Time Optimal Algorithms for Black Hole Search in Rings.

Balasingham Balamohan Paola Flocchini Ali Miri Nicola Santoro

Published in: COCOA (2) (2010)

Keyphrases

worst case
orders of magnitude
learning algorithm
dynamic programming
data structure
computational complexity
significant improvement
optimization problems
optimal solution
cooperative
approximately optimal