{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2008:PRD75I2IOFEP5ZDP7IKL7JYHJQ","short_pith_number":"pith:PRD75I2I","schema_version":"1.0","canonical_sha256":"7c47fea3487148fee46ffa14bfa7074c24686d04897b5d7ec6685d542ded5ac3","source":{"kind":"arxiv","id":"0810.3136","version":3},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"0810.3136","created_at":"2026-05-18T03:18:08.523046+00:00"},{"alias_kind":"arxiv_version","alias_value":"0810.3136v3","created_at":"2026-05-18T03:18:08.523046+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0810.3136","created_at":"2026-05-18T03:18:08.523046+00:00"},{"alias_kind":"pith_short_12","alias_value":"PRD75I2IOFEP","created_at":"2026-05-18T12:25:57.157939+00:00"},{"alias_kind":"pith_short_16","alias_value":"PRD75I2IOFEP5ZDP","created_at":"2026-05-18T12:25:57.157939+00:00"},{"alias_kind":"pith_short_8","alias_value":"PRD75I2I","created_at":"2026-05-18T12:25:57.157939+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/PRD75I2IOFEP5ZDP7IKL7JYHJQ","json":"https://pith.science/pith/PRD75I2IOFEP5ZDP7IKL7JYHJQ.json","graph_json":"https://pith.science/api/pith-number/PRD75I2IOFEP5ZDP7IKL7JYHJQ/graph.json","events_json":"https://pith.science/api/pith-number/PRD75I2IOFEP5ZDP7IKL7JYHJQ/events.json","paper":"https://pith.science/paper/PRD75I2I"},"agent_actions":{"view_html":"https://pith.science/pith/PRD75I2IOFEP5ZDP7IKL7JYHJQ","download_json":"https://pith.science/pith/PRD75I2IOFEP5ZDP7IKL7JYHJQ.json","view_paper":"https://pith.science/paper/PRD75I2I","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0810.3136&json=true","fetch_graph":"https://pith.science/api/pith-number/PRD75I2IOFEP5ZDP7IKL7JYHJQ/graph.json","fetch_events":"https://pith.science/api/pith-number/PRD75I2IOFEP5ZDP7IKL7JYHJQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PRD75I2IOFEP5ZDP7IKL7JYHJQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PRD75I2IOFEP5ZDP7IKL7JYHJQ/action/storage_attestation","attest_author":"https://pith.science/pith/PRD75I2IOFEP5ZDP7IKL7JYHJQ/action/author_attestation","sign_citation":"https://pith.science/pith/PRD75I2IOFEP5ZDP7IKL7JYHJQ/action/citation_signature","submit_replication":"https://pith.science/pith/PRD75I2IOFEP5ZDP7IKL7JYHJQ/action/replication_record"}},"created_at":"2026-05-18T03:18:08.523046+00:00","updated_at":"2026-05-18T03:18:08.523046+00:00"}