On approximability and LP formulations for multicut and feedback set problems
type: CreativeWork
description: This Dissertation was approved for publication on 2018-08-23 at 14:21.
abstract: This Dissertation was approved for publication on 2018-08-23 at 14:21.
author: Madan, Vivek
language: en
keywords: Approximation, Multicut, Feedback set, Linear programming relaxation, Hardness of approximation, Linear cut, Multiway cut, Subset feedback set, Flow-cut gap
date published: 2019-02-06T19:32:38Z
date modified: 2026-07-22T22:24:40Z
provider: University of Illinois - Urbana-Champaign
publisher: Networked Digital Library of Theses and Dissertations
type: WebPage
source organization: University of Illinois at Urbana-Champaign

PropertyValue
property ID: Handle
value: http://hdl.handle.net/2142/102390