Partially Polynomial Kernels for Set Cover and Test Cover.

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

Published in: FSTTCS (2013)

Keyphrases

set cover
polynomial kernels
greedy algorithm
approximation algorithms
gaussian kernels
np hard
support vector
neural network
machine learning
support vector machine
convex hull
network flow
face recognition
multiscale
special case