On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs (Q2381526): Difference between revisions

@@ Property / author @@
+Leonid G. Khachiyan
@@ Property / author: Leonid G. Khachiyan / rank @@
+Normal rank
@@ Property / author @@
+Khaled M. Elbassioni
@@ Property / author: Khaled M. Elbassioni / rank @@
+Normal rank
@@ Property / author @@
+Vladimir A. Gurvich
@@ Property / author: Vladimir A. Gurvich / 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.2007.03.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2025532110
@@ Property / OpenAlex ID: W2025532110 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Q3138895
@@ Property / cites work: Q3138895 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993087
@@ Property / cites work: Q3993087 / 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 @@
+Orbits of antichains revisited
@@ Property / cites work: Orbits of antichains revisited / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient parallel algorithm for computing a maximal independent set in a hypergraph of dimension 3
+Normal rank
@@ Property / cites work @@
+Q3211359
@@ Property / cites work: Q3211359 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient read-restricted monotone CNF/DNF dualization by learning with membership queries
+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 @@
+Orbits of antichains in ranked posets
@@ Property / cites work: Orbits of antichains in ranked posets / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Dualization of Monotone Disjunctive Normal Forms
+Normal rank
@@ Property / cites work @@
+A simple NC-algorithm for a maximal independent set in a hypergraph of poly-log arboricity
+Normal rank
@@ Property / cites work @@
+Constructing a Maximal Independent Set in Parallel
+Normal rank
@@ Property / cites work @@
+A New Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+Q4766839
@@ Property / cites work: Q4766839 / 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 @@
+A fast parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+The complexity of parallel search
@@ Property / cites work: The complexity of parallel search / rank @@
+Normal rank
@@ Property / cites work @@
+Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
+Normal rank
@@ Property / cites work @@
+A Parallel Randomized Algorithm for Finding a Maximal Independent Set in a Linear Hypergraph
+Normal rank
@@ Property / cites work @@
+Q3997892
@@ Property / cites work: Q3997892 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Generating All the Maximal Independent Sets
+Normal rank