Výsledky vyhledávání

0318535 - MÚ 2009 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Alon, N. - Avin, Ch. - Koucký, Michal - Kozma, G. - Lotker, Z. - Tuttle, M.R.
Many random walks are faster than one.
[Mnoho náhodných procházek je rychlejších než jedna.]
Proceedings of the 20th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 2008. Mnichov: ACM, 2008 - (Meyer, F.; Shavit, N.), s. 119-128. ISBN 978-1-59593-973-9.
[Annual ACM Symposium on Parallel Algorithms and Architectures SPAA 2008/20./. Mnichov (DE), 14.06.2008-16.06.2008]
Grant CEP: GA ČR GP201/07/P276
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: random walks * cover time * speed-up
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0004967