{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:TA462YOQROXIBPU6336VEQ53AX","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":"37fa75d46696733984c7f3d8513751147c4319d0c99c77d5e3ca12cee3123915","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-08-18T08:59:53Z","title_canon_sha256":"3fa5fb8f1d3b5cdfeba0d28a34c6a6c9066fb5ae2407ff5abf604fe44c553519"},"schema_version":"1.0","source":{"id":"1508.04250","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.04250","created_at":"2026-05-18T01:09:06Z"},{"alias_kind":"arxiv_version","alias_value":"1508.04250v2","created_at":"2026-05-18T01:09:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.04250","created_at":"2026-05-18T01:09:06Z"},{"alias_kind":"pith_short_12","alias_value":"TA462YOQROXI","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TA462YOQROXIBPU6","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TA462YOQ","created_at":"2026-05-18T12:29:42Z"}],"graph_snapshots":[{"event_id":"sha256:d22d8f2e304942ccc9029564e95800b87a9276c36f8651668e42e1b921df4d7d","target":"graph","created_at":"2026-05-18T01:09:06Z","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 random allocation rules, typically first an optimal fractional point is calculated via solving a linear program. The calculated point represents a fractional assignment of objects or more generally packages of objects to agents. In order to implement an expected assignment, the mechanism designer must decompose the fractional point into integer solutions, each satisfying underlying constraints. The resulting convex combination can then be viewed as a probability distribution over feasible assignments out of which a random assignment can be sampled. This approach has been successfully employ","authors_text":"Salman Fadaei","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-08-18T08:59:53Z","title":"Mechanism Design via Dantzig-Wolfe Decomposition"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.04250","kind":"arxiv","version":2},"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:95e8356c10b0bf034327693ae3bdfd426c10cc789f3ae57063d272414a3dc201","target":"record","created_at":"2026-05-18T01:09:06Z","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":"37fa75d46696733984c7f3d8513751147c4319d0c99c77d5e3ca12cee3123915","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-08-18T08:59:53Z","title_canon_sha256":"3fa5fb8f1d3b5cdfeba0d28a34c6a6c9066fb5ae2407ff5abf604fe44c553519"},"schema_version":"1.0","source":{"id":"1508.04250","kind":"arxiv","version":2}},"canonical_sha256":"9839ed61d08bae80be9edefd5243bb05fcfc546ba3216b455346ee4d7bb08d8d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9839ed61d08bae80be9edefd5243bb05fcfc546ba3216b455346ee4d7bb08d8d","first_computed_at":"2026-05-18T01:09:06.970612Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:09:06.970612Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sx+mZPT5B0ItJrFTQyqHLfwRGJFTEK9zEXrpphKMFNBkFlh4nCbm9ifPU289nAC6jQ6plvfwfRIDg7/Xd8yqCw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:09:06.971048Z","signed_message":"canonical_sha256_bytes"},"source_id":"1508.04250","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:95e8356c10b0bf034327693ae3bdfd426c10cc789f3ae57063d272414a3dc201","sha256:d22d8f2e304942ccc9029564e95800b87a9276c36f8651668e42e1b921df4d7d"],"state_sha256":"10619a58bfdf9bd39dd95ef8e27f504f24c3322da708f68786c376a501f8f3a1"}