Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time

Article Details
Title:	Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time
Article URLs:	https://doi.org/10.1109/FOCS.2015.24 http://doi.ieeecomputersociety.org/10.1109/FOCS.2015.24
Alternative Article URLs:
Authors:	Yin Tat Lee	MIT Cambridge, USA, Department of Mathematics
Authors:	He Sun	University of Bristol Bristol, UK, Department of Computer Science
Sharing:	Unknown
Verification:	Authors have not verified information
Artifact Evaluation Badge:	none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:	0843915, 1111109
DBLP Key:	conf/focs/LeeS15a
Author Comments:

IEEE Foundations of Computer Science, FOCS 2015