8-approximation algorithm for the subset feedback vertex set problem

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1996, Pages 310-319

  Even, Guy ^a   Naor, Joseph ^a   Zosin, Leonid ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

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

APPROXIMATION ALGORITHM; MINIMUM WEIGHT SUBSET FEEDBACK VERTEX; MULTICOMMODITY FLOW;

SET THEORY;

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

References (0)