Deterministic Random Walks on the Two-Dimensional Grid

DOI10.1007/11940128_48MaRDI QIDQ5459142zbMATH OpenOpenAlexFDO

Authors Benjamin Doerr, Tobias Friedrich

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

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

Recommendations

• Deterministic random walks on the two-dimensional grid
• Deterministic random walks
• scientific article; zbMATH DE number 2247483
• scientific article; zbMATH DE number 1058051
• scientific article; zbMATH DE number 5763161
• Deterministic random walks on the integers
• Deterministic walks in random environments
• Random walks in two-dimensional complexes
• Deterministic random walks on finite graphs
• Deterministic random walks on finite graphs

Cited in

(5)

• Deterministic walks with choice
• Deterministic Random Walks on Regular Trees
• Memory Efficient Anonymous Graph Exploration
• Understanding chicken walks on n × n grid: Hamiltonian paths, discrete dynamics, and rectifiable paths
• A deterministic walk on the randomly oriented Manhattan lattice

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5459142)