{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:PUVY6I2NXT53OJZ4VBE57FZWZL","short_pith_number":"pith:PUVY6I2N","canonical_record":{"source":{"id":"1508.06781","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-08-27T09:53:40Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"bccd7feee265327548cb4bf2e1622515d4bc55a0ae381341461fa6c57a1f9fb3","abstract_canon_sha256":"62a58ed1bc344d04cc2c35de4e68cde194a665bc8a00e34b56cf8514479e7c26"},"schema_version":"1.0"},"canonical_sha256":"7d2b8f234dbcfbb7273ca849df9736cac9add2fc8f28410175060bce805d7985","source":{"kind":"arxiv","id":"1508.06781","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.06781","created_at":"2026-05-18T01:34:41Z"},{"alias_kind":"arxiv_version","alias_value":"1508.06781v1","created_at":"2026-05-18T01:34:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.06781","created_at":"2026-05-18T01:34:41Z"},{"alias_kind":"pith_short_12","alias_value":"PUVY6I2NXT53","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PUVY6I2NXT53OJZ4","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PUVY6I2N","created_at":"2026-05-18T12:29:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:PUVY6I2NXT53OJZ4VBE57FZWZL","target":"record","payload":{"canonical_record":{"source":{"id":"1508.06781","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-08-27T09:53:40Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"bccd7feee265327548cb4bf2e1622515d4bc55a0ae381341461fa6c57a1f9fb3","abstract_canon_sha256":"62a58ed1bc344d04cc2c35de4e68cde194a665bc8a00e34b56cf8514479e7c26"},"schema_version":"1.0"},"canonical_sha256":"7d2b8f234dbcfbb7273ca849df9736cac9add2fc8f28410175060bce805d7985","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:34:41.074563Z","signature_b64":"RI/58cPSCoiF7QoEfUiGK0CoUuhY4MmG5cKCtFNEatJQ5rzms6ZdemuZ5iaHWUUSwLJ67E6Fhr7R/ymkJOgjDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7d2b8f234dbcfbb7273ca849df9736cac9add2fc8f28410175060bce805d7985","last_reissued_at":"2026-05-18T01:34:41.074051Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:34:41.074051Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1508.06781","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-18T01:34:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"B4Ycp55T9KnIcYe3ybFEZwHZ+YVGSkT9zvswBuGWJSZKvHs3vredcKOwCFPNgNvcjgTFFFfymYyt6UEm3KM9DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T00:42:40.928422Z"},"content_sha256":"984ce68bb2f06d92901e14ddd219758a924e957dd9c470dbfef617a487e50f63","schema_version":"1.0","event_id":"sha256:984ce68bb2f06d92901e14ddd219758a924e957dd9c470dbfef617a487e50f63"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:PUVY6I2NXT53OJZ4VBE57FZWZL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Computing Stable Coalitions: Approximation Algorithms for Reward Sharing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.GT","authors_text":"Elliot Anshelevich, Shreyas Sekar","submitted_at":"2015-08-27T09:53:40Z","abstract_excerpt":"Consider a setting where selfish agents are to be assigned to coalitions or projects from a fixed set P. Each project k is characterized by a valuation function; v_k(S) is the value generated by a set S of agents working on project k. We study the following classic problem in this setting: \"how should the agents divide the value that they collectively create?\". One traditional approach in cooperative game theory is to study core stability with the implicit assumption that there are infinite copies of one project, and agents can partition themselves into any number of coalitions. In contrast, w"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.06781","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-18T01:34:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lISeWdlJzT5Kh2Nzw2QdsnMzx7+2+2t7rmtieWzuukPdtu96oJRa0zAl06xun6ZktBaHzM4i/Tg4ZPdNzXNxCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T00:42:40.928778Z"},"content_sha256":"6645b64b7acc1ba7fd1d0341cfc1280c28ec23fe6c3a671adcc5a68b08019d28","schema_version":"1.0","event_id":"sha256:6645b64b7acc1ba7fd1d0341cfc1280c28ec23fe6c3a671adcc5a68b08019d28"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PUVY6I2NXT53OJZ4VBE57FZWZL/bundle.json","state_url":"https://pith.science/pith/PUVY6I2NXT53OJZ4VBE57FZWZL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PUVY6I2NXT53OJZ4VBE57FZWZL/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-06-03T00:42:40Z","links":{"resolver":"https://pith.science/pith/PUVY6I2NXT53OJZ4VBE57FZWZL","bundle":"https://pith.science/pith/PUVY6I2NXT53OJZ4VBE57FZWZL/bundle.json","state":"https://pith.science/pith/PUVY6I2NXT53OJZ4VBE57FZWZL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PUVY6I2NXT53OJZ4VBE57FZWZL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:PUVY6I2NXT53OJZ4VBE57FZWZL","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":"62a58ed1bc344d04cc2c35de4e68cde194a665bc8a00e34b56cf8514479e7c26","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-08-27T09:53:40Z","title_canon_sha256":"bccd7feee265327548cb4bf2e1622515d4bc55a0ae381341461fa6c57a1f9fb3"},"schema_version":"1.0","source":{"id":"1508.06781","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.06781","created_at":"2026-05-18T01:34:41Z"},{"alias_kind":"arxiv_version","alias_value":"1508.06781v1","created_at":"2026-05-18T01:34:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.06781","created_at":"2026-05-18T01:34:41Z"},{"alias_kind":"pith_short_12","alias_value":"PUVY6I2NXT53","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PUVY6I2NXT53OJZ4","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PUVY6I2N","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:6645b64b7acc1ba7fd1d0341cfc1280c28ec23fe6c3a671adcc5a68b08019d28","target":"graph","created_at":"2026-05-18T01:34:41Z","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":"Consider a setting where selfish agents are to be assigned to coalitions or projects from a fixed set P. Each project k is characterized by a valuation function; v_k(S) is the value generated by a set S of agents working on project k. We study the following classic problem in this setting: \"how should the agents divide the value that they collectively create?\". One traditional approach in cooperative game theory is to study core stability with the implicit assumption that there are infinite copies of one project, and agents can partition themselves into any number of coalitions. In contrast, w","authors_text":"Elliot Anshelevich, Shreyas Sekar","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-08-27T09:53:40Z","title":"Computing Stable Coalitions: Approximation Algorithms for Reward Sharing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.06781","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:984ce68bb2f06d92901e14ddd219758a924e957dd9c470dbfef617a487e50f63","target":"record","created_at":"2026-05-18T01:34:41Z","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":"62a58ed1bc344d04cc2c35de4e68cde194a665bc8a00e34b56cf8514479e7c26","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-08-27T09:53:40Z","title_canon_sha256":"bccd7feee265327548cb4bf2e1622515d4bc55a0ae381341461fa6c57a1f9fb3"},"schema_version":"1.0","source":{"id":"1508.06781","kind":"arxiv","version":1}},"canonical_sha256":"7d2b8f234dbcfbb7273ca849df9736cac9add2fc8f28410175060bce805d7985","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7d2b8f234dbcfbb7273ca849df9736cac9add2fc8f28410175060bce805d7985","first_computed_at":"2026-05-18T01:34:41.074051Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:34:41.074051Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RI/58cPSCoiF7QoEfUiGK0CoUuhY4MmG5cKCtFNEatJQ5rzms6ZdemuZ5iaHWUUSwLJ67E6Fhr7R/ymkJOgjDg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:34:41.074563Z","signed_message":"canonical_sha256_bytes"},"source_id":"1508.06781","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:984ce68bb2f06d92901e14ddd219758a924e957dd9c470dbfef617a487e50f63","sha256:6645b64b7acc1ba7fd1d0341cfc1280c28ec23fe6c3a671adcc5a68b08019d28"],"state_sha256":"8110c2b207777be4f24172a0f2059406f9342102d3657b001a57b4d47ea3e7a8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NoRDTiiR39c7rphC68Dz1iZg/B9MsYbxXNwML7L9A/mJ0AztQfFGPOpFf5mUeaXK2lfXg1NHzn9qQb0YuJ7qAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T00:42:40.930775Z","bundle_sha256":"6b276ec823c23accc41cc1db3d8c2956f7abf2e35c6d523e35b9ea447c2a535c"}}