David Eppstein - Publications

Improved algorithms for 3-coloring, 3-edge-coloring, and constraint satisfaction.
D. Eppstein.
arXiv:cs.DS/0009006.
12th ACM-SIAM Symp. Discrete Algorithms, Washington, 2001, pp. 329–337.
Summarizes recent improvements to "3-Coloring in time O(1.3446ⁿ): a no-MIS algorithm". Merged with that paper for the journal version.
(SODA talk slides – SODA paper)