Lossy Planarization: A Constant-Factor Approximate Kernelization for Planar Vertex Deletion.

Bart M. P. Jansen Michal Wlodarczyk

Published in: CoRR (2022)

Keyphrases

constant factor
approximation algorithms
lower bound
upper bound
worst case
np hard
sample complexity
learning algorithm
feature space
pairwise
search space