Enumerating minimal dominating sets in chordal bipartite graphs (Q896653): Difference between revisions

@@ Property / author @@
-Mamadou Moustapha Kanté
@@ Property / author: Mamadou Moustapha Kanté / rank @@
-Normal rank
@@ Property / author @@
+Mamadou Moustapha Kanté
@@ Property / author: Mamadou Moustapha Kanté / rank @@
+Normal rank
@@ 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/j.dam.2014.12.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2084621880
@@ Property / OpenAlex ID: W2084621880 / rank @@
+Normal rank
@@ Property / cites work @@
+Reverse search for enumeration
@@ Property / cites work: Reverse search for enumeration / rank @@
+Normal rank
@@ Property / cites work @@
+Transversal hypergraphs to perfect matchings in bipartite graphs: Characterization and generation algorithms
+Normal rank
@@ Property / cites work @@
+LATIN 2004: Theoretical Informatics
@@ Property / cites work: LATIN 2004: Theoretical Informatics / rank @@
+Normal rank
@@ Property / cites work @@
+Dual subimplicants of positive Boolean functions
@@ Property / cites work: Dual subimplicants of positive Boolean functions / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Linear delay enumeration and monadic second-order logic
+Normal rank
@@ Property / cites work @@
+Efficient read-restricted monotone CNF/DNF dualization by learning with membership queries
+Normal rank
@@ Property / cites work @@
+Exact transversal hypergraphs and application to Boolean \(\mu\)-functions
+Normal rank
@@ Property / cites work @@
+Identifying the Minimal Transversals of a Hypergraph and Related Problems
+Normal rank
@@ Property / cites work @@
+Q4708957
@@ Property / cites work: Q4708957 / rank @@
+Normal rank
@@ Property / cites work @@
+New Results on Monotone Dualization and Generating Hypergraph Transversals
+Normal rank
@@ Property / cites work @@
+Output-Sensitive Algorithms for Enumerating Minimal Transversals for Some Geometric Hypergraphs
+Normal rank
@@ Property / cites work @@
+On the Complexity of Dualization of Monotone Disjunctive Normal Forms
+Normal rank
@@ Property / cites work @@
+Perfect Elimination and Chordal Bipartite Graphs
@@ Property / cites work: Perfect Elimination and Chordal Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+On generating all maximal independent sets
@@ Property / cites work: On generating all maximal independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+On the Enumeration of Minimal Dominating Sets and Related Notions
+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 and Counting of Minimal Dominating sets in Interval and Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Generating all vertices of a polyhedron is hard
@@ Property / cites work: Generating all vertices of a polyhedron is hard / rank @@
+Normal rank
@@ Property / cites work @@
+Generating cut conjunctions in graphs and related problems
+Normal rank
@@ Property / cites work @@
+On enumerating minimal dicuts and strongly connected subgraphs
+Normal rank
@@ Property / cites work @@
+Computing a perfect edge without vertex elimination ordering of a chordal bipartite graph
+Normal rank
@@ Property / cites work @@
+Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
+Normal rank
@@ Property / cites work @@
+The Maximum Latency and Identification of Positive Boolean Functions
+Normal rank
@@ Property / cites work @@
+A Fast and Simple Algorithm for Identifying 2-Monotonic Positive Boolean Functions
+Normal rank
@@ Property / cites work @@
+NP-completeness: A retrospective
@@ Property / cites work: NP-completeness: A retrospective / rank @@
+Normal rank
@@ Property / cites work @@
+On enumerating all minimal solutions of feedback problems
+Normal rank
@@ Property / cites work @@
+Enumeration of the Elementary Circuits of a Directed Graph
+Normal rank
@@ Property / cites work @@
+An Algorithm to Enumerate All Cutsets of a Graph in Linear Time per Cutset
+Normal rank