Tight Kernel Bounds for Problems on Graphs with Small Degeneracy

Marek Cygan Fabrizio Grandoni Danny Hermelin

Published in: CoRR (2013)

Keyphrases

upper bound
lower bound
worst case
optimization problems
neural network
np complete
social networks
feature extraction
feature space
small number
principal component analysis
kernel function