{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:WD5R5XBYJTW2US6TCDXLRVV7WU","short_pith_number":"pith:WD5R5XBY","canonical_record":{"source":{"id":"1307.0332","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-07-01T11:07:12Z","cross_cats_sorted":[],"title_canon_sha256":"b5d3311e0a4f7f21abf605b87e109889f9df6db065c6d76532bace9c6184f4ea","abstract_canon_sha256":"04a64750cc257e065792449408271f0a756a3c2ef1b81f97b641c672238155e8"},"schema_version":"1.0"},"canonical_sha256":"b0fb1edc384cedaa4bd310eeb8d6bfb538b966ca52445d5aa32cfd46d59e3fc9","source":{"kind":"arxiv","id":"1307.0332","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.0332","created_at":"2026-05-18T03:19:33Z"},{"alias_kind":"arxiv_version","alias_value":"1307.0332v1","created_at":"2026-05-18T03:19:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.0332","created_at":"2026-05-18T03:19:33Z"},{"alias_kind":"pith_short_12","alias_value":"WD5R5XBYJTW2","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"WD5R5XBYJTW2US6T","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"WD5R5XBY","created_at":"2026-05-18T12:28:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:WD5R5XBYJTW2US6TCDXLRVV7WU","target":"record","payload":{"canonical_record":{"source":{"id":"1307.0332","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-07-01T11:07:12Z","cross_cats_sorted":[],"title_canon_sha256":"b5d3311e0a4f7f21abf605b87e109889f9df6db065c6d76532bace9c6184f4ea","abstract_canon_sha256":"04a64750cc257e065792449408271f0a756a3c2ef1b81f97b641c672238155e8"},"schema_version":"1.0"},"canonical_sha256":"b0fb1edc384cedaa4bd310eeb8d6bfb538b966ca52445d5aa32cfd46d59e3fc9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:19:33.658135Z","signature_b64":"IrWSRVg4QpQ13SIzbbvu5Zxzlv2TnKc4daK5u1sR36IfGoGGEbvZgt0E6mqiC08oyhPZA9YYhbkL0qN+QNDuBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b0fb1edc384cedaa4bd310eeb8d6bfb538b966ca52445d5aa32cfd46d59e3fc9","last_reissued_at":"2026-05-18T03:19:33.657574Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:19:33.657574Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1307.0332","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-18T03:19:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TVt4Fo4Wkp1rJ8cOTKTBKcvi4DP/ngbZuRYivVtNefkyNExz5x+PGUalZrr7c2rkPxn/hp1hg2AktFcNyg1CAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T10:27:13.200484Z"},"content_sha256":"364daa0b0f972d0755d17bb7dd7df20c720caa06845d14b4e16ea3a9cc0d052a","schema_version":"1.0","event_id":"sha256:364daa0b0f972d0755d17bb7dd7df20c720caa06845d14b4e16ea3a9cc0d052a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:WD5R5XBYJTW2US6TCDXLRVV7WU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Shapley Meets Shapley","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Bart de Keijzer, Haris Aziz","submitted_at":"2013-07-01T11:07:12Z","abstract_excerpt":"This paper concerns the analysis of the Shapley value in matching games. Matching games constitute a fundamental class of cooperative games which help understand and model auctions and assignments. In a matching game, the value of a coalition of vertices is the weight of the maximum size matching in the subgraph induced by the coalition. The Shapley value is one of the most important solution concepts in cooperative game theory.\n  After establishing some general insights, we show that the Shapley value of matching games can be computed in polynomial time for some special cases: graphs with max"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.0332","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-18T03:19:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"z7k3m15wWBMPkki9z4MWnBHJ1cIS+KLbF3Q3RwXZPYT0I20thhg9oSZ+YIu3Zncf3WsCFO4t/zC1+RMkxjACBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T10:27:13.201140Z"},"content_sha256":"96e07465642cbfc5c8ed8e494138039167027ba661a34eb9e30cf1fb6d6a4f94","schema_version":"1.0","event_id":"sha256:96e07465642cbfc5c8ed8e494138039167027ba661a34eb9e30cf1fb6d6a4f94"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WD5R5XBYJTW2US6TCDXLRVV7WU/bundle.json","state_url":"https://pith.science/pith/WD5R5XBYJTW2US6TCDXLRVV7WU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WD5R5XBYJTW2US6TCDXLRVV7WU/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-27T10:27:13Z","links":{"resolver":"https://pith.science/pith/WD5R5XBYJTW2US6TCDXLRVV7WU","bundle":"https://pith.science/pith/WD5R5XBYJTW2US6TCDXLRVV7WU/bundle.json","state":"https://pith.science/pith/WD5R5XBYJTW2US6TCDXLRVV7WU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WD5R5XBYJTW2US6TCDXLRVV7WU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:WD5R5XBYJTW2US6TCDXLRVV7WU","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":"04a64750cc257e065792449408271f0a756a3c2ef1b81f97b641c672238155e8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-07-01T11:07:12Z","title_canon_sha256":"b5d3311e0a4f7f21abf605b87e109889f9df6db065c6d76532bace9c6184f4ea"},"schema_version":"1.0","source":{"id":"1307.0332","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.0332","created_at":"2026-05-18T03:19:33Z"},{"alias_kind":"arxiv_version","alias_value":"1307.0332v1","created_at":"2026-05-18T03:19:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.0332","created_at":"2026-05-18T03:19:33Z"},{"alias_kind":"pith_short_12","alias_value":"WD5R5XBYJTW2","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"WD5R5XBYJTW2US6T","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"WD5R5XBY","created_at":"2026-05-18T12:28:04Z"}],"graph_snapshots":[{"event_id":"sha256:96e07465642cbfc5c8ed8e494138039167027ba661a34eb9e30cf1fb6d6a4f94","target":"graph","created_at":"2026-05-18T03:19:33Z","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":"This paper concerns the analysis of the Shapley value in matching games. Matching games constitute a fundamental class of cooperative games which help understand and model auctions and assignments. In a matching game, the value of a coalition of vertices is the weight of the maximum size matching in the subgraph induced by the coalition. The Shapley value is one of the most important solution concepts in cooperative game theory.\n  After establishing some general insights, we show that the Shapley value of matching games can be computed in polynomial time for some special cases: graphs with max","authors_text":"Bart de Keijzer, Haris Aziz","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-07-01T11:07:12Z","title":"Shapley Meets Shapley"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.0332","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:364daa0b0f972d0755d17bb7dd7df20c720caa06845d14b4e16ea3a9cc0d052a","target":"record","created_at":"2026-05-18T03:19:33Z","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":"04a64750cc257e065792449408271f0a756a3c2ef1b81f97b641c672238155e8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-07-01T11:07:12Z","title_canon_sha256":"b5d3311e0a4f7f21abf605b87e109889f9df6db065c6d76532bace9c6184f4ea"},"schema_version":"1.0","source":{"id":"1307.0332","kind":"arxiv","version":1}},"canonical_sha256":"b0fb1edc384cedaa4bd310eeb8d6bfb538b966ca52445d5aa32cfd46d59e3fc9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b0fb1edc384cedaa4bd310eeb8d6bfb538b966ca52445d5aa32cfd46d59e3fc9","first_computed_at":"2026-05-18T03:19:33.657574Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:19:33.657574Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IrWSRVg4QpQ13SIzbbvu5Zxzlv2TnKc4daK5u1sR36IfGoGGEbvZgt0E6mqiC08oyhPZA9YYhbkL0qN+QNDuBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:19:33.658135Z","signed_message":"canonical_sha256_bytes"},"source_id":"1307.0332","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:364daa0b0f972d0755d17bb7dd7df20c720caa06845d14b4e16ea3a9cc0d052a","sha256:96e07465642cbfc5c8ed8e494138039167027ba661a34eb9e30cf1fb6d6a4f94"],"state_sha256":"dde3b812ba4be6b3dbab0c99daaa8636821af54b856734dba1b47483d08f58b0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"F1FBytj8DcMnjYgNchPNzMITb6+fYj16k0PV+8fZcBxz0xmQ6x1GfQ09YfmA4xYPZcxe/UDliasEKpNyxfjFDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T10:27:13.207957Z","bundle_sha256":"326296a7e9577884948ff48d2a271487be0de8f0d5292e11eb85dbd3f0970956"}}