11 citations · 13 across the 3 of their papers we have counts for
1 paper · 1 filter
Stefan Boettcher, Allon G. Percus
We investigate the phase transition of the 3-coloring problem on random graphs, using the extremal optimization heuristic. 3-coloring is among the hardest combinatorial optimizatio…