Deterministic Decentralized Search in Random Graphs

DOI10.1007/978-3-540-77004-6_15zbMath1136.68318OpenAlexW2080930003MaRDI QIDQ5458311

Ravi Kumar, E. Arcaute, Ying Xu, Ning Chen, Hamid Nazerzadeh, David Liben-Nowell, Mohammad Mahdian

Publication date: 11 April 2008

Published in: Algorithms and Models for the Web-Graph (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.im/1259158601

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Network design and communication in computer systems (68M10)

This page was built for publication: Deterministic Decentralized Search in Random Graphs