Existence and construction of edge-disjoint paths on expander graphs

SIAM Journal on Computing

Volumn 23, Issue 5, 1994, Pages 976-989

  Broder, Andrei Z ^a   Frieze, Alan M ^a   Upfal, Eli ^a  

^a HEWLETT PACKARD COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DECISION THEORY; GRAPH THEORY; NONLINEAR PROGRAMMING; PROBABILISTIC LOGICS; RANDOM PROCESSES;

EDGE DISJOINT PATHS; EXPANDER GRAPHS; LOVASZ LOCAL LEMMA;

CRITICAL PATH ANALYSIS;

EID: 0028516588     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539792232021     Document Type: Article

References (24)