Keyword

NP-complete problems

Description: Decision problems in computational complexity that are in NP and are at least as hard as every problem in NP.
Wikidata ID: wiki/Q215206
OpenAlex ID: keywords/np-complete-problems
1984 · David S. Johnson, Christos H. Papadimitriou, et al. · American Mathematical Monthly · 5,960
2014 · Andrew Lucas · Frontiers in Physics · 2,960
1974 · David S. Johnson · Journal of Computer and System Sciences · 2,211
1979 · Leslie G. Valiant · ACM eBooks · 2,133
2001 · Edward Farhi, Jeffrey Goldstone, et al. · Science · 2,100
2001 · Russell Impagliazzo, Ramamohan Paturi, et al. · Journal of Computer and System Sciences · 1,545
1995 · Bruce Hendrickson, Robert Leland · ACM/IEEE Conference on Supercomputing (SC) · 1,110
1995 · Richard J. Lipton · Science · 1,046
1991 · Peter Cheeseman, Bob Kanefsky, et al. · International Joint Conference on Artificial Intelligence · 1,004
1994 · Brenda S. Baker · Journal of the ACM · 987
1997 · David G. Cory, Amr F. Fahmy, et al. · Proceedings of the National Academy of Sciences · 956
1995 · Michel X. Goemans, David P. Williamson · SIAM Journal on Computing · 884
1978 · R. Merkle, M. Hellman · IEEE Transactions on Information Theory · 842
1986 · David S Johnson · Journal of Algorithms · 798
1999 · Rémi Monasson, Riccardo Zecchina, et al. · Nature · 790
2003 · Gerhard J. Woeginger · Lecture notes in computer science · 702
1986 · L.G. Valiant, V.V. Vazirani · Theoretical Computer Science · 678
2002 · Ayed Salman, Imtiaz Ahmad, et al. · Microprocessors and Microsystems · 666
2000 · Bruno Courcelle, Stephan Olariu · Discrete Applied Mathematics · 659
2002 · Ravinderjit S. Braich, Nickolas Chelyapov, et al. · Science · 570
1996 · Johnson, David, Trick, Michael · DIMACS series in discrete mathematics and theoretical computer science · 550
2006 · Beatrice Ombuki, Brian J. Ross, et al. · Applied Intelligence · 536
2000 · Qinghua Liu, Liman Wang, et al. · Nature · 528
2010 · Rius Font, Miquel, Gutiérrez Escudero, Rosa, et al. · Lecture notes in computer science · 455
Works count: 7,546
Citation count: 116,600
Year
Topic
Type