A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs (Q2827808): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1583936026
@@ Property / OpenAlex ID: W1583936026 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2036
@@ Property / arXiv ID: 1407.2036 / rank @@
+Normal rank
@@ Property / cites work @@
+Dual-Bounded Generating Problems: Partial and Multiple Transversals of a Hypergraph
+Normal rank
@@ Property / cites work @@
+Q2754179
@@ Property / cites work: Q2754179 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear delay enumeration and monadic second-order logic
+Normal rank
@@ Property / cites work @@
+On rigid circuit graphs
@@ Property / cites work: On rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Identifying the Minimal Transversals of a Hypergraph and Related Problems
+Normal rank
@@ Property / cites work @@
+New Results on Monotone Dualization and Generating Hypergraph Transversals
+Normal rank
@@ Property / cites work @@
+On the Complexity of Dualization of Monotone Disjunctive Normal Forms
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+Enumerating minimal dominating sets in chordal bipartite graphs
+Normal rank
@@ Property / cites work @@
+On the Neighbourhood Helly of Some Graph Classes and Applications to the Enumeration of Minimal Dominating Sets
+Normal rank
@@ Property / cites work @@
+On the Enumeration of Minimal Dominating Sets and Related Notions
+Normal rank
@@ Property / cites work @@
+On the Enumeration and Counting of Minimal Dominating sets in Interval and Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs
+Normal rank
@@ Property / cites work @@
+Q3997892
@@ Property / cites work: Q3997892 / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration of the Monomials of a Polynomial and Related Complexity Classes
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2827808