Near‐perfect token distribution

DOI10.1002/rsa.3240050406zbMath0821.68093OpenAlexW2020212258WikidataQ57401581 ScholiaQ57401581MaRDI QIDQ4312747

Andrei Z. Broder, Eli Upfal, Eli Shamir, Alan M. Frieze

Publication date: 8 November 1994

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240050406

zbMATH Keywords

cubic graphsnear-perfect token distribution

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10)

Related Items

Deterministic parallel backtrack search

Cites Work

• Eigenvalues and expanders
• The asymptotic number of labeled graphs with given degree sequences
• The Token Distribution Problem