Polynomial-time dualization of \(r\)-exact hypergraphs with applications in geometry (Q708383): Difference between revisions

@@ Property / DOI @@
-.1016/j.disc.2010.05.017
@@ Property / DOI: 10.1016/j.disc.2010.05.017 / 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 @@
+Complexity of identification and dualization of positive Boolean functions
+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 @@
+Q4736834
@@ Property / cites work: Q4736834 / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast and Simple Parallel Algorithm for the Monotone Duality Problem
+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 @@
+Treewidth Computation and Extremal Combinatorics
@@ Property / cites work: Treewidth Computation and Extremal Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Q4028120
@@ Property / cites work: Q4028120 / 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 @@
+Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem
+Normal rank
@@ Property / cites work @@
+Advances in Artificial Intelligence
@@ Property / cites work: Advances in Artificial Intelligence / rank @@
+Normal rank
@@ Property / cites work @@
+Q4695825
@@ Property / cites work: Q4695825 / rank @@
+Normal rank
@@ Property / cites work @@
+-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects
+Normal rank
@@ Property / cites work @@
+Q4268444
@@ Property / cites work: Q4268444 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768039
@@ Property / cites work: Q2768039 / rank @@
+Normal rank
@@ Property / cites work @@
+A global parallel algorithm for the hypergraph transversal problem
+Normal rank
@@ Property / cites work @@
+On the Complexity of Some Enumeration Problems for Matroids
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Rectangle Stabbing and Interval Stabbing Problems
+Normal rank
@@ Property / cites work @@
+The Maximum Latency and Identification of Positive Boolean Functions
+Normal rank
@@ Property / cites work @@
+Design by example: An application of Armstrong relations
+Normal rank
@@ Property / cites work @@
+Efficient read-restricted monotone CNF/DNF dualization by learning with membership queries
+Normal rank
@@ Property / cites work @@
+NP-completeness: A retrospective
@@ Property / cites work: NP-completeness: A retrospective / rank @@
+Normal rank
@@ Property / cites work @@
+Q3997892
@@ Property / cites work: Q3997892 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient exact algorithms through enumerating maximal independent sets and other techniques
+Normal rank
@@ Property / cites work @@
+Exact transversal hypergraphs and application to Boolean \(\mu\)-functions
+Normal rank
@@ Property / DOI @@
+.1016/J.DISC.2010.05.017
@@ Property / DOI: 10.1016/J.DISC.2010.05.017 / rank @@
+Normal rank