Algorithms and Conditional Lower Bounds for Planning Problems.

Krishnendu Chatterjee Wolfgang Dvorák Monika Henzinger Alexander Svozil

Published in: ICAPS (2018)

Keyphrases

planning problems
lower bound
data structure
state space
orders of magnitude
planning in nondeterministic domains
learning algorithm
reinforcement learning
np hard
heuristic search