Physical Expander in Virtual Tree Overlay

DOI10.1007/978-3-642-24100-0_6zbMath1350.68280OpenAlexW1857638807MaRDI QIDQ3095318

Mathieu Valero, Taisuke Izumi, Maria Gradinariu Potop-Butucaru

Publication date: 28 October 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-24100-0_6

Mathematics Subject Classification ID

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

Uses Software

• BATON
• Xheal

Cites Work

• Spanders: distributed spanning expanders
• The expansion and mixing time of skip graphs with applications
• Xheal
• Expander graphs and their applications
• Delayed path coupling and generating random permutations
• The flip markov chain and a randomising P2P protocol
• Expanders via Random Spanning Trees

This page was built for publication: Physical Expander in Virtual Tree Overlay