Optimal Sequential And Parallel Algorithms To Compute A Steiner Tree On Permutation Graphs (Q4454318): Difference between revisions

@@ Property / cites work @@
+Connected domination and Steiner set on weighted permutation graphs
+Normal rank
@@ Property / cites work @@
+Efficient parallel algorithms for permutation graphs
+Normal rank
@@ Property / cites work @@
+An optimal EREW parallel algorithm for computing breadth-first search trees on permutation graphs
+Normal rank
@@ Property / cites work @@
+Permutation graphs: Connected domination and Steiner trees
+Normal rank
@@ Property / cites work @@
+Q4770975
@@ Property / cites work: Q4770975 / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-Hereditary Graphs, Steiner Trees, and Connected Domination
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Topics on domination
@@ Property / cites work: Topics on domination / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / rank @@
+Normal rank
@@ Property / cites work @@
+Incremental modular decomposition
@@ Property / cites work: Incremental modular decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+Transitive Orientation of Graphs and Identification of                         Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding depth-first and breadth-first search trees in permutation graphs
+Normal rank
@@ Property / cites work @@
+An O(log n) parallel algorithm for constructing a spanning tree on permutation graphs
+Normal rank
@@ Property / cites work @@
+Steiner trees, connected domination and strongly chordal graphs
+Normal rank