Author:
Baswana Surender,Hariharan Ramesh,Sen Sandeep
Subject
Computational Theory and Mathematics,Computational Mathematics,Control and Optimization
Reference20 articles.
1. Maintaining all-pairs approximate shortest paths under deletion of edges;Baswana,2003
2. Filtering search: a new approach to query-answering;Chazelle;SIAM J. Comput.,1986
3. All-pairs small stretch paths;Cohen;J. Algorithms,2001
4. Matrix multiplication via arithmetic progressions;Coppersmith;J. Symbolic Comput.,1990
5. C. Demetrescu, Personal communication
Cited by
27 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Deterministic Fully Dynamic SSSP and More;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06
2. Sensitivity and Dynamic Distance Oracles via Generic Matrices and Frobenius Form;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06
3. Deterministic Incremental APSP with Polylogarithmic Update Time and Stretch;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02
4. A New Deterministic Algorithm for Fully Dynamic All-Pairs Shortest Paths;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02
5. Single-source shortest paths and strong connectivity in dynamic planar graphs;Journal of Computer and System Sciences;2022-03