Constant Factor Approximation for Subset Feedback Set Problems via a new LP relaxation
Work
Year: 2015
Type: article
Abstract: We consider subset feedback edge and vertex set problems in undirected graphs. The input to these problems is an undirected graph G = (V, E) and a set S = {s1, s2, …, sk} ⊂ V of k terminals. A cycle i... more
Authors Chandra Chekuri, Vivek Madan
Cites:
Cited by: 5
Related to: 10
FWCI: 0.258
Citation percentile (by year/subfield): 65.35
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze