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 -- BibTeX -- SODA paper -- CiteSeer)

Publications -- David Eppstein -- Theory Group -- Inf. & Comp. Sci. -- UC Irvine

Semi-automatically filtered from a common source file.