On the feedback vertex set problem in permutation graphs (Q1338778): 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.1016/0020-0190(94)00133-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2089749235
@@ Property / OpenAlex ID: W2089749235 / rank @@
+Normal rank
@@ Property / cites work @@
+Connected domination and Steiner set on weighted permutation graphs
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for maxdominance, with applications
+Normal rank
@@ Property / cites work @@
+Finding a minimum independent dominating set in a permutation graph
+Normal rank
@@ Property / cites work @@
+Q4281625
@@ Property / cites work: Q4281625 / rank @@
+Normal rank
@@ Property / cites work @@
+On domination problems for permutation and other graphs
+Normal rank
@@ Property / cites work @@
+Permutation graphs: Connected domination and Steiner trees
+Normal rank
@@ Property / cites work @@
+Dominating sets in perfect graphs
@@ Property / cites work: Dominating sets in perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Domination in permutation graphs
@@ Property / cites work: Domination in permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach for the domination problem on permutation graphs
+Normal rank
@@ Property / cites work @@
+Transitive Orientation of Graphs and Identification of                         Permutation Graphs
+Normal rank
@@ Property / cites work @@
+An $O(N + M)$-Time Algorithm for Finding a Minimum-Weight Dominating Set in a Permutation Graph
+Normal rank
@@ Property / cites work @@
+On Comparability and Permutation Graphs
@@ Property / cites work: On Comparability and Permutation Graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1338778