Deterministic Random Walks on the Two-Dimensional Grid

DOI10.1007/11940128_48zbMATH Open1135.68352OpenAlexW1590372977MaRDI QIDQ5459142FDOQ5459142

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

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

Mathematics Subject Classification ID

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

Cited In (5)

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

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)