%0 Journal Article %A Johnson, David S. %T A brief history of NP-completeness, 1954--2012 %J Documenta mathematica %D 2012 %P 359-376 %V Optimization Stories %I mathdoc %U http://geodesic.mathdoc.fr/item/DOCMA_2012__S3__a8/ %G en %F DOCMA_2012__S3__a8