Login / Signup
Computations with polynomial evaluation oracle: ruling out superlinear SETH-based lower bounds.
Tatiana Belova
Alexander S. Kulikov
Ivan Mihajlin
Olga Ratseeva
Grigory Reznikov
Denil 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