All pairs shortest paths in undirected graphs with integer weights

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1999, Pages 605-614

  Shoshan, Avi ^a   Zwick, Uri ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN ALGEBRA; GRAPH THEORY; MATRIX ALGEBRA; PROBLEM SOLVING;

ALL PAIRS SHORTEST PATHS PROBLEM; BOOLEAN MATRIX MULTIPLICATION; UNDIRECTED GRAPH;

COMPUTATIONAL COMPLEXITY;

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

References (17)