Tag Archives: Graph K-Coloring

Protected: Arc Coloring

Posted on September 1, 2021 | Enter your password to view comments.

Enter your password to view comments.

Posted in Problems not in appendix

Tagged Arc Coloring, Difficulty 8, Graph K-Coloring, WPPSG

Protected: Reduction of Incompletely Specified Automata

Posted on December 24, 2020 | Enter your password to view comments.

Enter your password to view comments.

Posted in Appendix- Automata and Language Theory

Tagged AL7, Difficulty 8, Graph K-Coloring, Reduction of Incompletely Specified Automata

Protected: Conjunctive Query Foldability

Posted on October 4, 2017 | Enter your password to view comments.

Enter your password to view comments.

Posted in Appendix: Storage and Retrieval

Tagged Conjunctive Query Foldability, Difficulty 9, Graph K-Coloring, SR30

Protected: Nesetril-Rödl Dimension

Posted on September 8, 2015 | Enter your password to view comments.

Enter your password to view comments.

Posted in Appendix-Graph Theory

Tagged Difficulty 8, Graph 3-coloring, Graph K-Coloring, GT62, Nesetril-Rodl Dimension

Protected: Partition Into Cliques

Posted on October 28, 2014 | Enter your password to view comments.

Enter your password to view comments.

Posted in Appendix-Graph Theory

Tagged Difficulty 4, Graph K-Coloring, GT15, Partition Into Cliques, uncited reduction

Protected: K-Colorability

Posted on August 26, 2014 | Enter your password to view comments.

Enter your password to view comments.

Posted in Appendix-Graph Theory

Tagged 3-sat, Difficulty 1, Difficulty 8, Graph 3-coloring, Graph K-Coloring, GT4