NP-Complete Problems Coloring is complete In particular, we can reduce solving any search problem to finding a valid coloring for some collection of circles!
9781420035063%2Ech15
David Luebke 1 9/7/2015 CS 332: Algorithms NP Complete: The Exciting Conclusion Review For Final.
UMass Lowell Computer Science 91.503 Analysis of Algorithms Prof. Karen Daniels Fall, 2008
UMass Lowell Computer Science 91.503 Analysis of Algorithms Prof. Karen Daniels Spring, 2009
Cryptography
Security and Cryptography December 4, 2001 Portions stolen from Prof. Sahai (spring 2001)