Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs (Q3449842): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1524268499
@@ Property / OpenAlex ID: W1524268499 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3501
@@ Property / arXiv ID: 1404.3501 / rank @@
+Normal rank
@@ Property / cites work @@
+Reverse search for enumeration
@@ Property / cites work: Reverse search for enumeration / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993087
@@ Property / cites work: Q3993087 / rank @@
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+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 @@
+Enumerating minimal subset feedback vertex sets
@@ Property / cites work: Enumerating minimal subset feedback vertex sets / rank @@
+Normal rank
@@ Property / cites work @@
+An Incremental Polynomial Time Algorithm to Enumerate All Minimal Edge Dominating Sets
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+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 @@
+An Efficient Algorithm for the Transversal Hypergraph Generation
+Normal rank
@@ Property / cites work @@
+Generating cut conjunctions in graphs and related problems
+Normal rank
@@ Property / cites work @@
+Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
+Normal rank
@@ Property / cites work @@
+Algorithm Theory - SWAT 2004
@@ Property / cites work: Algorithm Theory - SWAT 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for dualizing large-scale hypergraphs
+Normal rank
@@ Property / cites work @@
+Rigorous and accurate enclosure of invariant manifolds on surfaces
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Scanning All Spanning Trees of Undirected Graphs
+Normal rank
@@ Property / cites work @@
+Enumeration of the Monomials of a Polynomial and Related Complexity Classes
+Normal rank
@@ Property / cites work @@
+On enumerating all minimal solutions of feedback problems
+Normal rank