There are 0 repository under 3-colorability-problem topic.
An analysis of a NP-Complete Graph Colouring problem 3-Colourability and an approximate algorithm analysis that solves 3-COL.
Simple implementation and parallelization of the DPLL algorithm for the satisfiability problem.