A combinatorial cut-toggling algorithm for solving Laplacian linear systems (Q6066766): Difference between revisions

@@ Property / cites work @@
+Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
+Normal rank
@@ Property / cites work @@
+Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs
+Normal rank
@@ Property / cites work @@
+Unit Capacity Maxflow in Almost $m^{4/3}$ Time
@@ Property / cites work: Unit Capacity Maxflow in Almost $m^{4/3}$ Time / rank @@
+Normal rank
@@ Property / cites work @@
+A simple, combinatorial algorithm for solving SDD systems in nearly-linear time
+Normal rank
@@ Property / cites work @@
+An Empirical Comparison of Graph Laplacian Solvers
+Normal rank
@@ Property / cites work @@
+Engineering a combinatorial Laplacian solver: lessons learned
+Normal rank
@@ Property / cites work @@
+Finding minimum-cost circulations by canceling negative cycles
+Normal rank
@@ Property / cites work @@
+Two strongly polynomial cut cancelling algorithms for minimum cost network flow
+Normal rank
@@ Property / cites work @@
+Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture
+Normal rank
@@ Property / cites work @@
+A Framework for Analyzing Resparsification Algorithms
+Normal rank
@@ Property / cites work @@
+Using petal-decompositions to build a low stretch spanning tree
+Normal rank
@@ Property / cites work @@
+Network Flow Algorithms
@@ Property / cites work: Network Flow Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum cuts in near-linear time
@@ Property / cites work: Minimum cuts in near-linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Solving SDD linear systems in nearly             <i>m</i>             log             <sup>1/2</sup>             <i>n</i>             time
+Normal rank
@@ Property / cites work @@
+Spectral Sparsification of Graphs
@@ Property / cites work: Spectral Sparsification of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral sparsification via random spanners
@@ Property / cites work: Spectral sparsification via random spanners / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient parallel solver for SDD linear systems
+Normal rank