{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:R4YQFS7BRAFFIZYZINV4O6Q3GI","short_pith_number":"pith:R4YQFS7B","schema_version":"1.0","canonical_sha256":"8f3102cbe1880a546719436bc77a1b32204bfb187715bc649cc7fafe42990d9a","source":{"kind":"arxiv","id":"1806.10244","version":1},"attestation_state":"computed","paper":{"title":"Phase transition in the knapsack problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.AI","authors_text":"Carsten Murawski, Nitin Yadav, Peter Bossaerts, Sebastian Sardina","submitted_at":"2018-06-26T23:23:26Z","abstract_excerpt":"We examine the phase transition phenomenon for the Knapsack problem from both a computational and a human perspective. We first provide, via an empirical and a theoretical analysis, a characterization of the phenomenon in terms of two instance properties; normalised capacity and normalised profit. Then, we show evidence that average time spent by human decision makers in solving an instance peaks near the phase transition. Given the ubiquity of the Knapsack problem in every-day life, a better understanding of its structure can improve our understanding not only of computational techniques but "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1806.10244","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2018-06-26T23:23:26Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"b3fbbd3442f800f9dd3c38f9fe0f4fc9690b26f5bbea6fd13b76b0a53479bc2d","abstract_canon_sha256":"9d0eb3524fccb5f752eca79cd1b619d5819f201da6fcbf69a3fad7aee07a8e9d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:12:13.042329Z","signature_b64":"mxD8Jl0Pljd4oBSWnxoNQzixySCXWmWtXFYKvii+9yWAEiii2tkrv7dP3B61B9sD7B0YJw9zj1PqJWgcRIyXBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8f3102cbe1880a546719436bc77a1b32204bfb187715bc649cc7fafe42990d9a","last_reissued_at":"2026-05-18T00:12:13.041743Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:12:13.041743Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Phase transition in the knapsack problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.AI","authors_text":"Carsten Murawski, Nitin Yadav, Peter Bossaerts, Sebastian Sardina","submitted_at":"2018-06-26T23:23:26Z","abstract_excerpt":"We examine the phase transition phenomenon for the Knapsack problem from both a computational and a human perspective. We first provide, via an empirical and a theoretical analysis, a characterization of the phenomenon in terms of two instance properties; normalised capacity and normalised profit. Then, we show evidence that average time spent by human decision makers in solving an instance peaks near the phase transition. Given the ubiquity of the Knapsack problem in every-day life, a better understanding of its structure can improve our understanding not only of computational techniques but "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.10244","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1806.10244","created_at":"2026-05-18T00:12:13.041829+00:00"},{"alias_kind":"arxiv_version","alias_value":"1806.10244v1","created_at":"2026-05-18T00:12:13.041829+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.10244","created_at":"2026-05-18T00:12:13.041829+00:00"},{"alias_kind":"pith_short_12","alias_value":"R4YQFS7BRAFF","created_at":"2026-05-18T12:32:50.500415+00:00"},{"alias_kind":"pith_short_16","alias_value":"R4YQFS7BRAFFIZYZ","created_at":"2026-05-18T12:32:50.500415+00:00"},{"alias_kind":"pith_short_8","alias_value":"R4YQFS7B","created_at":"2026-05-18T12:32:50.500415+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/R4YQFS7BRAFFIZYZINV4O6Q3GI","json":"https://pith.science/pith/R4YQFS7BRAFFIZYZINV4O6Q3GI.json","graph_json":"https://pith.science/api/pith-number/R4YQFS7BRAFFIZYZINV4O6Q3GI/graph.json","events_json":"https://pith.science/api/pith-number/R4YQFS7BRAFFIZYZINV4O6Q3GI/events.json","paper":"https://pith.science/paper/R4YQFS7B"},"agent_actions":{"view_html":"https://pith.science/pith/R4YQFS7BRAFFIZYZINV4O6Q3GI","download_json":"https://pith.science/pith/R4YQFS7BRAFFIZYZINV4O6Q3GI.json","view_paper":"https://pith.science/paper/R4YQFS7B","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1806.10244&json=true","fetch_graph":"https://pith.science/api/pith-number/R4YQFS7BRAFFIZYZINV4O6Q3GI/graph.json","fetch_events":"https://pith.science/api/pith-number/R4YQFS7BRAFFIZYZINV4O6Q3GI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/R4YQFS7BRAFFIZYZINV4O6Q3GI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/R4YQFS7BRAFFIZYZINV4O6Q3GI/action/storage_attestation","attest_author":"https://pith.science/pith/R4YQFS7BRAFFIZYZINV4O6Q3GI/action/author_attestation","sign_citation":"https://pith.science/pith/R4YQFS7BRAFFIZYZINV4O6Q3GI/action/citation_signature","submit_replication":"https://pith.science/pith/R4YQFS7BRAFFIZYZINV4O6Q3GI/action/replication_record"}},"created_at":"2026-05-18T00:12:13.041829+00:00","updated_at":"2026-05-18T00:12:13.041829+00:00"}