A complexity theory for hard enumeration problems.

Nadia Creignou Markus Kröll Reinhard Pichler Sebastian Skritek Heribert Vollmer

Published in: Discret. Appl. Math. (2019)

Keyphrases

complexity theory
computational geometry
search space
optimization problems
data structure
search algorithm
nearest neighbor
similarity search