OpenAlex
Faster Parameterized Algorithms Using Linear Programming
Work
Year: 2014
Type: article
Abstract: We investigate the parameterized complexity of Vertex Cover parameterized by the difference between the size of the optimal solution and the value of the linear programming (LP) relaxation of the prob... more
Cites: 30
Cited by: 179
Related to: 10
FWCI: 14.52
Citation percentile (by year/subfield): 99.99
Open Access status: green