Towards Resistance Sparsifiers
From MaRDI portal
Publication:5351932
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
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