On approximability and LP formulations for multicut and feedback set problems
This Dissertation was approved for publication on 2018-08-23 at 14:21.
Approximation, Multicut, Feedback set, Linear programming relaxation, Hardness of approximation, Linear cut, Multiway cut, Subset feedback set, Flow-cut gap
University of Illinois - Urbana-Champaign
Networked Digital Library of Theses and Dissertations
University of Illinois at Urbana-Champaign