NP-Hardness of Computing PL Geometric Category in Dimension 2.

Michael Skotnica Martin Tancer

Published in: SIAM J. Discret. Math. (2023)

Keyphrases

np hardness
np hard
approximation algorithms
worst case analysis
discrete tomography
mixed integer
multi dimensional