An optimal and scalable parallelization of the two-list algorithm for the subset-sum problem (Q852950): Difference between revisions

@@ Property / DOI @@
-.1016/j.ejor.2005.09.026
@@ Property / DOI: 10.1016/j.ejor.2005.09.026 / rank @@
-Normal rank
@@ Property / author @@
-Carlos Alberto Alonso Sanches
@@ Property / author: Carlos Alberto Alonso Sanches / rank @@
-Normal rank
@@ Property / author @@
-Nei Yoshihiro Soma
@@ Property / author: Nei Yoshihiro Soma / rank @@
-Normal rank
@@ Property / author @@
-Horacio Hideki Yanasse
@@ Property / author: Horacio Hideki Yanasse / rank @@
-Normal rank
@@ Property / author @@
+Carlos Alberto Alonso Sanches
@@ Property / author: Carlos Alberto Alonso Sanches / rank @@
+Normal rank
@@ Property / author @@
+Nei Yoshihiro Soma
@@ Property / author: Nei Yoshihiro Soma / rank @@
+Normal rank
@@ Property / author @@
+Horacio Hideki Yanasse
@@ Property / author: Horacio Hideki Yanasse / rank @@
+Normal rank
@@ 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.1016/j.ejor.2005.09.026
+Normal rank
@@ Property / OpenAlex ID @@
+W2096100178
@@ Property / OpenAlex ID: W2096100178 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3484355
@@ Property / cites work: Q3484355 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Merge Sort
@@ Property / cites work: Parallel Merge Sort / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete-Variable Extremum Problems
@@ Property / cites work: Discrete-Variable Extremum Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A parallel time/hardware tradeoff T.H=O(2/sup n/2/) for the knapsack problem
+Normal rank
@@ Property / cites work @@
+Fast and scalable parallel algorithms for knapsack-like problems.
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Partitions with Applications to the Knapsack Problem
+Normal rank
@@ Property / cites work @@
+A Parallel Algorithm for the Knapsack Problem
@@ Property / cites work: A Parallel Algorithm for the Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+A parallel two-list algorithm for the knapsack problem
+Normal rank
@@ Property / cites work @@
+Parallel permutation and sorting algorithms and a new generalized connection network
+Normal rank
@@ Property / cites work @@
+Comments on parallel algorithms for the knapsack problem.
+Normal rank
@@ Property / cites work @@
+A $T = O(2^{n/2} )$, $S = O(2^{n/4} )$ Algorithm for Certain NP-Complete Problems
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the subset sum problem
@@ Property / cites work: An exact algorithm for the subset sum problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4839149
@@ Property / cites work: Q4839149 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.EJOR.2005.09.026
@@ Property / DOI: 10.1016/J.EJOR.2005.09.026 / rank @@
+Normal rank