Login / Signup
Simple and tight complexity lower bounds for solving Rabin games.
Antonio Casares
Marcin Pilipczuk
Michal Pilipczuk
Uéverton S. Souza
K. S. Thejaswini
Published in:
SOSA (2024)
Keyphrases
</>
lower bound
worst case
upper bound
branch and bound
np hard
branch and bound algorithm
lower and upper bounds
optimal solution
exact solution
computational complexity
special case
learning algorithm
lower bounding
average case complexity
average case
upper and lower bounds
computer games
game theory