Towards Resistance Sparsifiers

DOI10.4230/LIPIcs.APPROX-RANDOM.2015.738zbMath1375.68091arXiv1506.07568OpenAlexW2963502136MaRDI QIDQ5351932

Michael Dinitz, Robert Krauthgamer, Tal Wagner

Publication date: 31 August 2017

Full work available at URL: https://arxiv.org/abs/1506.07568

zbMATH Keywords

effective resistancegraph expansioncommute timeedge sparsificationspectral sparsifier

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Structural characterization of families of graphs (05C75) Applications of graph theory to circuits and networks (94C15)

Related Items (5)

Graph Sparsification, Spectral Sketches, and Faster Resistance Computation via Short Cycle Decompositions ⋮ Unnamed Item ⋮ Faster cut sparsification of weighted graphs ⋮ Unnamed Item ⋮ Distance-Preserving Graph Contractions

This page was built for publication: Towards Resistance Sparsifiers