Michael R. ΠGarey and David S. Johnson. Computers and intractability. A guide to the theory of NP-completeness. W. H. Freeman and Company, San Francisco1979, x + 338 pp.

Harry R. Lewis

doi:10.2307/2273574

Abstract

An abstract is not available for this content so a preview has been provided. Please use the Get access link above for information on how to access this content.

Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'

Crossref Citations

This article has been cited by the following publications. This list is generated based on data provided by Crossref.

Zhang, Zhe Liu, Ming Zhou, Xiaoyang and Chen, Lu 2016. A multi-objective DCP model for bi-level resource-constrained project scheduling problems in grounding grid system project under hybrid uncertainty. KSCE Journal of Civil Engineering, Vol. 20, Issue. 5, p. 1631.

Tura, Jordi Aloy, Albert Quesada, Ruben Lewenstein, Maciej and Sanpera, Anna 2018. Separability of diagonal symmetric states: a quadratic conic optimization problem. Quantum, Vol. 2, Issue. , p. 45.

Sarkar, Aisharjya Ren, Yuanfang Elhesha, Rasha and Kahveci, Tamer 2019. A New Algorithm for Counting Independent Motifs in Probabilistic Networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol. 16, Issue. 4, p. 1049.

Yang, Chao Guo, Yun-fei Hu, Hong-chao Wang, Ya-wen Tong, Qing and Li, Ling-shu 2019. Driftor: mitigating cloud-based side-channel attacks by switching and migrating multi-executor virtual machines. Frontiers of Information Technology & Electronic Engineering, Vol. 20, Issue. 5, p. 731.

Zheng, Yujun Lu, Xueqin Zhang, Minxia and Chen, Shengyong 2019. Biogeography-Based Optimization: Algorithms and Applications. p. 143.

Hajdu, László Tóth, Attila and Krész, Miklós 2020. Graph Coloring based Heuristic for Crew Rostering. Acta Cybernetica, Vol. 24, Issue. 4, p. 643.

Rico-Garcia, Hector Sanchez-Romero, Jose-Luis Migallon Gomis, Hector and Rao, Ravipudi Venkata 2020. Parallel implementation of metaheuristics for optimizing tool path computation on CNC machining. Computers in Industry, Vol. 123, Issue. , p. 103322.

Liang, Jiarong Yi, Meng Li, Yanyan and Liang, Xinyu 2020. The Construction of a Virtual Backbone with a Bounded Diameter in a Wireless Network. Wireless Communications and Mobile Computing, Vol. 2020, Issue. , p. 1.

Chu, Yu-Ming Nadeem, Muhammad Faisal Azeem, Muhammad and Siddiqui, Muhammad Kamran 2020. On Sharp Bounds on Partition Dimension of Convex Polytopes. IEEE Access, Vol. 8, Issue. , p. 224781.

Rizvi, Naela and Ramesh, Dharavath 2020. Fair budget constrained workflow scheduling approach for heterogeneous clouds. Cluster Computing, Vol. 23, Issue. 4, p. 3185.

Longmate, K. Ball, E. M. Dable-Heath, E. and Young, R. J. 2020. Signing information in the quantum era. AVS Quantum Science, Vol. 2, Issue. 4,

Zhang, Qianyu Ding, Xianfeng Zhou, Jingyu and Nie, Yi 2020. Research on aircraft route planning optimization problem with multi-constraints and dual-targets. Journal of Mathematics in Industry, Vol. 10, Issue. 1,

Matos, Telmo Oliveira, Óscar and Gamboa, Dorabela 2021. RAMP algorithms for the capacitated facility location problem. Annals of Mathematics and Artificial Intelligence, Vol. 89, Issue. 8-9, p. 799.

Im, Sanghyuk Hyeon, Jonghwan Rha, Eunyoung Lee, Janghyeon Choi, Ho-Jin Jung, Yuchae and Kim, Tae-Jung 2021. Classification of Diffuse Glioma Subtype from Clinical-Grade Pathological Images Using Deep Transfer Learning. Sensors, Vol. 21, Issue. 10, p. 3500.

Azeem, Muhammad and Nadeem, Muhammad Faisal 2021. Metric-based resolvability of polycyclic aromatic hydrocarbons. The European Physical Journal Plus, Vol. 136, Issue. 4,

Koam, Ali N. A. Ahmad, Ali Alatawi, Maryam Salem Nadeem, Muhammad Faisal and Azeem, Muhammad 2021. Computation of Metric-Based Resolvability of Quartz Without Pendant Nodes. IEEE Access, Vol. 9, Issue. , p. 151834.

Nadeem, Muhammad Faisal Azeem, Muhammad and Khalil, Adnan 2021. The locating number of hexagonal Möbius ladder network. Journal of Applied Mathematics and Computing, Vol. 66, Issue. 1-2, p. 149.

Sharma, Sunny Kumar Raza, Hassan and Bhat, Vijay Kumar 2021. Computing Edge Metric Dimension of One-Pentagonal Carbon Nanocone. Frontiers in Physics, Vol. 9, Issue. ,

Koam, Ali N. A. Ahmad, Ali Ibrahim, Muhammad and Azeem, Muhammad 2021. Edge Metric and Fault-Tolerant Edge Metric Dimension of Hollow Coronoid. Mathematics, Vol. 9, Issue. 12, p. 1405.

Oliveira, Óscar Matos, Telmo and Gamboa, Dorabela 2021. A dual RAMP algorithm for single source capacitated facility location problems. Annals of Mathematics and Artificial Intelligence, Vol. 89, Issue. 8-9, p. 815.

Download full list

Article contents

Michael R. ΠGarey and David S. Johnson. Computers and intractability. A guide to the theory of NP-completeness. W. H. Freeman and Company, San Francisco1979, x + 338 pp.

Review products

Abstract

Access options

This article has been cited by the following publications. This list is generated based on data provided by Crossref.

Article contents

Michael R. ΠGarey and David S. Johnson. Computers and intractability. A guide to the theory of NP-completeness. W. H. Freeman and Company, San Francisco1979, x + 338 pp.

Review products

Abstract

Access options

Save article to Kindle

Save article to Dropbox

Save article to Google Drive

Reply to: Submit a response

Your details

You have entered the maximum number of contributors

Conflicting interests