Lattice and Non-lattice Piercing of Axis-Parallel Rectangles: Exact Algorithms and a Separation Result.

Adrian Dumitrescu Josef Tkadlec

Published in: CoRR (2022)

Keyphrases

exact algorithms
knapsack problem
machine learning
approximation algorithms
axis parallel rectangles
multi class
optimization problems
exact solution
search algorithm
combinatorial optimization
kernel methods
concept learning
combinatorial optimization problems
concept classes