14 citations · 14 across the 2 of their papers we have counts for
2 papers
cs.DS2008
Faster Approximate Lossy Generalized Flow via Interior Point Algorithms
Samuel I. Daitch, Daniel A. Spielman
We present faster approximation algorithms for generalized network flow problems. A generalized flow is one in which the flow out of an edge differs from the flow into the edge by…
math.NA2007★ 14 cited
Support-Graph Preconditioners for 2-Dimensional Trusses
Samuel I. Daitch, Daniel A. Spielman
We use support theory, in particular the fretsaw extensions of Shklarski and Toledo, to design preconditioners for the stiffness matrices of 2-dimensional truss structures that are…