On the complexity of monotone dualization and generating minimal hypergraph transversals (Q943847): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2007.05.030
@@ Property / DOI: 10.1016/j.dam.2007.05.030 / rank @@
-Normal rank
@@ Property / author @@
-Khaled M. Elbassioni
@@ Property / author: Khaled M. Elbassioni / rank @@
-Normal rank
@@ Property / author @@
+Khaled M. Elbassioni
@@ Property / author: Khaled M. Elbassioni / 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.2007.05.030
+Normal rank
@@ Property / OpenAlex ID @@
+W2005389099
@@ Property / OpenAlex ID: W2005389099 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004178
@@ Property / cites work: Q4004178 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4099676
@@ Property / cites work: Q4099676 / rank @@
+Normal rank
@@ Property / cites work @@
+An O(m n) algorithm for regular set-covering problems
+Normal rank
@@ Property / cites work @@
+Complexity of identification and dualization of positive Boolean functions
+Normal rank
@@ Property / cites work @@
+An inequality for polymatroid functions and its applications.
+Normal rank
@@ Property / cites work @@
+LATIN 2004: Theoretical Informatics
@@ Property / cites work: LATIN 2004: Theoretical Informatics / rank @@
+Normal rank
@@ Property / cites work @@
+Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities
+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 @@
+Dualization of regular Boolean functions
@@ Property / cites work: Dualization of regular Boolean functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3804207
@@ Property / cites work: Q3804207 / rank @@
+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 @@
+New results on monotone dualization and generating hypergraph transversals
+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 @@
+On the Complexity of the Multiplication Method for Monotone CNF/DNF Dualization
+Normal rank
@@ Property / cites work @@
+Q2921700
@@ Property / cites work: Q2921700 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Dualization of Monotone Disjunctive Normal Forms
+Normal rank
@@ Property / cites work @@
+How to assign votes in a distributed system
@@ Property / cites work: How to assign votes in a distributed system / rank @@
+Normal rank
@@ Property / cites work @@
+Q4473243
@@ Property / cites work: Q4473243 / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in Artificial Intelligence
@@ Property / cites work: Advances in Artificial Intelligence / rank @@
+Normal rank
@@ Property / cites work @@
+Q4386975
@@ Property / cites work: Q4386975 / rank @@
+Normal rank
@@ Property / cites work @@
+On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions
+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 @@
+The complexity of parallel search
@@ Property / cites work: The complexity of parallel search / rank @@
+Normal rank
@@ Property / cites work @@
+Q4268444
@@ Property / cites work: Q4268444 / rank @@
+Normal rank
@@ Property / cites work @@
+Monotone Boolean dualization is in co-NP\([\log^{2}n]\).
+Normal rank
@@ Property / cites work @@
+On the Complexity of Some Enumeration Problems for Matroids
+Normal rank
@@ Property / cites work @@
+A global parallel algorithm for the hypergraph transversal problem
+Normal rank
@@ Property / cites work @@
+Refining Nondeterminism in Relativized Polynomial-Time Bounded Computations
+Normal rank
@@ Property / cites work @@
+Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
+Normal rank
@@ Property / cites work @@
+Efficient dualization of \(O(\log n\))-term monotone disjunctive normal forms
+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 @@
+Design by example: An application of Armstrong relations
+Normal rank
@@ Property / cites work @@
+NP-completeness: A retrospective
@@ Property / cites work: NP-completeness: A retrospective / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(nm)\)-time algorithm for computing the dual of a regular Boolean function
+Normal rank
@@ Property / cites work @@
+Q3997892
@@ Property / cites work: Q3997892 / rank @@
+Normal rank
@@ Property / cites work @@
+Every one a Winner or how to Avoid Isomorphism Search when Cataloguing Combinatorial Configurations
+Normal rank
@@ Property / cites work @@
+Almost all monotone Boolean functions are polynomially learnable using membership queries
+Normal rank
@@ Property / cites work @@
+Q3026386
@@ Property / cites work: Q3026386 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2007.05.030
@@ Property / DOI: 10.1016/J.DAM.2007.05.030 / rank @@
+Normal rank