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

Author： Flocchini Paola   Ilcinkas David   Santoro Nicola  

Publisher： Springer Publishing Company

ISSN： 0178-4617

Source： Algorithmica, Vol.62, Iss.3-4, 2012-04, pp. : 1006-1033

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Related content

Self-Learning for a Humanoid Robotic Ping-Pong Player

By Lai C. H.   Tsay T. I. James  

Advanced Robotics, Vol. 25, Iss. 9-10, 2011-06 ,pp. : 1183-1208

Taylor & Francis Ltd

Access to resources Recommend Favorite

Decidability Issues for Extended Ping-Pong Protocols

By Hüttel Hans   Srba Jiří  

Journal of Automated Reasoning, Vol. 36, Iss. 1-2, 2006-01 ,pp. : 125-147

Springer Publishing Company

Access to resources Recommend Favorite

Mobile Search for a Black Hole in an Anonymous Ring

By Dobrev Stefan   Flocchini Paola   Prencipe Giuseppe   Santoro Nicola  

Algorithmica, Vol. 48, Iss. 1, 2007-06 ,pp. : 67-90

Springer Publishing Company

Access to resources Recommend Favorite

Non-coherent attack on the ping-pong protocol with completely entangled pairs of qutrits

By Vasiliu Eugene  

Quantum Information Processing, Vol. 10, Iss. 2, 2011-04 ,pp. : 189-202

Springer Publishing Company

Access to resources Recommend Favorite

Application-oriented ping-pong benchmarking: how to assess the real communication overheads

By Schneider Timo   Gerstenberger Robert   Hoefler Torsten  

Computing, Vol. 96, Iss. 4, 2014-04 ,pp. : 279-292

Springer Publishing Company

Access to resources Recommend Favorite