{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2008:PRD75I2IOFEP5ZDP7IKL7JYHJQ","short_pith_number":"pith:PRD75I2I","canonical_record":{"source":{"id":"0810.3136","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2008-10-17T11:53:30Z","cross_cats_sorted":["cs.AI","cs.CC"],"title_canon_sha256":"55596c7003e3bbf15b7d81fd79691fe316de0c9f0b2d686999ebc410249da031","abstract_canon_sha256":"e0917b2b99279f9a27b49a519db96bc6441cda60417999aa38e43b10ee8f5a6d"},"schema_version":"1.0"},"canonical_sha256":"7c47fea3487148fee46ffa14bfa7074c24686d04897b5d7ec6685d542ded5ac3","source":{"kind":"arxiv","id":"0810.3136","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0810.3136","created_at":"2026-05-18T03:18:08Z"},{"alias_kind":"arxiv_version","alias_value":"0810.3136v3","created_at":"2026-05-18T03:18:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0810.3136","created_at":"2026-05-18T03:18:08Z"},{"alias_kind":"pith_short_12","alias_value":"PRD75I2IOFEP","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_16","alias_value":"PRD75I2IOFEP5ZDP","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_8","alias_value":"PRD75I2I","created_at":"2026-05-18T12:25:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2008:PRD75I2IOFEP5ZDP7IKL7JYHJQ","target":"record","payload":{"canonical_record":{"source":{"id":"0810.3136","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2008-10-17T11:53:30Z","cross_cats_sorted":["cs.AI","cs.CC"],"title_canon_sha256":"55596c7003e3bbf15b7d81fd79691fe316de0c9f0b2d686999ebc410249da031","abstract_canon_sha256":"e0917b2b99279f9a27b49a519db96bc6441cda60417999aa38e43b10ee8f5a6d"},"schema_version":"1.0"},"canonical_sha256":"7c47fea3487148fee46ffa14bfa7074c24686d04897b5d7ec6685d542ded5ac3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:18:08.523588Z","signature_b64":"4mK2vMmB/V03R/6JKQATupUjhd+SyaKGw9xBVVQ/i0NV7gNh5Oh7sg4i5FJAg+b5fi1NnwKxw1oh15QD3euMCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7c47fea3487148fee46ffa14bfa7074c24686d04897b5d7ec6685d542ded5ac3","last_reissued_at":"2026-05-18T03:18:08.522935Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:18:08.522935Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0810.3136","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-18T03:18:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AFC1rmSxkH/xwVo8DyyF+zz8Hwmay25dJoRpAQJQ8Qc8YC7ZeSTWJwUwA5q3cJcOSz+gis/L1u5Do7HdywfjDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T19:56:33.212867Z"},"content_sha256":"5d0c354137f49096b0445a0b64406da8919557cd3db3e09bd0e6e280d3e448fe","schema_version":"1.0","event_id":"sha256:5d0c354137f49096b0445a0b64406da8919557cd3db3e09bd0e6e280d3e448fe"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2008:PRD75I2IOFEP5ZDP7IKL7JYHJQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Complexity of Core, Kernel, and Bargaining Set","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.CC"],"primary_cat":"cs.GT","authors_text":"Enrico Malizia, Francesco Scarcello, Gianluigi Greco, Luigi Palopoli","submitted_at":"2008-10-17T11:53:30Z","abstract_excerpt":"Coalitional games are mathematical models suited to analyze scenarios where players can collaborate by forming coalitions in order to obtain higher worths than by acting in isolation. A fundamental problem for coalitional games is to single out the most desirable outcomes in terms of appropriate notions of worth distributions, which are usually called solution concepts. Motivated by the fact that decisions taken by realistic players cannot involve unbounded resources, recent computer science literature reconsidered the definition of such concepts by advocating the relevance of assessing the am"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0810.3136","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-18T03:18:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qe0puAd+YBRi6YSu2yHx/Kzh8U6q7NUaC4Zv9B2/OfQy2FW2RqHqeJPw5xJpV1Tx9bGJ9KGqP++K7wnCFd4/AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T19:56:33.213209Z"},"content_sha256":"c5650ccea6362af24e76fc774a652a8c359fae8e69e2f59b607e3ea7d7d645be","schema_version":"1.0","event_id":"sha256:c5650ccea6362af24e76fc774a652a8c359fae8e69e2f59b607e3ea7d7d645be"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PRD75I2IOFEP5ZDP7IKL7JYHJQ/bundle.json","state_url":"https://pith.science/pith/PRD75I2IOFEP5ZDP7IKL7JYHJQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PRD75I2IOFEP5ZDP7IKL7JYHJQ/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-27T19:56:33Z","links":{"resolver":"https://pith.science/pith/PRD75I2IOFEP5ZDP7IKL7JYHJQ","bundle":"https://pith.science/pith/PRD75I2IOFEP5ZDP7IKL7JYHJQ/bundle.json","state":"https://pith.science/pith/PRD75I2IOFEP5ZDP7IKL7JYHJQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PRD75I2IOFEP5ZDP7IKL7JYHJQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2008:PRD75I2IOFEP5ZDP7IKL7JYHJQ","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":"e0917b2b99279f9a27b49a519db96bc6441cda60417999aa38e43b10ee8f5a6d","cross_cats_sorted":["cs.AI","cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2008-10-17T11:53:30Z","title_canon_sha256":"55596c7003e3bbf15b7d81fd79691fe316de0c9f0b2d686999ebc410249da031"},"schema_version":"1.0","source":{"id":"0810.3136","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0810.3136","created_at":"2026-05-18T03:18:08Z"},{"alias_kind":"arxiv_version","alias_value":"0810.3136v3","created_at":"2026-05-18T03:18:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0810.3136","created_at":"2026-05-18T03:18:08Z"},{"alias_kind":"pith_short_12","alias_value":"PRD75I2IOFEP","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_16","alias_value":"PRD75I2IOFEP5ZDP","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_8","alias_value":"PRD75I2I","created_at":"2026-05-18T12:25:57Z"}],"graph_snapshots":[{"event_id":"sha256:c5650ccea6362af24e76fc774a652a8c359fae8e69e2f59b607e3ea7d7d645be","target":"graph","created_at":"2026-05-18T03:18:08Z","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":"Coalitional games are mathematical models suited to analyze scenarios where players can collaborate by forming coalitions in order to obtain higher worths than by acting in isolation. A fundamental problem for coalitional games is to single out the most desirable outcomes in terms of appropriate notions of worth distributions, which are usually called solution concepts. Motivated by the fact that decisions taken by realistic players cannot involve unbounded resources, recent computer science literature reconsidered the definition of such concepts by advocating the relevance of assessing the am","authors_text":"Enrico Malizia, Francesco Scarcello, Gianluigi Greco, Luigi Palopoli","cross_cats":["cs.AI","cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2008-10-17T11:53:30Z","title":"On the Complexity of Core, Kernel, and Bargaining Set"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0810.3136","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:5d0c354137f49096b0445a0b64406da8919557cd3db3e09bd0e6e280d3e448fe","target":"record","created_at":"2026-05-18T03:18:08Z","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":"e0917b2b99279f9a27b49a519db96bc6441cda60417999aa38e43b10ee8f5a6d","cross_cats_sorted":["cs.AI","cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2008-10-17T11:53:30Z","title_canon_sha256":"55596c7003e3bbf15b7d81fd79691fe316de0c9f0b2d686999ebc410249da031"},"schema_version":"1.0","source":{"id":"0810.3136","kind":"arxiv","version":3}},"canonical_sha256":"7c47fea3487148fee46ffa14bfa7074c24686d04897b5d7ec6685d542ded5ac3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7c47fea3487148fee46ffa14bfa7074c24686d04897b5d7ec6685d542ded5ac3","first_computed_at":"2026-05-18T03:18:08.522935Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:18:08.522935Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4mK2vMmB/V03R/6JKQATupUjhd+SyaKGw9xBVVQ/i0NV7gNh5Oh7sg4i5FJAg+b5fi1NnwKxw1oh15QD3euMCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:18:08.523588Z","signed_message":"canonical_sha256_bytes"},"source_id":"0810.3136","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5d0c354137f49096b0445a0b64406da8919557cd3db3e09bd0e6e280d3e448fe","sha256:c5650ccea6362af24e76fc774a652a8c359fae8e69e2f59b607e3ea7d7d645be"],"state_sha256":"076ec30b89e84d1e1dd8b6a67ce2cf095d3e021c45c5ed0b3726dc9e433a7906"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eOZhLtWVWstyn+umeSGYW5E24VjXU9Wr0TLoONuZz21kiF4zW0NaeR45NpweyJlCsOC8+P3wVvwEgLKvIzadAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-27T19:56:33.215110Z","bundle_sha256":"851e02342200c617f00ebaac18139df84cd32c880eecfc691f726aab0e46bf57"}}