2-Approximation algorithm for the directed multiway cut problem

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1997, Pages 548-553

  Naor, Joseph ^a   Zosin, Leonid ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; POLYNOMIALS; PROBLEM SOLVING;

DIRECTED MULTIWAY CUT PROBLEMS; POLYNOMIAL TIME ALGORITHMS;

GRAPH THEORY;

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

References (3)