Parametric Computation of Minimum-Cost Flows with Piecewise Quadratic Costs (Q5076726): Difference between revisions

@@ Property / cites work @@
+A parametric algorithm for convex cost network flow and related problems
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Strongly polynomial bounds for multiobjective and parametric global minimum cuts in graphs and hypergraphs
+Normal rank
@@ Property / cites work @@
+A Full Analytical Implementation of the PARTAN/Frank–Wolfe Algorithm for Equilibrium Assignment
+Normal rank
@@ Property / cites work @@
+Origin-Based Algorithm for the Traffic Assignment Problem
+Normal rank
@@ Property / cites work @@
+Q4215365
@@ Property / cites work: Q4215365 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-linear network problems
@@ Property / cites work: Non-linear network problems / rank @@
+Normal rank
@@ Property / cites work @@
+Über ein Paradoxon aus der Verkehrsplanung
@@ Property / cites work: Über ein Paradoxon aus der Verkehrsplanung / 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 @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+The Simplex Algorithm Is NP-Mighty
@@ Property / cites work: The Simplex Algorithm Is NP-Mighty / rank @@
+Normal rank
@@ Property / cites work @@
+Nonlinear networks. IIa
@@ Property / cites work: Nonlinear networks. IIa / rank @@
+Normal rank
@@ Property / cites work @@
+Topology of series-parallel networks
@@ Property / cites work: Topology of series-parallel networks / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Parametric Maximum Flow Algorithm and Applications
+Normal rank
@@ Property / cites work @@
+Methods for Modifying Matrix Factorizations
@@ Property / cites work: Methods for Modifying Matrix Factorizations / rank @@
+Normal rank
@@ Property / cites work @@
+Structural and algorithmic properties for parametric minimum cuts
+Normal rank
@@ Property / cites work @@
+On the geometry and Laplacian of a graph
@@ Property / cites work: On the geometry and Laplacian of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic results for potential‐based flows: Easy and hard cases
+Normal rank
@@ Property / cites work @@
+Updating the Inverse of a Matrix
@@ Property / cites work: Updating the Inverse of a Matrix / rank @@
+Normal rank
@@ Property / cites work @@
+Computing network tolls with support constraints
@@ Property / cites work: Computing network tolls with support constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Q4360236
@@ Property / cites work: Q4360236 / rank @@
+Normal rank
@@ Property / cites work @@
+Homotopy methods to compute equilibria in game theory
+Normal rank
@@ Property / cites work @@
+Computation of the Nash equilibrium selected by the tracing procedure in \(N\)-person games
+Normal rank
@@ Property / cites work @@
+Parametric shortest path algorithms with an application to cyclic staffing
+Normal rank
@@ Property / cites work @@
+An Algorithm for Solving Nonlinear Resistor Networks
+Normal rank
@@ Property / cites work @@
+A simple, combinatorial algorithm for solving SDD systems in nearly-linear time
+Normal rank
@@ Property / cites work @@
+Q4204004
@@ Property / cites work: Q4204004 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing all Wardrop Equilibria parametrized by the Flow Demand
+Normal rank
@@ Property / cites work @@
+An Extension of Lemke’s Method to the Piecewise Linear Complementarity Problem
+Normal rank
@@ Property / cites work @@
+The polynomial solvability of convex quadratic programming
+Normal rank
@@ Property / cites work @@
+Improved Efficiency of the Frank-Wolfe Algorithm for Convex Network Programs
+Normal rank
@@ Property / cites work @@
+Equilibrium Points of Bimatrix Games
@@ Property / cites work: Equilibrium Points of Bimatrix Games / rank @@
+Normal rank
@@ Property / cites work @@
+Laplacian matrices of graphs: A survey
@@ Property / cites work: Laplacian matrices of graphs: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for minimum quadratic cost flow problems
+Normal rank
@@ Property / cites work @@
+Solving integer minimum cost flows with separable convex cost objective polynomially
+Normal rank
@@ Property / cites work @@
+Q4873761
@@ Property / cites work: Q4873761 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational complexity of parametric linear programming
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic Shortest Paths Via Quasi-convex Maximization
+Normal rank
@@ Property / cites work @@
+Q3730336
@@ Property / cites work: Q3730336 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3376534
@@ Property / cites work: Q3376534 / rank @@
+Normal rank
@@ Property / cites work @@
+A decomposition algorithm for quadratic programming
+Normal rank
@@ Property / cites work @@
+Adjustment of an Inverse Matrix Corresponding to a Change in One Element of a Given Matrix
+Normal rank
@@ Property / cites work @@
+Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
+Normal rank
@@ Property / cites work @@
+Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
+Normal rank
@@ Property / cites work @@
+A Strongly Polynomial Algorithm for a Class of Minimum-Cost Flow Problems with Separable Convex Objectives
+Normal rank
@@ Property / cites work @@
+A bad network problem for the simplex method and other minimum cost flow algorithms
+Normal rank