Back to results

University of Illinois at Urbana-Champaign

On approximability and LP formulations for multicut and feedback set problems

dc:creator Madan, Vivek

thesis:degree_name Ph.D.

dc:date2019

Abstract

dc:description

This Dissertation was approved for publication on 2018-08-23 at 14:21.

Degree

thesis:*

Name thesis:degree_name: Ph.D.
Level thesis:degree_level: Dissertation
Discipline thesis:degree_discipline: Computer Science
Grantor: University of Illinois at Urbana-Champaign
Year dc:date: 2019

Author and committee

dc:creator, dc:contributor.*

Author dc:creator: Madan, Vivek
Contributors dc:contributor: Chekuri, Chandra
Har-Peled, Sariel
Mehta, Ruta
Chandrasekaran, Karthekeyan
Gupta, Anupam

Subjects

dc:subject × 1

Approximation, Multicut, Feedback set, Linear programming relaxation, Hardness of approximation, Linear cut, Multiway cut, Subset feedback set, Flow-cut gap

Rights

dc:rights

Statement dc:rights: Copyright 2018 Vivek Madan
Language dc:language: en

Identifiers

dc:identifier.*

Handle dc:identifier: http://hdl.handle.net/2142/102390
OAI identifier oai:identifier: oai:www.ideals.illinois.edu:2142/102390

Chain of custody

source

Harvested from: University of Illinois - Urbana-Champaign
Base URL: www.ideals.illinois.edu/oai-pmh
Last updated: 2026-07-22
Source record: OAI-PMH GetRecord

related terms

citation

Madan, Vivek. On approximability and LP formulations for multicut and feedback set problems. Dissertation thesis, University of Illinois at Urbana-Champaign, 2019. http://hdl.handle.net/2142/102390

More from University of Illinois - Urbana-Champaign