Sign in

Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pebbles.

Paola FlocchiniDavid IlcinkasNicola Santoro
Published in: Algorithmica (2012)
Keyphrases
  • ping pong
  • dynamic programming
  • worst case
  • optimal solution
  • graph matching
  • graph theoretic
  • expert systems
  • directed graph
  • weighted graph
  • graph model
  • graph partitioning