Historic Algorithms Help Unlock Shortest-Path Problem Breakthrough

被引：0
|
作者：
Edwards, Chris
机构：
[1] Surrey, United Kingdom
来源：
COMMUNICATIONS OF THE ACM | 2023年 / 66卷 / 09期
关键词：
D O I：
10.1145/3607866
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：10 / 12
页数：3
相关论文
共 50 条
  • [31] Reversible Programming Techniques for Shortest-Path Algorithms
    Guo, Lanying
    Peng, Chao
    Chen, Siyuan
    He, Cheng
    2018 IEEE 37TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2018,
  • [32] A COMPUTATIONAL STUDY OF EFFICIENT SHORTEST-PATH ALGORITHMS
    HUNG, MS
    DIVOKY, JJ
    COMPUTERS & OPERATIONS RESEARCH, 1988, 15 (06) : 567 - 576
  • [33] A Heuristic Based on Randomized Greedy Algorithms for the Clustered Shortest-Path Tree Problem
    Pham Dinh Thanh
    Huynh Thi Thanh Binh
    Do Dinh Dac
    Nguyen Binh Long
    Le Minh Hai Phong
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 2915 - 2922
  • [34] AN ALGORITHM FOR THE RESOURCE CONSTRAINED SHORTEST-PATH PROBLEM
    BEASLEY, JE
    CHRISTOFIDES, N
    NETWORKS, 1989, 19 (04) : 379 - 394
  • [35] A DUAL ALGORITHM FOR THE CONSTRAINED SHORTEST-PATH PROBLEM
    HANDLER, GY
    ZANG, I
    NETWORKS, 1980, 10 (04) : 293 - 310
  • [36] A FACTORING APPROACH FOR THE STOCHASTIC SHORTEST-PATH PROBLEM
    HAYHURST, KJ
    SHIER, DR
    OPERATIONS RESEARCH LETTERS, 1991, 10 (06) : 329 - 334
  • [37] An incremental algorithm for a generalization of the shortest-path problem
    Ramalingam, G
    Reps, T
    JOURNAL OF ALGORITHMS, 1996, 21 (02) : 267 - 305
  • [38] THE VARIANCE-CONSTRAINED SHORTEST-PATH PROBLEM
    SIVAKUMAR, RA
    BATTA, R
    TRANSPORTATION SCIENCE, 1994, 28 (04) : 309 - 316
  • [39] THE SHORTEST-PATH PROBLEM WITH 2 OBJECTIVE FUNCTIONS
    HENIG, MI
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 25 (02) : 281 - 291
  • [40] An incremental algorithm for a generalization of the shortest-path problem
    Computer Science Department, University of Wisconsin-Madison, 1210 West Dayton Street, Madison, Wisconsin 53706
    J Algorithms, 2 (267-305):
12345