Keyword

NP problems

Description: NP problems are decision problems whose proposed solutions can be verified in polynomial time by a deterministic algorithm.
Wikidata ID: wiki/Q628036
OpenAlex ID: keywords/np-problems
1999 · Victor W. Marek, Miroslaw Truszczyński · Artificial intelligence · 764
2000 · Ivan Damgård · Lecture notes in computer science · 295
1995 · Clote, Peter, Remmel, Jeffrey · Birkhäuser Boston eBooks · 185
2014 · Teppo Felin, Stuart Kauffman, et al. · Strategic Entrepreneurship Journal · 146
2000 · Uwe Egly, Thomas Eiter, et al. · National Conference on Artificial Intelligence · 106
1986 · Gilles Brassard, Claude Crepeau · Annual Symposium on Foundations of Computer Science · 105
2010 · Ryan Williams · ACM Symposium on Theory of Computing (STOC) · 78
2004 · Marco Cadoli, Andrea Schaerf · Artificial Intelligence · 59
2001 · Maurice Margenstern, Kenichi Morita · Theoretical Computer Science · 53
2014 · Huixin Wu, Feng Wang · The Scientific World JOURNAL · 51
1991 · Joan Boyar, Katalin Friedl, et al. · Journal of Cryptology · 43
1998 · Marco Cadoli, Luigi Palopoli, et al. · Lecture notes in computer science · 34
2002 · G.W. Greenwood · IEEE Congress on Evolutionary Computation (CEC) · 32
2017 · Indranil Chakrabarty, Shahzor Khan, et al. · Quantum Information Processing · 31
2006 · Florin Manea, Carlos Martín-Vide, et al. · Lecture notes in computer science · 27
2005 · Miguel A. Gutiérrez-Naranjo, Mario J. Pérez-Jiménez, et al. · Lecture notes in computer science · 26
2004 · M. Fujishima · International Conference on Field-Programmable Technology (FPT) · 25
1998 · Ivan Damgård, Birgit Pfitzmann · Lecture notes in computer science · 25
2018 · Man-Hong Yung · National Science Review · 24
1997 · Bin Fu, Richard Beigel · 23
2007 · Sun-Yuan Hsieh, Ming-Yu Chen · Applied Mathematics and Computation · 22
2022 · Ning Luo, Timos Antonopoulos, et al. · ACM SIGSAC Conference on Computer and Communications Security (CCS) · 21
2007 · Murray Patterson, Yongmei Liu, et al. · Summit (Simon Fraser University) · 21
1999 · Michail Zak · Chaos Solitons & Fractals · 21
Works count: 310
Citation count: 2,821
Year
Topic
Type