Nearly-perfect hypergraph packing is in NC (Q286955): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Q3737429
@@ Property / cites work: Q3737429 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5734432
@@ Property / cites work: Q5734432 / rank @@
+Normal rank
@@ Property / cites work @@
+Near perfect coverings in graphs and hypergraphs
@@ Property / cites work: Near perfect coverings in graphs and hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Matchings and covers in hypergraphs
@@ Property / cites work: Matchings and covers in hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+More-than-nearly-perfect packings and partial designs
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing a perfect matching is in random NC
@@ Property / cites work: Constructing a perfect matching is in random NC / rank @@
+Normal rank
@@ Property / cites work @@
+A fast parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+Asymptotic behavior of the chromatic index for hypergraphs
+Normal rank
@@ Property / cites work @@
+On a packing and covering problem
@@ Property / cites work: On a packing and covering problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4885222
@@ Property / cites work: Q4885222 / rank @@
+Normal rank
@@ Property / cites work @@
+Chernoff–Hoeffding Bounds for Applications with Limited Independence
+Normal rank