{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:2OD5M2AE5DUJKVLEQQNW7H5Z6Q","short_pith_number":"pith:2OD5M2AE","canonical_record":{"source":{"id":"1110.4992","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-10-22T19:28:11Z","cross_cats_sorted":[],"title_canon_sha256":"ab89f1427b0e17fd455f3622580860ec80c6164483a64ae5801a1115952a1936","abstract_canon_sha256":"b61060177e1a5ab523d4e9959d1630f1ef28d42607b4df21f6a6550854151aa5"},"schema_version":"1.0"},"canonical_sha256":"d387d66804e8e8955564841b6f9fb9f433b83f2c00cbef73bcf9bdb1e23e4d2c","source":{"kind":"arxiv","id":"1110.4992","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1110.4992","created_at":"2026-05-18T02:21:35Z"},{"alias_kind":"arxiv_version","alias_value":"1110.4992v1","created_at":"2026-05-18T02:21:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1110.4992","created_at":"2026-05-18T02:21:35Z"},{"alias_kind":"pith_short_12","alias_value":"2OD5M2AE5DUJ","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_16","alias_value":"2OD5M2AE5DUJKVLE","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_8","alias_value":"2OD5M2AE","created_at":"2026-05-18T12:26:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:2OD5M2AE5DUJKVLEQQNW7H5Z6Q","target":"record","payload":{"canonical_record":{"source":{"id":"1110.4992","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-10-22T19:28:11Z","cross_cats_sorted":[],"title_canon_sha256":"ab89f1427b0e17fd455f3622580860ec80c6164483a64ae5801a1115952a1936","abstract_canon_sha256":"b61060177e1a5ab523d4e9959d1630f1ef28d42607b4df21f6a6550854151aa5"},"schema_version":"1.0"},"canonical_sha256":"d387d66804e8e8955564841b6f9fb9f433b83f2c00cbef73bcf9bdb1e23e4d2c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:21:35.140899Z","signature_b64":"bNdv7ldBj7mZTgWGFr+8B7hj6Fl0F1nTa/3y9xzuBzIAZK0dLUzcgt/6A6WTvJ8kp+7qx20onnNPtCy3EqY2Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d387d66804e8e8955564841b6f9fb9f433b83f2c00cbef73bcf9bdb1e23e4d2c","last_reissued_at":"2026-05-18T02:21:35.140454Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:21:35.140454Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1110.4992","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:21:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FrqbTwnI2DSBVNRbMAiFEuGx8o0Xz21kB0+ps/BkbNRgICz1Hzt6kw84q80tadazKO1bJAjnLrhLBBoMM3nmDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T01:53:28.375622Z"},"content_sha256":"2f06a5ff58e9218ec7a5149bfed95f595c5c6704d1c34d03eaba99f33ac72eaa","schema_version":"1.0","event_id":"sha256:2f06a5ff58e9218ec7a5149bfed95f595c5c6704d1c34d03eaba99f33ac72eaa"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:2OD5M2AE5DUJKVLEQQNW7H5Z6Q","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Welfare and Profit Maximization with Production Costs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Ankit Sharma, Anupam Gupta, Avrim Blum, Yishay Mansour","submitted_at":"2011-10-22T19:28:11Z","abstract_excerpt":"Combinatorial Auctions are a central problem in Algorithmic Mechanism Design: pricing and allocating goods to buyers with complex preferences in order to maximize some desired objective (e.g., social welfare, revenue, or profit). The problem has been well-studied in the case of limited supply (one copy of each item), and in the case of digital goods (the seller can produce additional copies at no cost). Yet in the case of resources---oil, labor, computing cycles, etc.---neither of these abstractions is just right: additional supplies of these resources can be found, but at increasing difficult"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1110.4992","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:21:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4iZj9j9r0BUquePpDbIDNd36emYKMai4pHcO/3x46+pXBV0Q//tEmMxcAKAjcX3hd24x0tt6enpMOddtW2sqCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T01:53:28.376394Z"},"content_sha256":"2d25f7ad244c53fc1e67304d504f06e6d0dd400b623287fdd8e52f6eae6a003a","schema_version":"1.0","event_id":"sha256:2d25f7ad244c53fc1e67304d504f06e6d0dd400b623287fdd8e52f6eae6a003a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2OD5M2AE5DUJKVLEQQNW7H5Z6Q/bundle.json","state_url":"https://pith.science/pith/2OD5M2AE5DUJKVLEQQNW7H5Z6Q/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2OD5M2AE5DUJKVLEQQNW7H5Z6Q/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-31T01:53:28Z","links":{"resolver":"https://pith.science/pith/2OD5M2AE5DUJKVLEQQNW7H5Z6Q","bundle":"https://pith.science/pith/2OD5M2AE5DUJKVLEQQNW7H5Z6Q/bundle.json","state":"https://pith.science/pith/2OD5M2AE5DUJKVLEQQNW7H5Z6Q/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2OD5M2AE5DUJKVLEQQNW7H5Z6Q/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:2OD5M2AE5DUJKVLEQQNW7H5Z6Q","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"b61060177e1a5ab523d4e9959d1630f1ef28d42607b4df21f6a6550854151aa5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-10-22T19:28:11Z","title_canon_sha256":"ab89f1427b0e17fd455f3622580860ec80c6164483a64ae5801a1115952a1936"},"schema_version":"1.0","source":{"id":"1110.4992","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1110.4992","created_at":"2026-05-18T02:21:35Z"},{"alias_kind":"arxiv_version","alias_value":"1110.4992v1","created_at":"2026-05-18T02:21:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1110.4992","created_at":"2026-05-18T02:21:35Z"},{"alias_kind":"pith_short_12","alias_value":"2OD5M2AE5DUJ","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_16","alias_value":"2OD5M2AE5DUJKVLE","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_8","alias_value":"2OD5M2AE","created_at":"2026-05-18T12:26:18Z"}],"graph_snapshots":[{"event_id":"sha256:2d25f7ad244c53fc1e67304d504f06e6d0dd400b623287fdd8e52f6eae6a003a","target":"graph","created_at":"2026-05-18T02:21:35Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Combinatorial Auctions are a central problem in Algorithmic Mechanism Design: pricing and allocating goods to buyers with complex preferences in order to maximize some desired objective (e.g., social welfare, revenue, or profit). The problem has been well-studied in the case of limited supply (one copy of each item), and in the case of digital goods (the seller can produce additional copies at no cost). Yet in the case of resources---oil, labor, computing cycles, etc.---neither of these abstractions is just right: additional supplies of these resources can be found, but at increasing difficult","authors_text":"Ankit Sharma, Anupam Gupta, Avrim Blum, Yishay Mansour","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-10-22T19:28:11Z","title":"Welfare and Profit Maximization with Production Costs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1110.4992","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:2f06a5ff58e9218ec7a5149bfed95f595c5c6704d1c34d03eaba99f33ac72eaa","target":"record","created_at":"2026-05-18T02:21:35Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"b61060177e1a5ab523d4e9959d1630f1ef28d42607b4df21f6a6550854151aa5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-10-22T19:28:11Z","title_canon_sha256":"ab89f1427b0e17fd455f3622580860ec80c6164483a64ae5801a1115952a1936"},"schema_version":"1.0","source":{"id":"1110.4992","kind":"arxiv","version":1}},"canonical_sha256":"d387d66804e8e8955564841b6f9fb9f433b83f2c00cbef73bcf9bdb1e23e4d2c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d387d66804e8e8955564841b6f9fb9f433b83f2c00cbef73bcf9bdb1e23e4d2c","first_computed_at":"2026-05-18T02:21:35.140454Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:21:35.140454Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bNdv7ldBj7mZTgWGFr+8B7hj6Fl0F1nTa/3y9xzuBzIAZK0dLUzcgt/6A6WTvJ8kp+7qx20onnNPtCy3EqY2Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:21:35.140899Z","signed_message":"canonical_sha256_bytes"},"source_id":"1110.4992","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2f06a5ff58e9218ec7a5149bfed95f595c5c6704d1c34d03eaba99f33ac72eaa","sha256:2d25f7ad244c53fc1e67304d504f06e6d0dd400b623287fdd8e52f6eae6a003a"],"state_sha256":"50caab2ba83d478b0c89cf960ff86fcd49bbf8d69f1e9ca53e137923ae503b83"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sDNYh/1LwgPPeORnsffO4wsQ/g5yHHyd/09FmRRMoAUXJK0ID7zP29wcHh2tTeZL6xHVfEq7J/zfF2P49ew0Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T01:53:28.380338Z","bundle_sha256":"37576dc5035a0361d46ed7956919e95af83b9f43ca5d29be4866cacbe1750c08"}}