David Witmer
Professor · Carnegie Mellon University
David Witmer is a Professor at Carnegie Mellon University working on complexity theory and algorithms in graph theory, constraint satisfaction and optimization.
About
David Witmer is a Professor at Carnegie Mellon University working on complexity theory and algorithms in graph theory, constraint satisfaction and optimization. His CMU 15-455 session on NP-completeness builds from the Cook-Levin theorem to reductions from 3SAT to E3SAT, NAE-4SAT and NAE-3SAT.
Taught with
Same subject, Algorithms & Theoretical CS
Connections
4Their places, courses, books and lectures.
