3-Coloring, 3-Edge-Coloring, and Constraint Satisfaction 3-Coloring, 3-Edge-Coloring, and Constraint SatisfactionDavid EppsteinUC Irvine1These problems are NP-complete Why do worst-case analysis of exact algorithms?