ScienceGate Book Chapters
BOOK-CHAPTER

All Pairs Shortest Paths in Sparse Graphs

Seth Pettie

Year: 2008 Encyclopedia of Algorithms Pages: 28-31
DOI: 10.1007/978-0-387-30162-4_11
   Get Full-Text PDF    Get Analytical Report
Keywords:
Computer science Combinatorics Mathematics

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
14
Refs
0.38
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Complexity and Algorithms in Graphs
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

BOOK-CHAPTER

All Pairs Shortest Paths in Sparse Graphs

Seth Pettie

Encyclopedia of Algorithms Year: 2014 Pages: 1-5
BOOK-CHAPTER

All Pairs Shortest Paths in Sparse Graphs

Seth Pettie

Encyclopedia of Algorithms Year: 2016 Pages: 52-55
JOURNAL ARTICLE

All-pairs shortest paths algorithm for highdimensional sparse graphs

Airat UrakovT. V. Timeryaev

Journal:   PRIKLADNAYa DISKRETNAYa MATEMATIKA Year: 2013 Pages: 84-92
JOURNAL ARTICLE

Communication Avoiding All-Pairs Shortest Paths Algorithm for Sparse Graphs

Lin ZhuQiang-Sheng HuaHai Jin

Year: 2021 Pages: 1-10
JOURNAL ARTICLE

All-Pairs Shortest Paths Algorithm for High-dimensional Sparse Graphs

Urakov A.R.Timeryaev T.V.

Journal:   Computer Science and Information Technology Year: 2013 Vol: 1 (3)Pages: 233-237
© 2026 ScienceGate Book Chapters — All rights reserved.