An optimal parallel algorithm for computing cut vertices and blocks on interval graphs (Q4498117): Difference between revisions

@@ 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.1080/00207160008804965
+Normal rank
@@ Property / OpenAlex ID @@
+W2154421125
@@ Property / OpenAlex ID: W2154421125 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4893441
@@ Property / cites work: Q4893441 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4770975
@@ Property / cites work: Q4770975 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding biconnected components in O(n) time for a class of graphs
+Normal rank
@@ Property / cites work @@
+One-dimensional logic gate assignment and interval graphs
+Normal rank
@@ Property / cites work @@
+An Efficient Parallel Biconnectivity Algorithm
@@ Property / cites work: An Efficient Parallel Biconnectivity Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Parallel Algorithms for a Class of Graph Theoretic Problems
+Normal rank