Approximation Schemes for Independent Set and Sparse Subsets of Polygons.

Anna Adamaszek Sariel Har-Peled Andreas Wiese

Published in: J. ACM (2019)

Keyphrases

independent set
approximation schemes
approximation algorithms
maximum independent set
numerical methods
high dimensional
maximum weight
special case
dynamic programming
natural images
dynamical systems
minimum cost
error metrics