Login / Signup

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

Tatiana BelovaAlexander S. KulikovIvan MihajlinOlga RatseevaGrigory ReznikovDenil Sharipov
Published in: CoRR (2023)
Keyphrases
  • lower bound
  • upper bound
  • branch and bound algorithm
  • objective function
  • branch and bound
  • oracle database
  • evaluation model
  • databases
  • query processing
  • evaluation method
  • evaluation methods
  • randomly generated problems