research
∙
02/25/2020
Improved Lower Bound for Competitive Graph Exploration
We give an improved lower bound of 10/3 on the competitive ratio for the...
research
∙
01/14/2019