Efficient parallel algorithms for doubly convex-bipartite graphs (Q672468): Difference between revisions

@@ Property / author @@
-Chang Wu Yu
@@ Property / author: Chang Wu Yu / rank @@
-Normal rank
@@ Property / author @@
+Chang Wu Yu
@@ Property / author: Chang Wu Yu / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+NP-completeness of edge-colouring some restricted graphs
+Normal rank
@@ Property / cites work @@
+Parallel recognition of the consecutive ones property with applications
+Normal rank
@@ Property / cites work @@
+Efficient parallel algorithms for bipartite permutation graphs
+Normal rank
@@ Property / cites work @@
+Efficient parallel algorithms for some graph problems
+Normal rank
@@ Property / cites work @@
+Parallel Merge Sort
@@ Property / cites work: Parallel Merge Sort / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992991
@@ Property / cites work: Q3992991 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum matching in a convex bipartite graph
@@ Property / cites work: Maximum matching in a convex bipartite graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+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 @@
+Efficient algorithms for finding maximum matchings in convex bipartite graphs and related problems
+Normal rank
@@ Property / cites work @@
+An O(logn) parallel connectivity algorithm
@@ Property / cites work: An O(logn) parallel connectivity algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On efficient parallel strong orientation
@@ Property / cites work: On efficient parallel strong orientation / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(94)00220-d
+Normal rank
@@ Property / OpenAlex ID @@
+W2067593635
@@ Property / OpenAlex ID: W2067593635 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:672468