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 条
  • [31] NEAR-OPTIMAL SPECTRAL FILTERING AND ERROR ESTIMATION FOR SOLVING ILL-POSED PROBLEMS
    Taroudaki, Viktoria
    O'Leary, Dianne P.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2015, 37 (06): : A2947 - A2968
  • [32] Evolutionary programming of near-optimal neural networks
    Lock, D
    Giraud-Carrier, C
    ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, 1999, : 302 - 306
  • [33] A Near-Optimal Broadcast Technique for Vehicular Networks
    Ho, Ai Hua
    Ho, Yao Hua
    Hua, Kien A.
    Villafane, Roy
    WTS: 2009 WIRELESS TELECOMMUNICATIONS SYMPOSIUM, 2009, : 413 - +
  • [34] Near-optimal online routing in opportunistic networks
    Arastouie, Narges
    Sabaei, Masoud
    Bakhshi, Bahador
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2019, 32 (03)
  • [35] Near-optimal control policy for loss networks
    Ku, CY
    Yen, DC
    Chang, IC
    Huang, SM
    Jordan, S
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2006, 34 (04): : 406 - 416
  • [36] A near-optimal packet scheduler for QoS networks
    Wrege, DE
    Liebeherr, J
    IEEE INFOCOM '97 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, PROCEEDINGS, VOLS 1-3: SIXTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES - DRIVING THE INFORMATION REVOLUTION, 1997, : 576 - 583
  • [37] Log(Graph): A Near-Optimal High-Performance Graph Representation
    Besta, Maciej
    Stanojevic, Dimitri
    Zivic, Tijana
    Singh, Jagpreet
    Hoerold, Maurice
    Hoefler, Torsten
    27TH INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES (PACT 2018), 2018,
  • [38] Optimal and Near-Optimal Energy-Efficient Broadcasting in Wireless Networks
    Papageorgiou, Christos A.
    Kokkinos, Panagiotis C.
    Varvarigos, Emmanouel A.
    EURO-PAR 2009: PARALLEL PROCESSING, PROCEEDINGS, 2009, 5704 : 1104 - 1115
  • [39] Near-optimal nonapproximability results for some NPO PB-complete problems
    Jonsson, P
    INFORMATION PROCESSING LETTERS, 1998, 68 (05) : 249 - 253
  • [40] DETERMINING ALL OPTIMAL AND NEAR-OPTIMAL SOLUTIONS WHEN SOLVING SHORTEST-PATH PROBLEMS BY DYNAMIC-PROGRAMMING
    BYERS, TH
    WATERMAN, MS
    OPERATIONS RESEARCH, 1984, 32 (06) : 1381 - 1384
12345