A linear-time algorithm for the bottleneck transportation problem with a fixed number of sources (Q1306364): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for a $2 \times n$ Transportation Problem
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+An augmenting path method for solving linear bottleneck transportation problems
+Normal rank
@@ Property / cites work @@
+An O(n) algorithm for the multiple-choice knapsack linear program
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization
@@ Property / cites work: Submodular functions and optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A theorem on flows in networks
@@ Property / cites work: A theorem on flows in networks / rank @@
+Normal rank
@@ Property / cites work @@
+The bottleneck transportation problem
@@ Property / cites work: The bottleneck transportation problem / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Bipartite Network Flow
@@ Property / cites work: Fast Algorithms for Bipartite Network Flow / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Programming in Linear Time When the Dimension Is Fixed
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+An instant solution of the \(2\times n\) bottleneck transportation problem
+Normal rank
@@ Property / cites work @@
+A Short Proof of the Factor Theorem for Finite Graphs
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for \(2 \times{} n\) bottleneck transportation problems
+Normal rank
@@ Property / cites work @@
+An O(n) algorithm for the linear multiple choice knapsack problem and related problems
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0167-6377(98)00053-4
+Normal rank
@@ Property / OpenAlex ID @@
+W1967185041
@@ Property / OpenAlex ID: W1967185041 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1306364