@article{DOCMA_2012__S3__a8, author = {Johnson, David S.}, title = {A brief history of {NP-completeness,} 1954--2012}, journal = {Documenta mathematica}, pages = {359--376}, publisher = {mathdoc}, volume = {Optimization Stories}, year = {2012}, language = {en}, url = {http://geodesic.mathdoc.fr/item/DOCMA_2012__S3__a8/} }