Keyword

NP optimization problems

Description: NP optimization problems are computational optimization problems whose candidate solutions can be verified in polynomial time.
OpenAlex ID: keywords/np-optimization-problems
1996 · Ronitt Rubinfeld, Madhu Sudan · SIAM Journal on Computing · 973
1980 · G. Ausiello, A. D'Atri, et al. · Journal of Computer and System Sciences · 290
2008 · Meena Mahajan, Venkatesh Raman, et al. · Journal of Computer and System Sciences · 150
1995 · G. Ausiello, P. Crescenzi, et al. · Theoretical Computer Science · 114
1996 · Sanjeev Khanna, Rajeev Motwani · ACM Symposium on Theory of Computing (STOC) · 107
1994 · P.G. Kolaitis, M.N. Thakur · Information and Computation · 104
1997 · Francesco Buccafurri, Nicola Leone, et al. · Lecture notes in computer science · 103
1991 · Pierluigi Crescenzi, Alessandro Panconesi · Information and Computation · 99
2003 · S. Arora, B. Bollobas, et al. · Annual Symposium on Foundations of Computer Science · 97
1997 · Liming Cai, Jianer Chen · Journal of Computer and System Sciences · 94
1997 · P. Crescenzi, V. Kann · Lecture notes in computer science · 82
1995 · P.G. Kolaitis, M.N. Thakur · Journal of Computer and System Sciences · 65
1993 · Alessandro Panconesi, Desh Ranjan · Theoretical Computer Science · 60
1995 · L.M. Cai, J. Chen, et al. · Information and Computation · 47
1990 · A. Panconesi, D. Ranjan · ACM Symposium on Theory of Computing (STOC) · 47
1995 · Giorgio Ausiello, Marco Protasi · Information Processing Letters · 46
2002 · P.G. Kolaitis, M.N. Thakur · Structure in Complexity Theory Annual Conference · 39
1998 · Pierluigi Crescenzi, Viggo Kann · ACM SIGACT News · 39
2004 · Xiao Yu Li, Matthias F. Stallmann, et al. · 34
2003 · C. Umans · Annual Symposium on Foundations of Computer Science · 32
2019 · Szegedy, Mario · arXiv (Cornell University) · 25
1996 · Thomas Eiter, Georg Gottlob, et al. · Annals of Pure and Applied Logic · 25
2002 · T. Hirst, D. Harel · IEEE Conference on Computational Complexity (CCC) · 24
1989 · Danilo Bruschi, Deborah Joseph, et al. · Lecture notes in computer science · 24
Works count: 107
Citation count: 3,213
Year
Topic
Type