Showing 1 of 1 PublicationsGraph sparsification by effective resistancesSpielman D, Srivastava N. Graph sparsification by effective resistances. 2008, 563-568. DOI: 10.1145/1374376.1374456.Peer-Reviewed Original ResearchCitationsConceptsLinear time algorithmWeighted graphTime algorithmGraph sparsificationExpander graphsSparsifiersWeighted subgraphVector xIndependent interestComplete graphEffective resistanceGraphDownload Full List
Graph sparsification by effective resistancesSpielman D, Srivastava N. Graph sparsification by effective resistances. 2008, 563-568. DOI: 10.1145/1374376.1374456.Peer-Reviewed Original ResearchCitationsConceptsLinear time algorithmWeighted graphTime algorithmGraph sparsificationExpander graphsSparsifiersWeighted subgraphVector xIndependent interestComplete graphEffective resistanceGraph