EFFICIENT IMPLEMENTATION OF GRAPH ALGORITHMS USING CONTRACTION.

Annual Symposium on Foundations of Computer Science (Proceedings)

Volumn , Issue , 1984, Pages 347-357

  Gabow, Harold N ^a   Galil, Zvi ^a   Spencer, Thomas H ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; DATA PROCESSING - DATA STRUCTURES;

COMPONENT MERGING PROBLEM; DIRECTED GRAPHS; GRAPH ALGORITHMS; MINIMUM SPANNING TREES; OPTIMUM BRANCHING;

MATHEMATICAL TECHNIQUES;

EID: 0021566370     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/sfcs.1984.715935     Document Type: Conference Paper

References (18)