Deterministic Random Walks on the Two-Dimensional Grid

DOI10.1007/11940128_48zbMath1135.68352OpenAlexW1590372977MaRDI QIDQ5459142

Tobias Friedrich, Benjamin Doerr

Publication date: 24 April 2008

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: http://edoc.mpg.de/314492

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (2)

Memory Efficient Anonymous Graph Exploration ⋮ Deterministic Random Walks on Regular Trees

This page was built for publication: Deterministic Random Walks on the Two-Dimensional Grid