Search Results for author: Alexander Svozil

Found 1 papers, 0 papers with code

Algorithms and Conditional Lower Bounds for Planning Problems

no code implementations19 Apr 2018 Krishnendu Chatterjee, Wolfgang Dvořák, Monika Henzinger, Alexander Svozil

For the sequential target problem, we present a linear-time algorithm for graphs, a sub-quadratic algorithm for MDPs, and a quadratic conditional lower bound for games on graphs.

Cannot find the paper you are looking for? You can Submit a new open access paper.