Publication | Closed Access
Faster maxflow via improved dynamic spectral vertex sparsifiers
18
Citations
53
References
2022
Year
Unknown Venue
Graph SparsityEngineeringMachine LearningNetwork AnalysisEducationGraph Signal ProcessingDynamic Resistance UpdatesDynamic NetworkWeighted GraphsRandom GraphPattern RecognitionStructural Graph TheorySparse Neural NetworkDiscrete MathematicsNetwork FlowsFaster MaxflowComputer ScienceDeep LearningMedical Image ComputingGraph AlgorithmNetwork ScienceGraph TheoryElectrical FlowsGraph Analysis
We make several advances broadly related to the maintenance of electrical flows in weighted graphs undergoing dynamic resistance updates, including:
| Year | Citations | |
|---|---|---|
Page 1
Page 1