Short paths in expander graphs

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1996, Pages 86-95

  Kleinberg, Jon ^a   Rubinfeld, Ronitt ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ELECTRIC NETWORK ANALYSIS; INTERCONNECTION NETWORKS; PROBLEM SOLVING;

BOUNDED DEGREE EXPANDER GRAPHS; GRAPH EXPANSION; GREEDY ALGORITHMS; MULTICOMMODITY FLOW PROBLEM; ROUTING ALGORITHMS;

GRAPH THEORY;

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

References (33)