BOOK-CHAPTER
Decremental All-Pairs Shortest Paths
Camil DemetrescuGiuseppe F. Italiano
Year: 2016 Encyclopedia of Algorithms Pages: 506-509
Keywords:
Computer science Mathematics
Metrics
0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
16
Refs
0.41
Citation Normalized Percentile
Is in top 1%
Is in top 10%
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
Data Management and Algorithms
Physical Sciences → Computer Science → Signal Processing
Related Documents
BOOK-CHAPTER
Decremental All-Pairs Shortest Paths
Camil DemetrescuGiuseppe F. Italiano
Encyclopedia of Algorithms Year: 2008 Pages: 226-227
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