NP-Hardness of Coloring 2-Colorable Hypergraph with Poly-Logarithmically Many Colors
- Publication date
- 1 January 2018
- Publisher
- LIPIcs - Leibniz International Proceedings in Informatics. 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)