Faster maxflow via improved dynamic spectral vertex sparsifiers
Jan van den Brand, Yu Gao, Arun Jambulapati, Yin Tat Lee, Yang P. Liu, Richard Peng, Aaron Sidford
Abstract
We make several advances broadly related to the maintenance of electrical flows in weighted graphs undergoing dynamic resistance updates, including:
Topics & Concepts
Vertex (graph theory)Computer scienceTheoretical computer scienceDistributed computingGraphComplexity and Algorithms in GraphsLow-power high-performance VLSI designGraphene research and applications