Parallel approximation schemes for problems on planar graphs (Q1924999): Difference between revisions

@@ Property / cites work @@
+A simple parallel tree contraction algorithm
@@ Property / cites work: A simple parallel tree contraction algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Partitioning Planar Graphs
@@ Property / cites work: Partitioning Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228439
@@ Property / cites work: Q4228439 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Depth-First Search in $O(\log n)$ Parallel Time
+Normal rank
@@ Property / cites work @@
+Computing connected components on parallel computers
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Complexity of the Connected Subgraph Problem
+Normal rank
@@ Property / cites work @@
+A parallel algorithm for approximating the minimum cycle cover
+Normal rank
@@ Property / cites work @@
+A parallel approximation algorithm for positive linear programming
+Normal rank
@@ Property / cites work @@
+Planar graphs: Theory and algorithms
@@ Property / cites work: Planar graphs: Theory and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel approximation schemes for subset sum and knapsack problems
+Normal rank
@@ Property / cites work @@
+Approximating linear programming is log-space complete for P
+Normal rank
@@ Property / cites work @@
+Q3484351
@@ Property / cites work: Q3484351 / rank @@
+Normal rank