Not-all-equal 3-SAT and 2-colorings of 4-regular 4-uniform hypergraphs (Q1637144): Difference between revisions

@@ Property / DOI @@
-.1016/j.disc.2018.05.002
@@ Property / DOI: 10.1016/j.disc.2018.05.002 / 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.disc.2018.05.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2806544754
@@ Property / OpenAlex ID: W2806544754 / rank @@
+Normal rank
@@ Property / cites work @@
+Every 8-uniform 8-regular hypergraph is 2-colorable
+Normal rank
@@ Property / cites work @@
+Colorings and orientations of graphs
@@ Property / cites work: Colorings and orientations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Transversals and domination in uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+Total transversals and total domination in uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+-colorings in \(k\)-regular \(k\)-uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+On 2-Colorings of Hypergraphs
@@ Property / cites work: On 2-Colorings of Hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Transversals in 4-uniform hypergraphs
@@ Property / cites work: Transversals in 4-uniform hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+A note on fractional disjoint transversals in hypergraphs
+Normal rank
@@ Property / cites work @@
+An upper bound for the transversal numbers of 4-uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+Q3090774
@@ Property / cites work: Q3090774 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds and algorithms for hypergraph 2-coloring
+Normal rank
@@ Property / cites work @@
+ON THE TWO-COLOURING OF HYPERGRAPHS
@@ Property / cites work: ON THE TWO-COLOURING OF HYPERGRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+Total domination of graphs and small transversals of hypergraphs
+Normal rank
@@ Property / cites work @@
+Disjoint cycles in digraphs
@@ Property / cites work: Disjoint cycles in digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Even Cycle Problem for Directed Graphs
@@ Property / cites work: The Even Cycle Problem for Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On 2-coloring certain \(k\)-uniform hypergraphs
@@ Property / cites work: On 2-coloring certain \(k\)-uniform hypergraphs / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DISC.2018.05.002
@@ Property / DOI: 10.1016/J.DISC.2018.05.002 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1637144