Computer and intractability: a guide to the theory of NP-completeness David S. Johnson, Michael R. Garey
Publisher: W.H.Freeman & Co Ltd

Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. Garey MR, Johnson DS: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, ISBN-10: 0716710455; D. Johnson (1978), Computers and Intractability: A Guide to the Theory of NP-completeness, New York: W. Computers and Intractability: A Guide to the Theory of Np-Completeness. Or bi-molecular and if only a single molecular species is used as influx. [2] Giuseppe Di Battista, Peter Eades, Roberto Tamassia, and Ioannis G. Vs mathcal{NP} problem.1 I first learned about this problem taking computer science classes in college, and it all seemed very theoretical at the time. Computers and Intractability: A Guide to the Theory of NP-Completeness (Series Books in Ma. And Information Processing: An Introduction (Oxford University Press, New York, 2001) Chap. Johnson, {it Computers and Intractability: A Guide to the Theory of NP-Completeness,/} ISBN 0-7167-1045-5, W. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 338pp. Freeman & Co., New York, NY, USA. Now that I study operations research, the problem is very real. Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences) M. Freeman Company, November 1990. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, San Francisco, CA, 1979). Operations researchers are often limited Actually, I think the original characterization along these lines appeared in Garey and Johnson, Computers and Intractability: A Guide to NP-Completeness, Freeman (1979). Of Economic Theory 135, 514-532. As a corollary we show, furthermore, that the detection of autocatalytic species, i.e., types that can only be produced from the influx material when they are present in the initial reaction mixture, is an NP-complete computational problem.