{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:H5YJK7B7MU33TONI5MHVPCY6XL","short_pith_number":"pith:H5YJK7B7","canonical_record":{"source":{"id":"1008.0074","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-07-31T08:54:34Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"576d036b8c25555f4b5e989e37611b9c351fd462ad68bfe0a0c226cef61c0834","abstract_canon_sha256":"bf48e9f4d5ef6bef8025fcae10d6b6ea9d61ac43171ad78181c133f77232c15d"},"schema_version":"1.0"},"canonical_sha256":"3f70957c3f6537b9b9a8eb0f578b1ebad359e3b2041cedfc0d16d24e7aecefda","source":{"kind":"arxiv","id":"1008.0074","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1008.0074","created_at":"2026-05-18T02:27:57Z"},{"alias_kind":"arxiv_version","alias_value":"1008.0074v3","created_at":"2026-05-18T02:27:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.0074","created_at":"2026-05-18T02:27:57Z"},{"alias_kind":"pith_short_12","alias_value":"H5YJK7B7MU33","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_16","alias_value":"H5YJK7B7MU33TONI","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_8","alias_value":"H5YJK7B7","created_at":"2026-05-18T12:26:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:H5YJK7B7MU33TONI5MHVPCY6XL","target":"record","payload":{"canonical_record":{"source":{"id":"1008.0074","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-07-31T08:54:34Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"576d036b8c25555f4b5e989e37611b9c351fd462ad68bfe0a0c226cef61c0834","abstract_canon_sha256":"bf48e9f4d5ef6bef8025fcae10d6b6ea9d61ac43171ad78181c133f77232c15d"},"schema_version":"1.0"},"canonical_sha256":"3f70957c3f6537b9b9a8eb0f578b1ebad359e3b2041cedfc0d16d24e7aecefda","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:27:57.458261Z","signature_b64":"AC8R94nMJ1VCL2sclmtvCX05f6Cz184bH0yymcrv2bAAw4toRvXK6a72kV98o5roCEo3Wisb3GFV9qUe1dk7BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3f70957c3f6537b9b9a8eb0f578b1ebad359e3b2041cedfc0d16d24e7aecefda","last_reissued_at":"2026-05-18T02:27:57.457511Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:27:57.457511Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1008.0074","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-18T02:27:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t+/WLd08PoWZ3o9rE+ECiVSA5UthUfWdhVeVT4+Et/sf6+BoLLcxhOY8XfmI9eqejY+gXciULawQrh9ldp8oAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T19:57:08.895271Z"},"content_sha256":"6bd30a9b9fcda23a246a9fb413e96b0946abfd6cd8ebce7dd2a4785a8c941bbd","schema_version":"1.0","event_id":"sha256:6bd30a9b9fcda23a246a9fb413e96b0946abfd6cd8ebce7dd2a4785a8c941bbd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:H5YJK7B7MU33TONI5MHVPCY6XL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Stable partitions in additively separable hedonic games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.GT","authors_text":"Felix Brandt, Hans Georg Seedig, Haris Aziz","submitted_at":"2010-07-31T08:54:34Z","abstract_excerpt":"An important aspect in systems of multiple autonomous agents is the exploitation of synergies via coalition formation. In this paper, we solve various open problems concerning the computational complexity of stable partitions in additively separable hedonic games. First, we propose a polynomial-time algorithm to compute a contractually individually stable partition. This contrasts with previous results such as the NP-hardness of computing individually stable or Nash stable partitions. Secondly, we prove that checking whether the core or the strict core exists is NP-hard in the strong sense eve"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.0074","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-18T02:27:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nytIYoKg8d1sPFKumGcjOizcT2WadKwi4u0KMKL2I1oZY3M7LUgf9Wxqg+qFSf4nTEEE6HcF9qmlD9zan2U0DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T19:57:08.895704Z"},"content_sha256":"b04cf78044a05bd4c5982606d3aec00d5b12b18cb1106da66c94077d4a02fbcc","schema_version":"1.0","event_id":"sha256:b04cf78044a05bd4c5982606d3aec00d5b12b18cb1106da66c94077d4a02fbcc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/H5YJK7B7MU33TONI5MHVPCY6XL/bundle.json","state_url":"https://pith.science/pith/H5YJK7B7MU33TONI5MHVPCY6XL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/H5YJK7B7MU33TONI5MHVPCY6XL/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-27T19:57:08Z","links":{"resolver":"https://pith.science/pith/H5YJK7B7MU33TONI5MHVPCY6XL","bundle":"https://pith.science/pith/H5YJK7B7MU33TONI5MHVPCY6XL/bundle.json","state":"https://pith.science/pith/H5YJK7B7MU33TONI5MHVPCY6XL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/H5YJK7B7MU33TONI5MHVPCY6XL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:H5YJK7B7MU33TONI5MHVPCY6XL","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":"bf48e9f4d5ef6bef8025fcae10d6b6ea9d61ac43171ad78181c133f77232c15d","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-07-31T08:54:34Z","title_canon_sha256":"576d036b8c25555f4b5e989e37611b9c351fd462ad68bfe0a0c226cef61c0834"},"schema_version":"1.0","source":{"id":"1008.0074","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1008.0074","created_at":"2026-05-18T02:27:57Z"},{"alias_kind":"arxiv_version","alias_value":"1008.0074v3","created_at":"2026-05-18T02:27:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.0074","created_at":"2026-05-18T02:27:57Z"},{"alias_kind":"pith_short_12","alias_value":"H5YJK7B7MU33","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_16","alias_value":"H5YJK7B7MU33TONI","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_8","alias_value":"H5YJK7B7","created_at":"2026-05-18T12:26:07Z"}],"graph_snapshots":[{"event_id":"sha256:b04cf78044a05bd4c5982606d3aec00d5b12b18cb1106da66c94077d4a02fbcc","target":"graph","created_at":"2026-05-18T02:27:57Z","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":"An important aspect in systems of multiple autonomous agents is the exploitation of synergies via coalition formation. In this paper, we solve various open problems concerning the computational complexity of stable partitions in additively separable hedonic games. First, we propose a polynomial-time algorithm to compute a contractually individually stable partition. This contrasts with previous results such as the NP-hardness of computing individually stable or Nash stable partitions. Secondly, we prove that checking whether the core or the strict core exists is NP-hard in the strong sense eve","authors_text":"Felix Brandt, Hans Georg Seedig, Haris Aziz","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-07-31T08:54:34Z","title":"Stable partitions in additively separable hedonic games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.0074","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:6bd30a9b9fcda23a246a9fb413e96b0946abfd6cd8ebce7dd2a4785a8c941bbd","target":"record","created_at":"2026-05-18T02:27:57Z","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":"bf48e9f4d5ef6bef8025fcae10d6b6ea9d61ac43171ad78181c133f77232c15d","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-07-31T08:54:34Z","title_canon_sha256":"576d036b8c25555f4b5e989e37611b9c351fd462ad68bfe0a0c226cef61c0834"},"schema_version":"1.0","source":{"id":"1008.0074","kind":"arxiv","version":3}},"canonical_sha256":"3f70957c3f6537b9b9a8eb0f578b1ebad359e3b2041cedfc0d16d24e7aecefda","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3f70957c3f6537b9b9a8eb0f578b1ebad359e3b2041cedfc0d16d24e7aecefda","first_computed_at":"2026-05-18T02:27:57.457511Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:27:57.457511Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AC8R94nMJ1VCL2sclmtvCX05f6Cz184bH0yymcrv2bAAw4toRvXK6a72kV98o5roCEo3Wisb3GFV9qUe1dk7BA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:27:57.458261Z","signed_message":"canonical_sha256_bytes"},"source_id":"1008.0074","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6bd30a9b9fcda23a246a9fb413e96b0946abfd6cd8ebce7dd2a4785a8c941bbd","sha256:b04cf78044a05bd4c5982606d3aec00d5b12b18cb1106da66c94077d4a02fbcc"],"state_sha256":"17c3f38f911a76580e9bdb4470f5eb8c882c8667b186630b8a20c1187786ec33"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"15Ztr0LfSX5GaWb6e0gLE0C38t7dRC4YT/SKOZP//J5j48gh8D3P5dFUrJfs0g01olC9qbAd44Q2CgWUuWb9DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T19:57:08.897986Z","bundle_sha256":"42eac742904e45842adb690e90473a5908b6003e8f4982177a1ab6a2f34f4b2c"}}