The NP-completeness column: An ongoing guide
David S. Johnson · Journal of Algorithms · 1986
Cited by 794 works. doi:10.1016/0196-6774(86)90020-9
Authors
References
- The Art of Computer Programming
- Optimization by Simulated Annealing
- New directions in cryptography
- The Design and Analysis of Computer Algorithms
- A method for obtaining digital signatures and public-key cryptosystems
- A method for obtaining digital signatures and public-key cryptosystems
- Reducibility among Combinatorial Problems
- Graph theory
- A new polynomial-time algorithm for linear programming
- Introduction to automata theory, languages and computation