Keyword

NP-complete optimization

Description: The study of optimization problems whose decision versions are NP-complete, in computational complexity and algorithm design.
OpenAlex ID: keywords/np-complete-optimization
2009 · Iffat A. Gheyas, Leslie S. Smith · Pattern Recognition · 641
2015 · Wolfgang Lechner, Philipp Hauke, et al. · Science Advances · 319
2006 · Chao Yong Zhang, PeiGen Li, et al. · Computers & Operations Research · 291
2007 · Ravindra K. Ahuja, Arvind Kumar, et al. · Operations Research · 283
2010 · Will Fisher, Martin Suchara, et al. · ACM SIGCOMM Workshop on Green Networking (GreenNet) · 270
2002 · Zne-Jung Lee, Chou-Yuan Lee, et al. · Applied Soft Computing · 243
2011 · Charles Soussen, Jérôme Idier, et al. · IEEE Transactions on Signal Processing · 209
2015 · Suneet Kumar Gupta, Pratyay Kuila, et al. · Computers & Electrical Engineering · 182
2001 · Ravindra K. Ahuja, James B. Orlin, et al. · Mathematical Programming · 164
2014 · Meie Shen, Zhi-Hui Zhan, et al. · IEEE Transactions on Industrial Electronics · 128
2006 · Zülal Güngör, Alper Ünler · Applied Mathematics and Computation · 117
2015 · Phuc Do, Hai Canh Vu, et al. · Reliability Engineering & System Safety · 116
2013 · David R. Morrison, Edward C. Sewell, et al. · European Journal of Operational Research · 115
2007 · Chih-Chung Lai, Chuan-Kang Ting, et al. · IEEE Congress on Evolutionary Computation (CEC) · 113
2011 · Wei-Chang Yeh · IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans · 112
1986 · Joseph B. Mazzola, Alan W. Neebe · Operations Research · 108
1999 · D. Beckmann, U. Killat · IEEE Transactions on Vehicular Technology · 104
1996 · V.P. Roychowdhury, D.B. Janes, et al. · IEEE Transactions on Electron Devices · 104
2020 · Andreas Bengtsson, Pontus Vikstål, et al. · Physical Review Applied · 103
2011 · Una Benlic, Jin-Kao Hao · IEEE Transactions on Evolutionary Computation · 101
1992 · P. Hajela, L. Berke · Computing Systems in Engineering · 100
2006 · Zhiao Shi, Jack J. Dongarra · Future Generation Computer Systems · 98
2010 · Chuan-Kang Ting, Chien-Chih Liao · Information Sciences · 96
2010 · Ruben Ruiz-Torrubiano, Alberto Suarez · IEEE Computational Intelligence Magazine · 95
Works count: 739
Citation count: 11,660
Year
Topic
Type