MARC details
| 000 -LEADER |
|---|
| fixed length control field |
01645 am a2200445 a 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
ocm0716710447 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
IE-CoIT |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20200925062929.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
780814s1979 xxu|||| |||| 00| 0|eng|| |
| 010 ## - LIBRARY OF CONGRESS CONTROL NUMBER |
|---|
| LC control number |
78012361 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
0716710455 (paperback) |
| 029 ## - OTHER SYSTEM CONTROL NUMBER (OCLC) |
|---|
| OCLC library identifier |
T8985 |
| 029 ## - OTHER SYSTEM CONTROL NUMBER (OCLC) |
|---|
| OCLC library identifier |
T41181 |
| 029 ## - OTHER SYSTEM CONTROL NUMBER (OCLC) |
|---|
| OCLC library identifier |
T054 |
| 040 ## - CATALOGING SOURCE |
|---|
| Modifying agency |
OCoLC |
| 082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
005.1 |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Garey, Michael R. |
| Relator term |
author |
| 9 (RLIN) |
3361 |
| 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. |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Place of production, publication, distribution, manufacture |
San Francisco : |
| Name of producer, publisher, distributor, manufacturer |
W.H. Freeman, |
| Date of production, publication, distribution, manufacture, or copyright notice |
[1979] |
| 264 #4 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Date of production, publication, distribution, manufacture, or copyright notice |
©1979 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
x, 338 pages : |
| Other physical details |
illustrations ; |
| Dimensions |
24 cm |
| 336 ## - CONTENT TYPE |
|---|
| Content type term |
text |
| Content type code |
txt |
| Source |
rdacontent |
| 337 ## - MEDIA TYPE |
|---|
| Media type term |
unmediated |
| Media type code |
b |
| Source |
rdamedia |
| 338 ## - CARRIER TYPE |
|---|
| Carrier type term |
volume |
| Carrier type code |
nc |
| Source |
rdacarrier |
| 490 1# - SERIES STATEMENT |
|---|
| Series statement |
A Series of books in the mathematical sciences |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE |
|---|
| Bibliography, etc. note |
Bibliography: (pages 291-325) and indexes. |
| 505 0# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
Computers, complexity and interactibility -- The theory of NP completeness -- Proving NP completeness results -- Using NP completeness to analyze problems -- NP hardness -- Coping with NP complete problems -- Beyond NP completeness. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Computer programming |
| 9 (RLIN) |
41513 |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Computer algorithms |
| 9 (RLIN) |
45100 |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Computational complexity. |
| 9 (RLIN) |
35650 |
| 700 1# - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Johnson, David S., |
| Dates associated with a name |
1945- |
| Relator term |
joint author. |
| 9 (RLIN) |
3360 |
| 740 0# - ADDED ENTRY--UNCONTROLLED RELATED/ANALYTICAL TITLE |
|---|
| Uncontrolled related/analytical title |
NP-completeness |
| 830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
|---|
| Uniform title |
Series of books in the mathematical sciences. |
| 9 (RLIN) |
29659 |
| 907 ## - LOCAL DATA ELEMENT G, LDG (RLIN) |
|---|
| a |
.b1011984x |
| b |
110207 |
| c |
011116 |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) |
|---|
| Suppress in OPAC |
0 |
| Source of classification or shelving scheme |
Dewey Decimal Classification |
| 969 00 - LOCAL CODES |
|---|
| a |
14964 |
| 979 00 - LOCAL CODES |
|---|
| a |
OB2 |
| b |
30 OCT 2001 |
| 989 00 - LOCAL CODES |
|---|
| a |
OB2 |
| 998 ## - LOCAL CONTROL INFORMATION (RLIN) |
|---|
| a |
c |
| Operator's initials, OID (RLIN) |
011115 |
| Cataloger's initials, CIN (RLIN) |
m |
| First Date, FD (RLIN) |
a |
| Local |
- |
| -- |
eng |
| -- |
cau |
| h |
0 |