BOOK-CHAPTER
Decremental All-Pairs Shortest Paths
Camil DemetrescuGiuseppe F. Italiano
Year: 2008 Encyclopedia of Algorithms Pages: 226-227
Keywords:
Computer science Mathematics
Metrics
2
Cited By
0.38
FWCI (Field Weighted Citation Impact)
18
Refs
0.62
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Complexity and Algorithms in Graphs
Physical Sciences → Computer Science → Computational Theory and Mathematics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Optimization and Search Problems
Physical Sciences → Computer Science → Computer Networks and Communications
Related Documents
BOOK-CHAPTER
Decremental All-Pairs Shortest Paths
Camil DemetrescuGiuseppe F. Italiano
Encyclopedia of Algorithms Year: 2016 Pages: 506-509
BOOK-CHAPTER
Decremental All-Pairs ALL Shortest Paths and Betweenness Centrality
Meghana NasreMatteo PontecorviVijaya Ramachandran
Lecture notes in computer science Year: 2014 Pages: 766-778
JOURNAL ARTICLE
Near-Optimal Approximate Decremental All Pairs Shortest Paths
Year: 2018 Vol: 28 Pages: 170-181
JOURNAL ARTICLE
New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths
Dory, MichalForster, SebastianNazari, Yasaminde Vos, Tijn
Journal: VU Research Portal Year: 2024
JOURNAL ARTICLE
Decremental all-pairs shortest paths in deterministic near-linear time
Year: 2021 Pages: 626-639