Michael R. Garey and David S. Johnson.
Computers and intractability : a guide to the theory of NP-completeness,
A Series of books in the mathematical sciences..
W. H. Freeman,
San Francisco,
1979.
Note: Michael R. Garey, David S. Johnson. Includes indexes. Bibliography: p. [291]-325. NP-completeness.
Keywords:
computational complexity,
algorithms,
honours reading.
@Book{Garey1979,
author = "Michael R. Garey and David S. Johnson",
title = "Computers and intractability : a guide to the theory of {NP}-completeness",
publisher = "W. H. Freeman",
address = "San Francisco",
series = "A Series of books in the mathematical sciences.",
note = "Michael R. Garey, David S. Johnson. Includes indexes. Bibliography: p. [291]-325. NP-completeness.",
keywords = "computational complexity, algorithms, honours reading",
year = "1979",
}
John E. Hopcroft and Jeffrey D. Ullman.
Introduction to automata theory, languages, and computation.
Addison-Wesley,
Reading, Mass.,
1979.
Note: John E. Hopcroft, Jeffrey D. Ullman. ill. ; 24 cm. Includes index.
Keywords:
theory of computation,
computational complexity,
honours reading.
@Book{Hopcroft1979,
author = "John E. Hopcroft and Jeffrey D. Ullman",
title = "Introduction to automata theory, languages, and computation",
publisher = "Addison-Wesley",
address = "Reading, Mass.",
note = "John E. Hopcroft, Jeffrey D. Ullman. ill. ; 24 cm. Includes index.",
keywords = "theory of computation, computational complexity, honours reading",
year = "1979",
}