Keyword

NP-hard optimization

Description: Optimization problems whose decision versions are NP-hard, arising in computer science, operations research, and algorithm design.
OpenAlex ID: keywords/np-hard-optimization-problems
2019 · Alexey M Kozlov, Diego Darriba, et al. · Bioinformatics · 4,592
2015 · Fumin Shen, Chunhua Shen, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 1,260
2013 · Qiaoyang Ye, Beiyu Rong, et al. · IEEE Transactions on Wireless Communications · 1,224
2017 · Thinh Quang Thinh, Jianhua Tang, et al. · IEEE Transactions on Communications · 884
1987 · Dorit S. Hochbaum, David B. Shmoys · Journal of the ACM · 804
2010 · Manuel Gomez Rodriguez, Jure Leskovec, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 708
2012 · Manuel Gomez-Rodriguez, Jure Leskovec, et al. · ACM Transactions on Knowledge Discovery from Data · 692
2008 · Eleftherios Karipidis, Nicholas D. Sidiropoulos, et al. · IEEE Transactions on Signal Processing · 573
1983 · Jakob Krarup, Peter Mark Pruzan · European Journal of Operational Research · 551
1988 · Leonard Pitt, Leslie G. Valiant · Journal of the ACM · 514
1995 · M. V. Marathe, H. Breu, et al. · Networks · 497
2007 · Xiuzhen Cheng, Ding-Zhu Du, et al. · Wireless Networks · 490
2008 · Vicky Choi · Quantum Information Processing · 447
1996 · B. Mukherjee, D. Banerjee, et al. · IEEE/ACM Transactions on Networking · 439
2000 · Madhukar R. Korupolu, C.Greg Plaxton, et al. · Journal of Algorithms · 429
2011 · Kun Li, Gaochao Xu, et al. · ChinaGrid Annual Conference · 423
2013 · Zhe Wang, Alireza Marandi, et al. · Physical Review A · 413
2005 · Hyun Jeung Ko, Gerald W. Evans · Computers & Operations Research · 410
2006 · Andreas Krause, Carlos Guestrin, et al. · ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN) · 408
2019 · Qiang He, Guangming Cui, et al. · IEEE Transactions on Parallel and Distributed Systems · 405
2008 · Sara Vicente, Vladimir Kolmogorov, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 400
2018 · Lucija Brezočnik, Iztok Fister, et al. · Applied Sciences · 397
2009 · T.S. Caetano, J.J. McAuley, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 393
Works count: 5,776
Citation count: 98,650
Year
Topic
Type