Optimal parallel algorithms on circular-arc graphs (Q1263980): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0020-0190(89)90195-6
+Normal rank
@@ Property / OpenAlex ID @@
+W28739840
@@ Property / OpenAlex ID: W28739840 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding maximum cliques on circular-arc graphs
@@ Property / cites work: Finding maximum cliques on circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications
+Normal rank
@@ Property / cites work @@
+Parallel Merge Sort
@@ Property / cites work: Parallel Merge Sort / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Stability in circular arc graphs
@@ Property / cites work: Stability in circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum Weight Clique Algorithms for Circular-Arc Graphs and Circle Graphs
+Normal rank
@@ Property / cites work @@
+An efficient parallel algorithm for planarity
@@ Property / cites work: An efficient parallel algorithm for planarity / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Prefix Computation
@@ Property / cites work: Parallel Prefix Computation / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Finding a Maximum Independent Set of a Circular-Arc Graph
+Normal rank
@@ Property / cites work @@
+Q4138414
@@ Property / cites work: Q4138414 / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Parallel Biconnectivity Algorithm
@@ Property / cites work: An Efficient Parallel Biconnectivity Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Test for Circular-Arc Graphs
@@ Property / cites work: An Efficient Test for Circular-Arc Graphs / rank @@
+Normal rank