An average study of hypergraphs and their minimal transversals (Q2355712): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2015.06.052
@@ Property / DOI: 10.1016/j.tcs.2015.06.052 / 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.tcs.2015.06.052
+Normal rank
@@ Property / OpenAlex ID @@
+W857871428
@@ Property / OpenAlex ID: W857871428 / rank @@
+Normal rank
@@ Property / cites work @@
+On the 2-colorability of random hypergraphs
@@ Property / cites work: On the 2-colorability of random hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized enumeration, transversals, and imperfect phylogeny reconstruction
+Normal rank
@@ Property / cites work @@
+Phase transition of random non-uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+Loose Hamilton cycles in random uniform hypergraphs
+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 @@
+Computational aspects of monotone dualization: a brief survey
+Normal rank
@@ Property / cites work @@
+Q3267900
@@ Property / cites work: Q3267900 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3286850
@@ Property / cites work: Q3286850 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549563
@@ Property / cites work: Q3549563 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Dualization of Monotone Disjunctive Normal Forms
+Normal rank
@@ Property / cites work @@
+Q5431930
@@ Property / cites work: Q5431930 / rank @@
+Normal rank
@@ Property / cites work @@
+Generic-case complexity, decision problems in group theory, and random walks.
+Normal rank
@@ Property / cites work @@
+An Efficient Algorithm for the Transversal Hypergraph Generation
+Normal rank
@@ Property / cites work @@
+A new approach to the orientation of random hypergraphs
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for dualizing large-scale hypergraphs
+Normal rank
@@ Property / cites work @@
+Generic complexity of undecidable problems
@@ Property / cites work: Generic complexity of undecidable problems / rank @@
+Normal rank
@@ Property / cites work @@
+Creation and Growth of Components in a Random Hypergraph Process
+Normal rank
@@ Property / cites work @@
+Almost all monotone Boolean functions are polynomially learnable using membership queries
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2015.06.052
@@ Property / DOI: 10.1016/J.TCS.2015.06.052 / rank @@
+Normal rank