Partially Polynomial Kernels for Set Cover and Test Cover.

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

Published in: SIAM J. Discret. Math. (2016)

Keyphrases

set cover
polynomial kernels
greedy algorithm
approximation algorithms
gaussian kernels
kernel function
network flow
neural network
support vector
special case
solution space
feature selection
np hard
data sets
linear programming