Parameterizations of test cover with bounded test sizes

DOI10.1007/s00453-014-9948-7zbMath1336.68120arXiv1209.6528MaRDI QIDQ261370

F. Blanchet-Sadri, M. Dambrine

Publication date: 23 March 2016

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1209.6528

zbMATH Keywords

fixed-parameter tractability; polynomial kernel; test cover; tests of bounded sizes

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C65: Hypergraphs

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)