Complexity analysis for maximum flow problems with arc reversals (Q965819): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-008-9175-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2007899233
@@ Property / OpenAlex ID: W2007899233 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time computation of optimal subgraphs of decomposable graphs
+Normal rank
@@ Property / cites work @@
+The quickest flow problem
@@ Property / cites work: The quickest flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Preflow Push Algorithms for Maximum Network Flow
+Normal rank
@@ Property / cites work @@
+Q3292914
@@ Property / cites work: Q3292914 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding minimum-cost circulations by canceling negative cycles
+Normal rank
@@ Property / cites work @@
+Minimum concave-cost network flow problems: Applications, complexity, and algorithms
+Normal rank
@@ Property / cites work @@
+Optimal dynamic routing in communication networks with continuous traffic
+Normal rank
@@ Property / cites work @@
+Dynamic slope scaling and trust interval techniques for solving concave piecewise linear network flow problems
+Normal rank
@@ Property / cites work @@
+Q4494412
@@ Property / cites work: Q4494412 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization with Rational Objective Functions
+Normal rank
@@ Property / cites work @@
+Flows in dynamic networks with aggregate arc capacities
+Normal rank
@@ Property / cites work @@
+Maximum-throughput dynamic network flows
@@ Property / cites work: Maximum-throughput dynamic network flows / rank @@
+Normal rank