This book is intended to serve both as a textbook for a senior-level undergraduate course, and as a reference for practitioners. Readers should know enough discrete mathematics to understand “big-O” notation, and what it means for a problem to be NP-complete.