Partially Polynomial Kernels for Set Cover and Test Cover
From MaRDI portal
Publication:5741085
DOI10.1137/15M1039584zbMath1344.68270MaRDI QIDQ5741085
M. S. Ramanujan, Saket Saurabh, Manu Basavaraju, Mathew C. Francis
Publication date: 22 July 2016
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
68W05: Nonnumerical algorithms
05D05: Extremal set theory