7 citations · 11 across the 16 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019
Advice Complexity of Adaptive Priority Algorithms
Joan Boyar, Kim S. Larsen, Denis Pankratov
The priority model was introduced to capture "greedy-like" algorithms. Motivated by the success of advice complexity in the area of online algorithms, the fixed priority model was…
cs.MA2019
Exploration of High-Dimensional Grids by Finite State Machines
Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny +1
We consider the problem of finding a treasure at an unknown point of an -dimensional infinite grid, , by initially collocated finite state agents (scouts/robots). Recen…