Brief Announcement: Minimum Cost Maximum Flow in the CONGEST Model (Q6202225): Difference between revisions

@@ Property / cites work @@
+Distributed Approximate Maximum Matching in the CONGEST Model.
+Normal rank
@@ Property / cites work @@
+Parallel approximate undirected shortest paths via low hop emulators
+Normal rank
@@ Property / cites work @@
+Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models
+Normal rank
@@ Property / cites work @@
+Single-source shortest paths in the CONGEST model with improved bounds
+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 @@
+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 @@
+An Unconditional Lower Bound on the Time-Approximation Trade-off for the Distributed Minimum Spanning Tree Problem
+Normal rank
@@ Property / cites work @@
+Near-Optimal Distributed Maximum Flow
@@ Property / cites work: Near-Optimal Distributed Maximum Flow / 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 @@
+A simple, combinatorial algorithm for solving SDD systems in nearly-linear time
+Normal rank
@@ Property / cites work @@
+A Nearly-m log n Time Solver for SDD Linear Systems
+Normal rank
@@ Property / cites work @@
+Approaching Optimality for Solving SDD Linear Systems
+Normal rank
@@ Property / cites work @@
+Sparsified Cholesky and multigrid solvers for connection laplacians
+Normal rank
@@ Property / cites work @@
+Faster parallel algorithm for approximate shortest path
+Normal rank
@@ Property / cites work @@
+Faster energy maximization for faster maximum flow
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+A Near-Tight Lower Bound on the Time Complexity of Distributed Minimum-Weight Spanning Tree Construction
+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 @@
+An efficient parallel solver for SDD linear systems
+Normal rank
@@ Property / cites work @@
+Distributed Verification and Hardness of Distributed Approximation
+Normal rank
@@ Property / cites work @@
+Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
+Normal rank