36 search results - page 3 / 8 » On the Chromatic Thresholds of Hypergraphs |
79
Voted
JCT
2007
15 years 21 days ago
2007
70
Voted
JCT
2011
14 years 7 months ago
2011
111
Voted
FOCS
2002
IEEE
15 years 5 months ago
2002
IEEE
We prove that coloring a 3-uniform 2-colorable hypergraph with c colors is NP-hard for any constant c. The best known algorithm [20] colors such a graph using O(n1/5 ) colors. Our...
102
Voted
SIAMCOMP
2000
15 years 18 days ago
2000
Abstract. We consider two natural generalizations of the notion of transversal to a finite hypergraph, arising in data-mining and machine learning, the so called multiple and parti...
ICALP
2000
Springer
15 years 4 months ago
2000
Springer
We consider two natural generalizations of the notion of transversal to a finite hypergraph, arising in data-mining and machine learning, the so called multiple and partial transve...