{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:UDHBKBXVX6NG5AYGXP2WIXTZCV","short_pith_number":"pith:UDHBKBXV","canonical_record":{"source":{"id":"1608.04273","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-08-15T14:11:02Z","cross_cats_sorted":[],"title_canon_sha256":"2559335925613920fda2bfc6e7581d1146817d2b2c3df33ca9a96e6527f1dcdb","abstract_canon_sha256":"d74871566116e513265c46f61d9732b818d4314f896c6d070203b1f4369dbe69"},"schema_version":"1.0"},"canonical_sha256":"a0ce1506f5bf9a6e8306bbf5645e79157666fe40eec56197d75f351b864b0057","source":{"kind":"arxiv","id":"1608.04273","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.04273","created_at":"2026-05-18T00:52:49Z"},{"alias_kind":"arxiv_version","alias_value":"1608.04273v3","created_at":"2026-05-18T00:52:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.04273","created_at":"2026-05-18T00:52:49Z"},{"alias_kind":"pith_short_12","alias_value":"UDHBKBXVX6NG","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"UDHBKBXVX6NG5AYG","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"UDHBKBXV","created_at":"2026-05-18T12:30:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:UDHBKBXVX6NG5AYGXP2WIXTZCV","target":"record","payload":{"canonical_record":{"source":{"id":"1608.04273","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-08-15T14:11:02Z","cross_cats_sorted":[],"title_canon_sha256":"2559335925613920fda2bfc6e7581d1146817d2b2c3df33ca9a96e6527f1dcdb","abstract_canon_sha256":"d74871566116e513265c46f61d9732b818d4314f896c6d070203b1f4369dbe69"},"schema_version":"1.0"},"canonical_sha256":"a0ce1506f5bf9a6e8306bbf5645e79157666fe40eec56197d75f351b864b0057","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:52:49.809298Z","signature_b64":"WkHs08sIYN5yp28fxPY/52FOG9lZZp4lnGM1dXxBsxqWOFzgGc8mEpoe5ViOrLB0Pf+abOJ9861DefeX28CZCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a0ce1506f5bf9a6e8306bbf5645e79157666fe40eec56197d75f351b864b0057","last_reissued_at":"2026-05-18T00:52:49.808594Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:52:49.808594Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1608.04273","source_version":3,"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-18T00:52:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qdHna1QX0rZxN8CHy4wVqV92ugSOnxAxBj+xVFUvm36dpYUnSDW8HOSH4BO8ShgE5C4wtkVmbvIpjFCE3LD6CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T06:34:37.815056Z"},"content_sha256":"90698ceda41e76dd6a068e879da8a81e348b916591e3d98ea86352ee4a0aa92d","schema_version":"1.0","event_id":"sha256:90698ceda41e76dd6a068e879da8a81e348b916591e3d98ea86352ee4a0aa92d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:UDHBKBXVX6NG5AYGXP2WIXTZCV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Generalized Assignment Problem: Truthful Mechanism Design without Money","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Martin Bichler, Salman Fadaei","submitted_at":"2016-08-15T14:11:02Z","abstract_excerpt":"In this paper, we study a problem of truthful mechanism design for a strategic variant of the generalized assignment problem (GAP) in a both payment-free and prior-free environment. In GAP, a set of items has to be optimally assigned to a set of bins without exceeding the capacity of any singular bin. In the strategic variant of the problem we study, bins are held by strategic agents, and each agent may hide its compatibility with some items in order to obtain items of higher values. The compatibility between an agent and an item encodes the willingness of the agent to receive the item. Our go"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.04273","kind":"arxiv","version":3},"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-18T00:52:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PL4XT4fgpD+quvDzPaJJdQDLuVYwdIJcU+49EnvIRCOkLT/u6mHIs/mAR4B5mE8dKI2sL/mhuKNcsU0BSN2ZAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T06:34:37.815411Z"},"content_sha256":"3118715485cfe817d52ac9b8de398861d37fa3a945e3eacdd36620466cc4732a","schema_version":"1.0","event_id":"sha256:3118715485cfe817d52ac9b8de398861d37fa3a945e3eacdd36620466cc4732a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UDHBKBXVX6NG5AYGXP2WIXTZCV/bundle.json","state_url":"https://pith.science/pith/UDHBKBXVX6NG5AYGXP2WIXTZCV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UDHBKBXVX6NG5AYGXP2WIXTZCV/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-07-04T06:34:37Z","links":{"resolver":"https://pith.science/pith/UDHBKBXVX6NG5AYGXP2WIXTZCV","bundle":"https://pith.science/pith/UDHBKBXVX6NG5AYGXP2WIXTZCV/bundle.json","state":"https://pith.science/pith/UDHBKBXVX6NG5AYGXP2WIXTZCV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UDHBKBXVX6NG5AYGXP2WIXTZCV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:UDHBKBXVX6NG5AYGXP2WIXTZCV","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":"d74871566116e513265c46f61d9732b818d4314f896c6d070203b1f4369dbe69","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-08-15T14:11:02Z","title_canon_sha256":"2559335925613920fda2bfc6e7581d1146817d2b2c3df33ca9a96e6527f1dcdb"},"schema_version":"1.0","source":{"id":"1608.04273","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.04273","created_at":"2026-05-18T00:52:49Z"},{"alias_kind":"arxiv_version","alias_value":"1608.04273v3","created_at":"2026-05-18T00:52:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.04273","created_at":"2026-05-18T00:52:49Z"},{"alias_kind":"pith_short_12","alias_value":"UDHBKBXVX6NG","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"UDHBKBXVX6NG5AYG","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"UDHBKBXV","created_at":"2026-05-18T12:30:46Z"}],"graph_snapshots":[{"event_id":"sha256:3118715485cfe817d52ac9b8de398861d37fa3a945e3eacdd36620466cc4732a","target":"graph","created_at":"2026-05-18T00:52:49Z","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":"In this paper, we study a problem of truthful mechanism design for a strategic variant of the generalized assignment problem (GAP) in a both payment-free and prior-free environment. In GAP, a set of items has to be optimally assigned to a set of bins without exceeding the capacity of any singular bin. In the strategic variant of the problem we study, bins are held by strategic agents, and each agent may hide its compatibility with some items in order to obtain items of higher values. The compatibility between an agent and an item encodes the willingness of the agent to receive the item. Our go","authors_text":"Martin Bichler, Salman Fadaei","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-08-15T14:11:02Z","title":"Generalized Assignment Problem: Truthful Mechanism Design without Money"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.04273","kind":"arxiv","version":3},"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:90698ceda41e76dd6a068e879da8a81e348b916591e3d98ea86352ee4a0aa92d","target":"record","created_at":"2026-05-18T00:52:49Z","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":"d74871566116e513265c46f61d9732b818d4314f896c6d070203b1f4369dbe69","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-08-15T14:11:02Z","title_canon_sha256":"2559335925613920fda2bfc6e7581d1146817d2b2c3df33ca9a96e6527f1dcdb"},"schema_version":"1.0","source":{"id":"1608.04273","kind":"arxiv","version":3}},"canonical_sha256":"a0ce1506f5bf9a6e8306bbf5645e79157666fe40eec56197d75f351b864b0057","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a0ce1506f5bf9a6e8306bbf5645e79157666fe40eec56197d75f351b864b0057","first_computed_at":"2026-05-18T00:52:49.808594Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:49.808594Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WkHs08sIYN5yp28fxPY/52FOG9lZZp4lnGM1dXxBsxqWOFzgGc8mEpoe5ViOrLB0Pf+abOJ9861DefeX28CZCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:49.809298Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.04273","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:90698ceda41e76dd6a068e879da8a81e348b916591e3d98ea86352ee4a0aa92d","sha256:3118715485cfe817d52ac9b8de398861d37fa3a945e3eacdd36620466cc4732a"],"state_sha256":"3d2e024fadaca091719647e31793b0f817b8ced85d0283c38f75fb666cc244b0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rHt47Eye2YBFlmZKBGlVRLDNwj7slEs0nfSt0tru7AufSQdcl3bpx+ZDbd9Szsvbun+pGuW80a4wE8P9WwdaBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-04T06:34:37.817422Z","bundle_sha256":"8838d0df9281d96c136ec022ea1cc3a2cfd366c134d3624c73f0c9046edc50db"}}