
[IEEE 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) - Paris, France (2018.10.7-2018.10.9)] 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) - Graph Sparsification, Spectral Sketches, and Faster Resistance Computation, via Short Cycle Decompositions
Chu, Timothy, Gao, Yu, Peng, Richard, Sachdeva, Sushant, Sawlani, Saurabh, Wang, JunxingAnnée:
2018
Langue:
english
DOI:
10.1109/FOCS.2018.00042
Fichier:
PDF, 252 KB
english, 2018