Login / Signup

Computations with polynomial evaluation oracle: ruling out superlinear SETH-based lower bounds.

Tatiana BelovaAlexander S. KulikovIvan MihajlinOlga RatseevaGrigory ReznikovDenil Sharipov
Published in: SODA (2024)
Keyphrases
  • lower bound
  • upper bound
  • database
  • low order
  • database systems
  • objective function
  • search space
  • branch and bound algorithm
  • evaluation method
  • evaluation criteria
  • max sat
  • quadratic assignment problem