Parametric Shortest-Path Algorithms via Tropical Geometry (Q5868948): Difference between revisions

@@ Property / cites work @@
+TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
+Normal rank
@@ Property / cites work @@
+Log-Barrier Interior Point Methods Are Not Strongly Polynomial
+Normal rank
@@ Property / cites work @@
+A general approach to online network optimization problems
+Normal rank
@@ Property / cites work @@
+Computing convex hulls and counting integer points with \texttt{polymake}
+Normal rank
@@ Property / cites work @@
+Q3182207
@@ Property / cites work: Q3182207 / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining Shortest Paths Under Deletions in Weighted Directed Graphs
+Normal rank
@@ Property / cites work @@
+Max-linear Systems: Theory and Algorithms
@@ Property / cites work: Max-linear Systems: Theory and Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and uncertainty sets for data-driven robust shortest path problems
+Normal rank
@@ Property / cites work @@
+New Bounds on the Complexity of the Shortest Path Problem
+Normal rank
@@ Property / cites work @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+A Fast Parametric Maximum Flow Algorithm and Applications
+Normal rank
@@ Property / cites work @@
+Q4518980
@@ Property / cites work: Q4518980 / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach to the maximum-flow problem
@@ Property / cites work: A new approach to the maximum-flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+An \(O(n^3 \log \log n / \log^2 n)\) time algorithm for all pairs shortest paths
+Normal rank
@@ Property / cites work @@
+System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion
+Normal rank
@@ Property / cites work @@
+Monomial Tropical Cones for Multicriteria Optimization
+Normal rank
@@ Property / cites work @@
+Q5251430
@@ Property / cites work: Q5251430 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust randomized matchings
@@ Property / cites work: Robust randomized matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / cites work @@
+Enumerating Polytropes
@@ Property / cites work: Enumerating Polytropes / rank @@
+Normal rank
@@ Property / cites work @@
+On the robust shortest path problem.
@@ Property / cites work: On the robust shortest path problem. / rank @@
+Normal rank