A SHORT PATH TO THE SHORTEST-PATH

被引:8
|
作者
LAX, PD
机构
来源
AMERICAN MATHEMATICAL MONTHLY | 1995年 / 102卷 / 02期
关键词
D O I
10.2307/2975350
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:158 / 159
页数:2
相关论文
共 50 条
  • [1] Knapsack: Connectedness, Path, and Shortest-Path
    Dey, Palash
    Kolay, Sudeshna
    Singh, Sipra
    [J]. LATIN 2024: THEORETICAL INFORMATICS, PT II, 2024, 14579 : 162 - 176
  • [2] SHORTEST-PATH MOTION
    PAPADIMITRIOU, CH
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 241 : 144 - 153
  • [3] Regularised shortest-path extraction
    Buckley, M
    Yang, J
    [J]. PATTERN RECOGNITION LETTERS, 1997, 18 (07) : 621 - 629
  • [4] SHORTEST-PATH RECONSTRUCTION ALGORITHMS
    KHOONG, CM
    [J]. COMPUTER JOURNAL, 1993, 36 (06): : 588 - 592
  • [5] THE SHORTEST-PATH WITH SCHEDULING CONSTRAINTS
    DESROSIERS, J
    PELLETIER, P
    SOUMIS, F
    [J]. RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1983, 17 (04): : 357 - 377
  • [6] Shortest-path network interdiction
    Israeli, E
    Wood, RK
    [J]. NETWORKS, 2002, 40 (02) : 97 - 111
  • [7] Shortest-path reconstruction algorithms
    [J]. Khoong, C.M., 1600, (36):
  • [8] THE SHORTEST-PATH OF SAWS WITH BRIDGES
    GUTTMANN, AJ
    YANG, YS
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1991, 24 (07): : 1603 - 1609
  • [9] ON A MULTICRITERIA SHORTEST-PATH PROBLEM
    MARTINS, EQV
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 16 (02) : 236 - 245
  • [10] THE EXPECTED LENGTH OF A SHORTEST-PATH
    DAVIS, R
    PRIEDITIS, A
    [J]. INFORMATION PROCESSING LETTERS, 1993, 46 (03) : 135 - 141