Login / Signup

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

Dror ChawinIshay Haviv
Published in: SIAM J. Discret. Math. (2023)
Keyphrases
  • np hardness
  • approximation algorithms
  • np hard
  • worst case analysis
  • approximation error
  • special case
  • mixed integer
  • integrality gap
  • lower bound
  • worst case
  • evolutionary algorithm
  • model selection