Improving the Optimal Bounds for Black Hole Search in Rings.

Balasingham Balamohan Paola Flocchini Ali Miri Nicola Santoro

Published in: SIROCCO (2011)

Keyphrases

worst case
asymptotically optimal
upper bound
optimal control
lower bound
tight bounds
dynamic programming
objective function
optimal solution
constraint satisfaction
optimal cost