Deterministic Decentralized Search in Random Graphs
From MaRDI portal
Publication:3078602
DOI10.1080/15427951.2008.10129298zbMath1206.68105OpenAlexW3029403185MaRDI QIDQ3078602
Ying Xu, E. Arcaute, Mohammad Mahdian, Ning Chen, Ravi Kumar, David Liben-Nowell, Hamid Nazerzadeh
Publication date: 28 February 2011
Published in: Internet Mathematics (Search for Journal in Brave)
Full work available at URL: https://projecteuclid.org/euclid.im/1259158601
Searching and sorting (68P10) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10)
Related Items