Real-time emulations of bounded-degree networks

被引：4
|
作者：
Maggs, BM
Schwabe, EJ
机构：
[1] Northwestern Univ, Dept Elect & Comp Engn, Evanston, IL 60208 USA
[2] Carnegie Mellon Univ, Sch Comp Sci, Pittsburgh, PA 15213 USA
来源：
INFORMATION PROCESSING LETTERS | 1998年 / 66卷 / 05期
关键词：
bounded-degree processor networks; real-time and work-preserving emulations; interconnection networks;
D O I：
10.1016/S0020-0190(98)00064-7
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：269 / 276
页数：8
相关论文
共 50 条
  • [41] Improved Approximation Algorithms for Bounded-Degree Local Hamiltonians
    Anshu, Anurag
    Gosset, David
    Korol, Karen J. Morenz
    Soleimanifar, Mehdi
    PHYSICAL REVIEW LETTERS, 2021, 127 (25)
  • [42] On Structural Parameterizations of the Bounded-Degree Vertex Deletion Problem
    Robert Ganian
    Fabian Klute
    Sebastian Ordyniak
    Algorithmica, 2021, 83 : 297 - 336
  • [43] Hypocomb: Bounded-Degree Localized Geometric Planar Graphs for Wireless Ad Hoc Networks
    Li, Xu
    Mitton, Nathalie
    Simplot-Ryl, Isabelle
    Simplot-Ryl, David
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (07) : 1341 - 1354
  • [44] Bounded-degree rooted tree and TDI-ness
    Kerivin, Herve L. M.
    Zhao, Jinhua
    RAIRO-OPERATIONS RESEARCH, 2022, 56 (04) : 2181 - 2201
  • [45] Computing bounded-degree phylogenetic roots of disconnected graphs
    Chen, Zhi-Zhong
    Tsukiji, Tatsuie
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2006, 59 (02): : 125 - 148
  • [46] BOUNDED-DEGREE SPANNING TREES IN RANDOMLY PERTURBED GRAPHS
    Krivelevich, Michael
    Kwan, Matthew
    Sudakov, Benny
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (01) : 155 - 171
  • [47] Routing and Wavelength Assignment in WDM Networks with Bounded-Degree Tree and Tree of Rings Topologies
    Zhang, Shaoqiang
    Hou, Gang
    Ding, Chunyong
    2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
  • [48] Optimal induced universal graphs for bounded-degree graphs
    Alon, Noga
    Nenadov, Rajko
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2019, 166 (01) : 61 - 74
  • [49] A small universal graph for bounded-degree planar graphs
    Capalbo, MR
    PROCEEDINGS OF THE TENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1999, : 156 - 160
  • [50] Explicit bounded-degree unique-neighbor concentrators
    Capalbo, M
    COMBINATORICA, 2005, 25 (04) : 379 - 391
12345