Expanders via Random Spanning Trees

DOI10.1137/120890971zbMath1297.68186OpenAlexW2570787368WikidataQ57401418 ScholiaQ57401418MaRDI QIDQ5494927

Navin Goyal, Luis Rademacher, Alan M. Frieze, Santosh Vempala

Publication date: 30 July 2014

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.215.2844

zbMATH Keywords

random mappingsparsificationrandom spanning tree

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20)

Related Items (3)

Unnamed Item ⋮ On randomk-out subgraphs of large graphs ⋮ Physical Expander in Virtual Tree Overlay

This page was built for publication: Expanders via Random Spanning Trees