Single-exponential upper bound for finding shortest paths in three dimensions

被引：0
|
作者：
机构：
[1] Reif, John H.
[2] Storer, James A.
来源：
Reif, John H. | 1600年 / ACM, New York, NY, United States卷 / 41期
关键词：
Algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 2 条
  • [1] SINGLE-EXPONENTIAL UPPER BOUND FOR FINDING SHORTEST PATHS IN 3 DIMENSIONS
    REIF, JH
    STORER, JA
    JOURNAL OF THE ACM, 1994, 41 (05) : 1013 - 1019
  • [2] Deterministic Decremental Single Source Shortest Paths: Beyond the O(mn) Bound
    Bernstein, Aaron
    Chechik, Shiri
    STOC'16: PROCEEDINGS OF THE 48TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2016, : 389 - 397
1