Near-Optimal Approximate Decremental All Pairs Shortest Paths
暂无分享,去创建一个
[1] Monika Henzinger,et al. Dynamic Approximate All-Pairs Shortest Paths: Breaking the O(mn) Barrier and Derandomization , 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.
[2] Uri Zwick,et al. On Dynamic Shortest Paths Problems , 2004, Algorithmica.
[3] Aaron Bernstein,et al. Fully Dynamic (2 + epsilon) Approximate All-Pairs Shortest Paths with Fast Query and Close to Linear Update Time , 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.
[4] Valerie King,et al. Fully dynamic algorithms for maintaining all-pairs shortest paths and transitive closure in digraphs , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[5] Christian Wulff-Nilsen,et al. Approximate distance oracles with improved preprocessing time , 2011, SODA.
[6] Uri Zwick,et al. Dynamic Approximate All-Pairs Shortest Paths in Undirected Graphs , 2004, FOCS.
[7] Sandeep Sen,et al. Distance Oracles for Unweighted Graphs: Breaking the Quadratic Barrier with Constant Additive Error , 2008, ICALP.
[8] Monika Henzinger,et al. Sublinear-time decremental algorithms for single-source reachability and shortest paths on directed graphs , 2014, STOC.
[9] Aaron Bernstein,et al. Deterministic Partially Dynamic Single Source Shortest Paths in Weighted Graphs , 2017, ICALP.
[10] Monika Henzinger,et al. Fully dynamic biconnectivity and transitive closure , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.
[11] Mikkel Thorup,et al. A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms , 2001, COCOON.
[12] Giuseppe F. Italiano,et al. A new approach to dynamic all pairs shortest paths , 2003, STOC '03.
[13] Telikepalli Kavitha,et al. Faster Algorithms for Approximate Distance Oracles and All-Pairs Small Stretch Paths , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).
[14] Shiri Chechik,et al. Deterministic decremental single source shortest paths: beyond the o(mn) bound , 2016, STOC.
[15] Monika Henzinger,et al. Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture , 2015, STOC.
[16] Aaron Bernstein. Maintaining Shortest Paths Under Deletions in Weighted Directed Graphs , 2016, SIAM J. Comput..
[17] Surender Baswana,et al. Single source distance oracle for planar digraphs avoiding a failed node or link , 2012, SODA.
[18] Shimon Even,et al. An On-Line Edge-Deletion Problem , 1981, JACM.
[19] Liam Roditty,et al. Improved dynamic algorithms for maintaining approximate shortest paths under deletions , 2011, SODA '11.
[20] Piotr Sankowski,et al. Subquadratic Algorithm for Dynamic Shortest Distances , 2005, COCOON.
[21] Mikkel Thorup,et al. Fully-Dynamic All-Pairs Shortest Paths: Faster and Allowing Negative Cycles , 2004, SWAT.
[22] Monika Henzinger,et al. Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time , 2014, 2014 IEEE 55th Annual Symposium on Foundations of Computer Science.
[23] Mikkel Thorup,et al. Approximate distance oracles , 2001, JACM.
[24] Monika Henzinger,et al. A Subquadratic-Time Algorithm for Decremental Single-Source Shortest Paths , 2014, SODA.
[25] Mikkel Thorup,et al. Worst-case update times for fully-dynamic all-pairs shortest paths , 2005, STOC '05.
[26] Yefim Dinitz,et al. Dinitz' Algorithm: The Original Version and Even's Version , 2006, Essays in Memory of Shimon Even.
[27] Soumojit Sarkar,et al. Fully dynamic randomized algorithms for graph spanners , 2012, TALG.
[28] Monika Henzinger,et al. Improved Algorithms for Decremental Single-Source Reachability on Directed Graphs , 2015, ICALP.
[29] Ittai Abraham,et al. Fully Dynamic All-Pairs Shortest Paths: Breaking the O(n) Barrier , 2014, APPROX-RANDOM.
[30] Uri Zwick,et al. Dynamic approximate all-pairs shortest paths in undirected graphs , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.