Budget-constrained minimum cost flows (Q281825): Difference between revisions

@@ Property / DOI @@
-.1007/s10878-015-9865-y
@@ Property / DOI: 10.1007/s10878-015-9865-y / rank @@
-Normal rank
@@ Property / author @@
-Sven O. Krumke
@@ Property / author: Sven O. Krumke / rank @@
-Normal rank
@@ Property / author @@
+Sven O. Krumke
@@ Property / author: Sven O. Krumke / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6579254
@@ Property / zbMATH DE Number: 6579254 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithms
@@ Property / zbMATH Keywords: algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+complexity
@@ Property / zbMATH Keywords: complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-completeness
@@ Property / zbMATH Keywords: NP-completeness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimum cost flow
@@ Property / zbMATH Keywords: minimum cost flow / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+network improvement
@@ Property / zbMATH Keywords: network improvement / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-015-9865-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2069017795
@@ Property / OpenAlex ID: W2069017795 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+A capacity scaling algorithm for the constrained maximum flow problem
+Normal rank
@@ Property / cites work @@
+Minimum cost flow algorithms for series-parallel networks
+Normal rank
@@ Property / cites work @@
+Finding the Minimum-Cost Maximum Flow in a Series-Parallel Network
+Normal rank
@@ Property / cites work @@
+The quickest flow problem
@@ Property / cites work: The quickest flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3012190
@@ Property / cites work: Q3012190 / rank @@
+Normal rank
@@ Property / cites work @@
+On the flow cost lowering problem
@@ Property / cites work: On the flow cost lowering problem / rank @@
+Normal rank
@@ Property / cites work @@
+Optimizing cost flows by edge cost and capacity upgrade
+Normal rank
@@ Property / cites work @@
+The accessibility arc upgrading problem
@@ Property / cites work: The accessibility arc upgrading problem / rank @@
+Normal rank
@@ Property / cites work @@
+Multicriteria Optimization
@@ Property / cites work: Multicriteria Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Bicriterion Mathematical Programs
@@ Property / cites work: Solving Bicriterion Mathematical Programs / rank @@
+Normal rank
@@ Property / cites work @@
+The Recognition of Series Parallel Digraphs
@@ Property / cites work: The Recognition of Series Parallel Digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of a flow problem with fixed charges
@@ Property / cites work: Analysis of a flow problem with fixed charges / rank @@
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+On budget-constrained flow improvement.
@@ Property / cites work: On budget-constrained flow improvement. / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for certain network improvement problems
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization with Rational Objective Functions
+Normal rank
@@ Property / cites work @@
+Applying Parallel Computation Algorithms in the Design of Serial Algorithms
+Normal rank
@@ Property / cites work @@
+Q4221106
@@ Property / cites work: Q4221106 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10878-015-9865-Y
@@ Property / DOI: 10.1007/S10878-015-9865-Y / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:281825