An introduction to parallelism in combinatorial optimization (Q1076605): Difference between revisions

@@ Property / author @@
+Jan Karel Lenstra
@@ Property / author: Jan Karel Lenstra / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3241581
@@ Property / cites work: Q3241581 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3292915
@@ Property / cites work: Q3292915 / rank @@
+Normal rank
@@ Property / cites work @@
+A parallel algorithm for constructing minimum spanning trees
+Normal rank
@@ Property / cites work @@
+The general problem solving algorithm and its implementation
+Normal rank
@@ Property / cites work @@
+Dynamic programming and parallel computers
@@ Property / cites work: Dynamic programming and parallel computers / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+An observation on time-storage trade off
@@ Property / cites work: An observation on time-storage trade off / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a complexity theory of synchronous parallel computation
+Normal rank
@@ Property / cites work @@
+Parallel Matrix and Graph Algorithms
@@ Property / cites work: Parallel Matrix and Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Binary Trees and Parallel Scheduling Algorithms
@@ Property / cites work: Binary Trees and Parallel Scheduling Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Scheduling Algorithms
@@ Property / cites work: Parallel Scheduling Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear programming is log-space hard for P
@@ Property / cites work: Linear programming is log-space hard for P / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4128417
@@ Property / cites work: Q4128417 / rank @@
+Normal rank
@@ Property / cites work @@
+A universal interconnection pattern for parallel computers
+Normal rank
@@ Property / cites work @@
+The maximum flow problem is log space complete for P
+Normal rank
@@ Property / cites work @@
+An Optimal Solution for the Channel-Assignment Problem
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: An ongoing guide
@@ Property / cites work: The NP-completeness column: An ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing a perfect matching is in random NC
@@ Property / cites work: Constructing a perfect matching is in random NC / rank @@
+Normal rank
@@ Property / cites work @@
+Q4197641
@@ Property / cites work: Q4197641 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3221759
@@ Property / cites work: Q3221759 / rank @@
+Normal rank
@@ Property / cites work @@
+Anomalies in parallel branch-and-bound algorithms
@@ Property / cites work: Anomalies in parallel branch-and-bound algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4130999
@@ Property / cites work: Q4130999 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5187226
@@ Property / cites work: Q5187226 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with Deadlines and Loss Functions
@@ Property / cites work: Scheduling with Deadlines and Loss Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds to Complexities of Networks for Sorting and for Switching
+Normal rank
@@ Property / cites work @@
+Branch-and-bound and parallel computation: A historical note
+Normal rank
@@ Property / cites work @@
+Ultracomputers
@@ Property / cites work: Ultracomputers / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis Techniques for SIMD Machine Interconnection Networks and the Effects of Processor Address Masks
+Normal rank
@@ Property / cites work @@
+Parallel Processing with the Perfect Shuffle
@@ Property / cites work: Parallel Processing with the Perfect Shuffle / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility by algebraic projections
@@ Property / cites work: Reducibility by algebraic projections / rank @@
+Normal rank
@@ Property / cites work @@
+Q3700795
@@ Property / cites work: Q3700795 / rank @@
+Normal rank