Partially Polynomial Kernels for Set Cover and Test Cover

Basavaraju, Manu; Francis, Mathew C.; Ramanujan, M. S.; Saurabh, Saket

by Manu Basavaraju, Mathew C. Francis, M. S. Ramanujan, Saket Saurabh

Reference:

Partially Polynomial Kernels for Set Cover and Test CoverManu Basavaraju, Mathew C. Francis, M. S. Ramanujan, Saket SaurabhSIAM J. Discrete Math., volume 30, number 3, pages 1401–1423, 2016.

Bibtex Entry:

@article{BasavarajuFRamanujanS16,
  author    = {Manu Basavaraju and
               Mathew C. Francis and
               M. S. Ramanujan and
               Saket Saurabh},
  title     = {Partially Polynomial Kernels for Set Cover and Test Cover},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {30},
  number    = {3},
  pages     = {1401--1423},
  year      = {2016},
  
  
}