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

Dror Chawin Ishay Haviv

Published in: CoRR (2023)

Keyphrases

np hardness
approximation algorithms
np hard
worst case analysis
approximation error
mixed integer
optimal solution
integrality gap
worst case
lower bound
special case
scheduling problem