Improved NP-Hardness of Approximation for Orthogonality Dimension and Minrank.

Dror Chawin Ishay Haviv

Published in: STACS (2023)

Keyphrases

np hardness
approximation algorithms
np hard
worst case analysis
approximation error
discrete tomography
special case
mixed integer
integrality gap
cooperative
multi agent
worst case
evolutionary algorithm
dynamic environments