Skip to main content
Unpositioned
Edit position
Edit position

No position recorded yet. Picking a shelf here sets the manual override.

Computers and intractability : a guide to the theory of NP-completeness
Diagnose this book
Open in Vernon Browser

Computers and intractability : a guide to the theory of NP-completeness

by Michael Garey, David Johnson

No description yet.

Accession 5769 ISBN 100716710455 Publisher W. H. Freeman & Co.
Book Images
Reference and live side by side Hover to see live images
Reference
Computers and intractability : a guide to the theory of NP-completeness cover
Live
No live
No live
No live
Computers and intractability : a guide to the theory of NP-completeness cover
No live
TAGS
Curated Derived
Computer Science Mathematics Philosophy Science
CONNECTIONS
No connections
State
on_shelf
True
position_updated_at
never
orientation
unknown
Details

Physical

binding_type
Hard Back
dimensions
none captured
spine_text
none captured
LOCATION HISTORY
No location history available for this book.
Vernon snapshot
View live

Frozen copy of Vernon's record from the last sync. Fields tagged → flow back into the Pulse record.

Last synced 2026-05-21 06:24 (3 days, 17 hours ago)

Identity

name→ title
Computers and intractability : a guide to the theory of NP-completeness
vernon_id
9578
accession_no→ accession_number
5769
vernon_slug
computers-and-intractability-a-guide-to-the-theory-of-np-completeness

Drives Pulse state

curr_loc_status→ on_shelf
On Shelf
location_name
Zone N3/Level 2 (Mezzanine)/Phrontisterion/MONA
location_reason
On Shelf
isbn_issn→ isbn (when valid)
100716710455

Descriptive

production_date
1979
object_type
Books/Document genres/Information forms/Visual and Verbal Communication
object_status
Accessioned
brief_description
This brief record was created for storage and loan purposes only.

Subjects & people

authors→ author (initial fill only)
Michael Garey, David Johnson
tags→ tags
Science, Mathematics, Philosophy, Logic, Computer systems, Computers, Algorithms, Algebra, Machine theory, Computational complexity, NP-complete problems
subject_people
—
subject_objects
—

Cover image

vernon_cover_image_id→ cover_image
49063

Raw Vernon JSON

click to inspect

The source payload behind the snapshot above.
Use ⌘F to search once expanded.
{7 keys}
"slug": "computers-and-intractability-a-guide-to-the-theory-of-np-completeness"
"opacObjectId": "9578"
"opacCollection": {1 keys}
"opacCollectionId": "1"
"imagesCollection": {2 keys}
"images": [1 items]
"[0]": {5 keys}
"imageId": "49063"
"cssColors": [3 items]
"[0]": {9 keys}
"hex": "000000"
"hue": 0
"rank": 1
"presence": 80.76
"colorName": "black"
"lightness": 0
"colorGroup": "gray"
"saturation": 0
"formattedColorName": "black"
"[1]": {9 keys}
"hex": "778899"
"hue": 210
"rank": 2
"presence": 10.8
"colorName": "lightslategray"
"lightness": 53
"colorGroup": "gray"
"saturation": 14
"formattedColorName": "light slate gray"
"[2]": {9 keys}
"hex": "708090"
"hue": 210
"rank": 3
"presence": 4.16
"colorName": "slategray"
"lightness": 50
"colorGroup": "gray"
"saturation": 13
"formattedColorName": "slate gray"
"rawColors": [7 items]
"[0]": {6 keys}
"hex": "050d0d"
"hue": 180
"rank": 1
"presence": 80.76
"lightness": 3
"saturation": 44
"[1]": {6 keys}
"hex": "9daaa9"
"hue": 175
"rank": 2
"presence": 10.8
"lightness": 64
"saturation": 7
"[2]": {6 keys}
"hex": "798d88"
"hue": 165
"rank": 3
"presence": 4.16
"lightness": 51
"saturation": 8
"[3]": {6 keys}
"hex": "636e6e"
"hue": 180
"rank": 4
"presence": 4.2
"lightness": 40
"saturation": 5
"[4]": {6 keys}
"hex": "847c84"
"hue": 300
"rank": 5
"presence": 0.02
"lightness": 50
"saturation": 3
"[5]": {6 keys}
"hex": "7c848c"
"hue": 209
"rank": 6
"presence": 0.02
"lightness": 51
"saturation": 6
"[6]": {6 keys}
"hex": "40444c"
"hue": 220
"rank": 7
"presence": 0.04
"lightness": 27
"saturation": 8
"imageLabels": [5 items]
"[0]": {5 keys}
"count": 660
"score": 84.35
"status": "auto_verified"
"imageLabel": "Triangle"
"imageLabelId": 1
"[1]": {5 keys}
"count": 4954
"score": 62.4
"status": "auto_verified"
"imageLabel": "Science"
"imageLabelId": 180
"[2]": {5 keys}
"count": 213
"score": 59.51
"status": "auto_verified"
"imageLabel": "Diagram"
"imageLabelId": 484
"[3]": {5 keys}
"count": 19018
"score": 56.6
"status": "auto_verified"
"imageLabel": "Publication"
"imageLabelId": 23
"[4]": {5 keys}
"count": 5750
"score": 53.26
"status": "auto_verified"
"imageLabel": "Graphic design"
"imageLabelId": 17
"imageDerivatives": [6 items]
"[0]": {4 keys}
"url": "https://browser.mona.net.au/records/images/large/31151/9ed072056e18d2fba4c0d80e054a7255d6db5bfb.jpg"
"width": "575"
"height": "800"
"identifier": "LARGE"
"[1]": {4 keys}
"url": "https://browser.mona.net.au/records/images/medium/31151/9ed072056e18d2fba4c0d80e054a7255d6db5bfb.jpg"
"width": "288"
"height": "400"
"identifier": "MEDIUM"
"[2]": {4 keys}
"url": "https://browser.mona.net.au/records/images/nano/31151/9ed072056e18d2fba4c0d80e054a7255d6db5bfb.jpg"
"width": "25"
"height": "35"
"identifier": "NANO"
"[3]": {4 keys}
"url": "https://browser.mona.net.au/records/images/small/31151/9ed072056e18d2fba4c0d80e054a7255d6db5bfb.jpg"
"width": "108"
"height": "150"
"identifier": "SMALL"
"[4]": {4 keys}
"url": "https://browser.mona.net.au/records/images/tiny/31151/9ed072056e18d2fba4c0d80e054a7255d6db5bfb.jpg"
"width": "54"
"height": "75"
"identifier": "TINY"
"[5]": {4 keys}
"url": "https://browser.mona.net.au/records/images/xlarge/31151/9ed072056e18d2fba4c0d80e054a7255d6db5bfb.jpg"
"width": "863"
"height": "1200"
"identifier": "XLARGE"
"totalImages": 1
"objectSearchScore": 0.3118719
"opacObjectFieldSets": [40 items]
"[0]": {2 keys}
"identifier": "accession_no"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": "5769"
"[1]": {2 keys}
"identifier": "name"
"opacObjectFields": [1 items]
"[0]": {2 keys}
"value": "Computers and intractability : a guide to the theory of NP-completeness"
"opacObjectFieldAttributes": [1 items]
"[0]": {2 keys}
"key": "title"
"value": "Computers and intractability : a guide to the theory of NP-completeness"
"[2]": {2 keys}
"identifier": "other_name"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"[3]": {2 keys}
"identifier": "artist_last_first"
"opacObjectFields": [2 items]
"[0]": {1 keys}
"value": "Garey, Michael"
"[1]": {1 keys}
"value": "Johnson, David"
"[4]": {2 keys}
"identifier": "prod_pri_date"
"opacObjectFields": [1 items]
"[0]": {2 keys}
"value": "1979"
"opacObjectFieldAttributes": [2 items]
"[0]": {2 keys}
"key": "earliest_date"
"value": "1979-01-01Z"
"[1]": {2 keys}
"key": "latest_date"
"value": "1979-12-31Z"
"[5]": {2 keys}
"identifier": "prod_pri_date_notes"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"[6]": {2 keys}
"identifier": "edition"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"[7]": {2 keys}
"identifier": "brief_desc"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": "This brief record was created for storage and loan purposes only."
"[8]": {2 keys}
"identifier": "measure_desc"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"[9]": {2 keys}
"identifier": "credit_line"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"[10]": {2 keys}
"identifier": "curr_loc_status"
"opacObjectFields": [1 items]
"[0]": {2 keys}
"value": "On Shelf"
"opacObjectFieldAttributes": [1 items]
"[0]": {2 keys}
"key": "search"
"value": "curr_loc_status:"On Shelf""
"[11]": {2 keys}
"identifier": "ob_status"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": "Accessioned"
"[12]": {2 keys}
"identifier": "lender"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"[13]": {2 keys}
"identifier": "copyright_owner"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"[14]": {2 keys}
"identifier": "copyright_type"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"[15]": {2 keys}
"identifier": "copyright_start"
"opacObjectFields": [0 items]
"[16]": {2 keys}
"identifier": "copyright_expiry"
"opacObjectFields": [0 items]
"[17]": {2 keys}
"identifier": "copyright_notes"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"[18]": {2 keys}
"identifier": "curr_loc"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": "Zone N3/Level 2 (Mezzanine)/Phrontisterion/MONA"
"[19]": {2 keys}
"identifier": "object_type"
"opacObjectFields": [1 items]
"[0]": {2 keys}
"value": "Books/Document genres/Information forms/Visual and Verbal Communication"
"opacObjectFieldAttributes": [1 items]
"[0]": {2 keys}
"key": "search"
"value": "object_type:"Books/Document genres/Information forms/Visual and Verbal Communication""
"[20]": {2 keys}
"identifier": "collection"
"opacObjectFields": [1 items]
"[0]": {2 keys}
"value": "Main Collection/Library"
"opacObjectFieldAttributes": [1 items]
"[0]": {2 keys}
"key": "search"
"value": "collection:"Main Collection/Library""
"[21]": {2 keys}
"identifier": "prod_pri_place"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": "New York City/New York/United States of America"
"[22]": {2 keys}
"identifier": "prod_pri_publisher"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": "W. H. Freeman & Co."
"[23]": {2 keys}
"identifier": "physical_notes"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": "340 pgs"
"[24]": {2 keys}
"identifier": "language"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": "English"
"[25]": {2 keys}
"identifier": "isbn_issn"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": "100716710455"
"[26]": {2 keys}
"identifier": "user_sym_1"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": "519.4 GAR"
"[27]": {2 keys}
"identifier": "usual_loc_being"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": "Zone N3/Level 2 (Mezzanine)/Phrontisterion/MONA"
"[28]": {2 keys}
"identifier": "subject_class"
"opacObjectFields": [4 items]
"[0]": {2 keys}
"value": "NP-complete problems/Computational complexity/Machine theory/Algorithms/Algebra/Mathematics/Science"
"opacObjectFieldAttributes": [1 items]
"[0]": {2 keys}
"key": "search"
"value": "subject_class:"NP-complete problems/Computational complexity/Machine theory/Algorithms/Algebra/Mathematics/Science""
"[1]": {2 keys}
"value": "Algorithms/Algebra/Mathematics/Science"
"opacObjectFieldAttributes": [1 items]
"[0]": {2 keys}
"key": "search"
"value": "subject_class:"Algorithms/Algebra/Mathematics/Science""
"[2]": {2 keys}
"value": "Logic/Philosophy"
"opacObjectFieldAttributes": [1 items]
"[0]": {2 keys}
"key": "search"
"value": "subject_class:"Logic/Philosophy""
"[3]": {2 keys}
"value": "Computers/Computer systems"
"opacObjectFieldAttributes": [1 items]
"[0]": {2 keys}
"key": "search"
"value": "subject_class:"Computers/Computer systems""
"[29]": {2 keys}
"identifier": "subject_date"
"opacObjectFields": [0 items]
"[30]": {2 keys}
"identifier": "subject_event"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"[31]": {2 keys}
"identifier": "subject_period"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"[32]": {2 keys}
"identifier": "subject_object"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"[33]": {2 keys}
"identifier": "subject_person"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"[34]": {2 keys}
"identifier": "subject_place"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"[35]": {2 keys}
"identifier": "assoc_person"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"[36]": {2 keys}
"identifier": "assoc_place"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"[37]": {2 keys}
"identifier": "assoc_event"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"[38]": {2 keys}
"identifier": "assoc_object"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"[39]": {2 keys}
"identifier": "user_sym_9"
"opacObjectFields": [1 items]
"[0]": {1 keys}
"value": ""
"relationshipsCollection": {2 keys}
"relationships": [1 items]
"[0]": {4 keys}
"relatedRecords": [2 items]
"[0]": {3 keys}
"slug": "michael-garey"
"title": "Michael Garey"
"relatedRecordId": "12172"
"[1]": {3 keys}
"slug": "david-johnson"
"title": "David Johnson"
"relatedRecordId": "16749"
"relationshipId": "object_prod_pri_person"
"relatedRecordType": "person"
"totalRelatedRecords": 2
"totalRelationships": 1