Unit Capacity Maxflow in Almost $m^{4/3}$ Time (Q5071088): Difference between revisions

@@ Property / cites work @@
+Iterative Refinement for <i>ℓ<sub>p</sub></i>-norm Regression
+Normal rank
@@ Property / cites work @@
+Faster <i>p</i>-norm minimizing flows, via smoothed <i>q</i>-norm problems
+Normal rank
@@ Property / cites work @@
+An homotopy method for l             <sub>p</sub>             regression provably beyond self-concordance and in input-sparsity time
+Normal rank
@@ Property / cites work @@
+Runtime guarantees for regression problems
@@ Property / cites work: Runtime guarantees for regression problems / rank @@
+Normal rank
@@ Property / cites work @@
+Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs
+Normal rank
@@ Property / cites work @@
+Approximate Max-Flow on Small Depth Networks
@@ Property / cites work: Approximate Max-Flow on Small Depth Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Solving linear programs in the current matrix multiplication time
+Normal rank
@@ Property / cites work @@
+Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in Õ (<i>m</i><sup>10/7</sup> log <i>W</i>) Time (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Q3549731
@@ Property / cites work: Q3549731 / rank @@
+Normal rank
@@ Property / cites work @@
+Network Flow and Testing Graph Connectivity
@@ Property / cites work: Network Flow and Testing Graph Connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+Beyond the flow decomposition barrier
@@ Property / cites work: Beyond the flow decomposition barrier / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526987
@@ Property / cites work: Q4526987 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250217
@@ Property / cites work: Q4250217 / rank @@
+Normal rank
@@ Property / cites work @@
+Random Sampling in Cut, Flow, and Network Design Problems
+Normal rank
@@ Property / cites work @@
+Q4542522
@@ Property / cites work: Q4542522 / rank @@
+Normal rank
@@ Property / cites work @@
+An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations
+Normal rank
@@ Property / cites work @@
+Faster approximate multicommodity flow using quadratically coupled flows
+Normal rank
@@ Property / cites work @@
+Flows in almost linear time via adaptive preconditioning
+Normal rank
@@ Property / cites work @@
+A new approach to computing maximum flows using electrical flows
+Normal rank
@@ Property / cites work @@
+Faster energy maximization for faster maximum flow
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+Max flows in O(nm) time, or better
@@ Property / cites work: Max flows in O(nm) time, or better / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Undirected Maximum Flows in <i>O</i>(<i>m</i>polylog(<i>n</i>)) Time
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm, based on Newton's method, for linear programming
+Normal rank
@@ Property / cites work @@
+Area-convexity, l             <sub>∞</sub>             regularization, and undirected multicommodity flow
+Normal rank
@@ Property / cites work @@
+Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
+Normal rank
@@ Property / cites work @@
+Minimum cost flows, MDPs, and ℓ             <sub>1</sub>             -regression in nearly linear time for dense instances
+Normal rank
@@ Property / cites work @@
+Solving tall dense linear programs in nearly linear time
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/20m1383525
+Normal rank
@@ Property / OpenAlex ID @@
+W4224133915
@@ Property / OpenAlex ID: W4224133915 / rank @@
+Normal rank