Fully dynamic output bounded single source shortest path problem

被引：0
|
作者：
Frigioni, D [1 ]
MarchettiSpaccamela, A [1 ]
Nanni, U [1 ]
机构：
[1] UNIV LAQUILA,DIPARTIMENTO MATEMAT PURA & APPLICATA,I-67010 COPPITO AQUILA,ITALY
来源：
PROCEEDINGS OF THE SEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS | 1996年
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：212 / 221
页数：10
相关论文
共 50 条
  • [1] A heuristic genetic algorithm for the single source shortest path problem
    Hasan, Basela S.
    Khamees, Mohammad A.
    Mahmoud, Ashraf S. Hasan
    [J]. 2007 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1 AND 2, 2007, : 187 - +
  • [2] ADA MULTITASKING AND THE SINGLE SOURCE SHORTEST-PATH PROBLEM
    CARLISLE, H
    CRAWFORD, A
    SHEPPARD, S
    [J]. PARALLEL COMPUTING, 1987, 4 (01) : 75 - 91
  • [3] Incremental algorithms for the single-source shortest path problem
    Frigioni, D
    MarchettiSpaccamela, A
    Nanni, U
    [J]. FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, 1994, 880 : 113 - 124
  • [4] A LOCAL ALGORITHM FOR THE SHORTEST-PATH PROBLEM WITH A SINGLE SOURCE
    ANISIMOV, AV
    [J]. CYBERNETICS, 1986, 22 (03): : 327 - 332
  • [5] Stochastic learning automata-based dynamic algorithms for the Single Source Shortest Path Problem
    Misra, S
    Oommen, BJ
    [J]. INNOVATIONS IN APPLIED ARTIFICIAL INTELLIGENCE, 2004, 3029 : 239 - 248
  • [6] A single-source shortest path algorithm for dynamic graphs
    Alshammari, Muteb
    Rezgui, Abdelmounaam
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 1063 - 1068
  • [7] The Restricted Minimum Single Source Shortest Path Tree Expansion Problem
    Wang, Haiyan
    Deng, Weiqi
    Huang, Binchao
    Li, Jianping
    [J]. 2017 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS 2017), 2017, : 63 - 68
  • [8] The dynamic shortest path problem with anticipation
    Thomas, Barrett W.
    White, Chelsea C., III
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (02) : 836 - 854
  • [9] Solution Algorithms for the Bounded Acceleration Shortest Path Problem
    Ardizzoni, Stefano
    Consolini, Luca
    Laurini, Mattia
    Locatelli, Marco
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (03) : 1910 - 1917
  • [10] Experimental Study of Dynamic Single-Source Shortest Path Algorithm
    Xiao Qiancai
    Li Mingqi
    Guo Wenqiang
    [J]. INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 1493 - +
12345