Search dblp for Publications

export results for "Postscript about NP-hard problems."

 download as .bib file

@article{DBLP:journals/sigact/Knuth74a,
  author       = {Donald E. Knuth},
  title        = {Postscript about NP-hard problems},
  journal      = {{SIGACT} News},
  volume       = {6},
  number       = {2},
  pages        = {15--16},
  year         = {1974},
  url          = {https://doi.org/10.1145/1008304.1008305},
  doi          = {10.1145/1008304.1008305},
  timestamp    = {Wed, 16 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Knuth74a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.