The expansion and mixing time of skip graphs with applications
From MaRDI portal
Publication:2377266
DOI10.1007/s00446-008-0071-3zbMath1267.68162MaRDI QIDQ2377266
Publication date: 28 June 2013
Published in: Distributed Computing (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.220.444
68M10: Network design and communication in computer systems
68R10: Graph theory (including graph drawing) in computer science
Related Items
Tiara: a self-stabilizing deterministic skip list and skip graph, Physical Expander in Virtual Tree Overlay
Uses Software
Cites Work