SOLVING SOME GRAPH PROBLEMS WITH OPTIMAL OR NEAR-OPTIMAL SPEEDUP ON MESH-OF-TREES NETWORKS.

被引：0
|
作者：
Huang, Ming-Deh A. [1 ]
机构：
[1] IBM, Thomas J. Watson Research Cent, USA, IBM, Thomas J. Watson Research Cent, USA
来源：
Annual Symposium on Foundations of Computer Science (Proceedings) | 1985年
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
10.1109/sfcs.1985.52
中图分类号：
学科分类号：
摘要：
COMPUTER SYSTEMS, DIGITAL - Parallel Processing
引用
收藏
页码：232 / 240
相关论文
共 50 条
  • [1] Computing optimal or near-optimal trees for minimum-energy broadcasting in wireless networks
    Yuan, D
    PROCEEDINGS OF THE THIRD INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS, 2005, : 323 - 331
  • [2] Near-optimal Nonlinear Regression Trees
    Bertsimas, Dimitris
    Dunn, Jack
    Wang, Yuchen
    OPERATIONS RESEARCH LETTERS, 2021, 49 (02) : 201 - 206
  • [3] COMPLEXITY OF NEAR-OPTIMAL GRAPH COLORING
    GAREY, MR
    JOHNSON, DS
    JOURNAL OF THE ACM, 1976, 23 (01) : 43 - 49
  • [4] SOME OPTIMAL PARTITION PROBLEMS WITH APPLICATIONS TO SWITCHING NETWORKS.
    Hwang, Frank K.
    1978, COM-26 No 11 (pt 2): : 1761 - 1764
  • [5] ON FINDING OPTIMAL AND NEAR-OPTIMAL LINEAL SPANNING-TREES
    FELLOWS, MR
    FRIESEN, DK
    LANGSTON, MA
    ALGORITHMICA, 1988, 3 (04) : 549 - 560
  • [6] ON FINDING OPTIMAL AND NEAR-OPTIMAL LINEAL SPANNING TREES.
    Fellows, Michael R.
    Friesen, Donald K.
    Langston, Michael A.
    Algorithmica (New York), 1988, 3 (04): : 549 - 560
  • [7] ON THE COSTS OF OPTIMAL AND NEAR-OPTIMAL BINARY SEARCH-TREES
    ALLEN, B
    ACTA INFORMATICA, 1982, 18 (03) : 255 - 263
  • [8] Near-Optimal Oblivious Routing on Three-Dimensional Mesh Networks
    Ramanujam, Rohit Sunkam
    Lin, Bill
    2008 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, 2008, : 134 - 141
  • [9] On some classes of optimal and near-optimal polynomial codes
    Aydin, N
    Ray-Chaudhuri, DK
    FINITE FIELDS AND THEIR APPLICATIONS, 2004, 10 (01) : 24 - 35
  • [10] A NEAR-OPTIMAL CRACK-TIP MESH
    MENANDRO, FCM
    MOYER, ET
    LIEBOWITZ, H
    ENGINEERING FRACTURE MECHANICS, 1995, 50 (5-6) : 703 - 711
12345