| 000 -LEADER |
|---|
| fixed length control field |
02604cam a2200421 i 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
u8947 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
SA-PMU |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20210418123209.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
780814s1979 caua b 001 0 eng |
| 010 ## - LIBRARY OF CONGRESS CONTROL NUMBER |
|---|
| LC control number |
78012361 |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
DLC |
| Language of cataloging |
eng |
| Transcribing agency |
DLC |
| Modifying agency |
OCL |
| -- |
MUQ |
| -- |
OCLCQ |
| -- |
NLGGC |
| -- |
BAKER |
| -- |
BTCTA |
| -- |
YDXCP |
| -- |
UBA |
| -- |
OCLCG |
| -- |
HEBIS |
| -- |
DEBBG |
| -- |
ESLEO |
| -- |
OG# |
| -- |
BDX |
| -- |
OCLCO |
| -- |
DEBSZ |
| -- |
GBVCP |
| -- |
OCLCF |
| -- |
BEDGE |
| -- |
NJI |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
0716710447 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9780716710448 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
0716710455 (pbk.) |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9780716710455 (pbk.) |
| 035 ## - SYSTEM CONTROL NUMBER |
|---|
| System control number |
(OCoLC)4195125 |
| Canceled/invalid control number |
(OCoLC)9382749 |
| -- |
(OCoLC)11272890 |
| 050 00 - LIBRARY OF CONGRESS CALL NUMBER |
|---|
| Classification number |
QA76.6 |
| Item number |
.G35 1979 |
| 082 00 - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
519.4 |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Garey, Michael R. |
| 245 10 - TITLE STATEMENT |
|---|
| Title |
Computers and intractability : |
| Remainder of title |
a guide to the theory of NP-completeness / |
| Statement of responsibility, etc. |
Michael R. Garey, David S. Johnson. |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. |
|---|
| Place of publication, distribution, etc. |
San Francisco : |
| Name of publisher, distributor, etc. |
W.H. Freeman, |
| Date of publication, distribution, etc. |
c1979. |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
x, 338 p. : |
| Other physical details |
ill. ; |
| Dimensions |
24 cm. |
| 490 1# - SERIES STATEMENT |
|---|
| Series statement |
Series of books in the mathematical sciences. |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE |
|---|
| Bibliography, etc. note |
Includes bibliographical references (p. [291]-325). |
| 500 ## - GENERAL NOTE |
|---|
| General note |
Includes indexes. |
| 505 0# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
1. Computers, complexity, and intractability -- 2. The theory of NP-completeness -- 3. Proving NP-completeness results -- 4. Using NP-completeness to analyze problems -- 5. NP-hardness -- 6. Coping with NP-complete problems -- 7. Beyond NP-completeness -- Appendix: A list of NP-complete problems. |
| 520 ## - SUMMARY, ETC. |
|---|
| Summary, etc. |
"Shows how to recognize NP-complete problems and offers proactical suggestions for dealing with them effectively. The book covers the basic theory of NP-completeness, provides an overview of alternative directions for further research, and contains and extensive list of NP-complete and NP-hard problems, with more than 300 main entries and several times as many results in total. [This book] is suitable as a supplement to courses in algorithm design, computational complexity, operations research, or combinatorial mathematics, and as a text for seminars on approximation algorithms or computational complexity. It provides not only a valuable source of information for students but also an essential reference work for professionals in computer science"--Back cover. |
| 596 ## - |
|---|
| -- |
1 2 |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Computer programming. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Computer algorithms. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Computational complexity. |
| 700 1# - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Johnson, David S., |
| Dates associated with a name |
1945- |
| Relator term |
joint author. |
| 740 01 - ADDED ENTRY--UNCONTROLLED RELATED/ANALYTICAL TITLE |
|---|
| Uncontrolled related/analytical title |
NP-completeness. |
| 776 08 - ADDITIONAL PHYSICAL FORM ENTRY |
|---|
| Relationship information |
Online version: |
| Main entry heading |
Garey, Michael R. |
| Title |
Computers and intractability. |
| Place, publisher, and date of publication |
San Francisco : W.H. Freeman, c1979 |
| Record control number |
(OCoLC)716418546 |
| 830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
|---|
| Uniform title |
Series of books in the mathematical sciences. |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) |
|---|
| Koha item type |
Books |
| 994 ## - |
|---|
| -- |
Z0 |
| -- |
SUPMU |