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:
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