Worst-case optimal exploration of terrains with obstacles.

Jurek Czyzowicz David Ilcinkas Arnaud Labourel Andrzej Pelc

Published in: Inf. Comput. (2013)

Keyphrases

worst case
upper bound
lower bound
average case
worst case analysis
np hard
database
error bounds
approximation algorithms
optimal solution
greedy algorithm
optimal design
optimal strategy
dynamic environments
running times
space complexity
reinforcement learning
machine learning
data sets