Undirected single source shortest paths in linear time

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1997, Pages 12-21

  Thorup, Mikkel ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; PROBLEM SOLVING;

LINEAR SPACE ALGORITHMS; LINEAR TIME ALGORITHMS; SINGLE SOURCE SHORTEST PATHS PROBLEM (SSSP);

GRAPH THEORY;

EID: 0031354633     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (0)