On universally easy classes for NP-complete problems.

Erik D. Demaine, Alejandro Lpez-Ortiz, J. Ian Munro

Browse the full SODA paper archive.