scholarly journals (Non-)existence of polynomial kernels for the Test Cover problem

2013 ◽  
Vol 113 (4) ◽  
pp. 123-126 ◽  
Author(s):  
G. Gutin ◽  
G. Muciaccia ◽  
A. Yeo
Keyword(s):  
Cover Problem ◽  
Test Cover ◽  
Polynomial Kernels

scholarly journals Partially Polynomial Kernels for Set Cover and Test Cover

2016 ◽  
Vol 30 (3) ◽  
pp. 1401-1423 ◽  
Author(s):  
Manu Basavaraju ◽  
Mathew C. Francis ◽  
M. S. Ramanujan ◽  
Saket Saurabh
Keyword(s):  
Set Cover ◽  
Test Cover ◽  
Polynomial Kernels

scholarly journals Approximation algorithms for the test cover problem

2003 ◽  
Vol 98 (1-3) ◽  
pp. 477-491 ◽  
Author(s):  
K.M.J. De Bontridder ◽  
B.V. Halld�rsson ◽  
M.M. Halld�rsson ◽  
C.A.J. Hurkens ◽  
J.K. Lenstra ◽  
...  
Keyword(s):  
Approximation Algorithms ◽  
Cover Problem ◽  
Test Cover

scholarly journals Parameterized Study of the Test Cover Problem

2012 ◽  
pp. 283-295 ◽  
Author(s):  
Robert Crowston ◽  
Gregory Gutin ◽  
Mark Jones ◽  
Saket Saurabh ◽  
Anders Yeo
Keyword(s):  
Cover Problem ◽  
Test Cover

Branch-and-Bound Algorithms for the Test Cover Problem

2002 ◽  
pp. 223-233 ◽  
Author(s):  
Koen M. J. De Bontridder ◽  
B. J. Lageweg ◽  
Jan K. Lenstra ◽  
James B. Orlin ◽  
Leen Stougie
Keyword(s):  
Branch And Bound ◽  
Branch And Bound Algorithms ◽  
Cover Problem ◽  
Test Cover

Complexity of the Maximum k-Path Vertex Cover Problem

2020 ◽  
Vol E103.A (10) ◽  
pp. 1193-1201
Author(s):  
Eiji MIYANO ◽  
Toshiki SAITOH ◽  
Ryuhei UEHARA ◽  
Tsuyoshi YAGITA ◽  
Tom C. van der ZANDEN
Keyword(s):  
Vertex Cover ◽  
Vertex Cover Problem ◽  
Cover Problem
Sign in / Sign up

Export Citation Format

Share Document