INFORMATION BOUNDS ARE WEAK IN THE SHORTEST DISTANCE PROBLEM

被引：24
|
作者：
GRAHAM, RL [1 ]
YAO, AC [1 ]
YAO, FF [1 ]
机构：
[1] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305
来源：
JOURNAL OF THE ACM | 1980年 / 27卷 / 03期
关键词：
D O I：
10.1145/322203.322206
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：428 / 444
页数：17
相关论文
共 50 条
  • [21] Solving Stochastic Shortest Distance Path Problem by Using Genetic Algorithms
    Ahmadi, Ehsan
    Suer, Gursel A.
    Al-Ogaili, Farah
    CYBER PHYSICAL SYSTEMS AND DEEP LEARNING, 2018, 140 : 79 - 86
  • [22] The expected distance between two random points and the shortest path problem
    Hale, TS
    Smith, DR
    6TH INDUSTRIAL ENGINEERING RESEARCH CONFERENCE PROCEEDINGS: (IERC), 1997, : 519 - 524
  • [23] SHORTEST SPHEROIDAL DISTANCE
    ZUKAS, T
    JOURNAL OF NAVIGATION, 1994, 47 (01): : 107 - 108
  • [24] Shortest Path Problem Under Triangular Fuzzy Neutrosophic Information
    Broumi, Said
    Bakali, Assia
    Talea, Mohamed
    Smarandache, Florentin
    PROCEEDINGS OF 2016 10TH INTERNATIONAL CONFERENCE ON SOFTWARE, KNOWLEDGE, INFORMATION MANAGEMENT & APPLICATIONS (SKIMA), 2016, : 169 - 174
  • [25] An extremum problem for polynomials and bounds for codes with given distance and diameter
    Fazekas, G
    MATHEMATICAL AND COMPUTER MODELLING, 2003, 38 (7-9) : 789 - 795
  • [26] Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding
    Aggarwal, Divesh
    Chen, Yanlin
    Kumar, Rajendra
    Shen, Yixin
    38TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2021), 2021, 187
  • [27] Recovering normal networks from shortest inter-taxa distance information
    Magnus Bordewich
    Katharina T. Huber
    Vincent Moulton
    Charles Semple
    Journal of Mathematical Biology, 2018, 77 : 571 - 594
  • [28] Recovering normal networks from shortest inter-taxa distance information
    Bordewich, Magnus
    Huber, Katharina T.
    Moulton, Vincent
    Semple, Charles
    JOURNAL OF MATHEMATICAL BIOLOGY, 2018, 77 (03) : 571 - 594
  • [29] Information lower bounds in nonparametric adaptive control problem
    Nazin, AV
    Iouditski, AB
    DOKLADY AKADEMII NAUK, 1998, 360 (06) : 745 - 746
  • [30] THE LOWER BOUNDS ON DISTRIBUTED SHORTEST PATHS
    RAMARAO, KVS
    VENKATESAN, S
    INFORMATION PROCESSING LETTERS, 1993, 48 (03) : 145 - 149
12345