{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:ZXUQM3T5IJQOBTEBN5SG3K2KDS","short_pith_number":"pith:ZXUQM3T5","canonical_record":{"source":{"id":"1711.07310","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-20T14:11:00Z","cross_cats_sorted":[],"title_canon_sha256":"3f877bd361c07ab569a4f7851d1785e7f8459fc37337c5d6e7941ede90a35d0a","abstract_canon_sha256":"9f54e91407ee03a7e11cf5bc3742ce00624d03dafaf7d0f181917b6903661bf4"},"schema_version":"1.0"},"canonical_sha256":"cde9066e7d4260e0cc816f646dab4a1cbdb9de39f7c6346b3f2a1af20ed5c71d","source":{"kind":"arxiv","id":"1711.07310","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.07310","created_at":"2026-05-18T00:29:36Z"},{"alias_kind":"arxiv_version","alias_value":"1711.07310v3","created_at":"2026-05-18T00:29:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.07310","created_at":"2026-05-18T00:29:36Z"},{"alias_kind":"pith_short_12","alias_value":"ZXUQM3T5IJQO","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"ZXUQM3T5IJQOBTEB","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"ZXUQM3T5","created_at":"2026-05-18T12:31:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:ZXUQM3T5IJQOBTEBN5SG3K2KDS","target":"record","payload":{"canonical_record":{"source":{"id":"1711.07310","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-20T14:11:00Z","cross_cats_sorted":[],"title_canon_sha256":"3f877bd361c07ab569a4f7851d1785e7f8459fc37337c5d6e7941ede90a35d0a","abstract_canon_sha256":"9f54e91407ee03a7e11cf5bc3742ce00624d03dafaf7d0f181917b6903661bf4"},"schema_version":"1.0"},"canonical_sha256":"cde9066e7d4260e0cc816f646dab4a1cbdb9de39f7c6346b3f2a1af20ed5c71d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:29:36.357968Z","signature_b64":"ssT4gxNX2tJ2LFoGh+UsdTyLEmM7v2mwm3xvHot6duAxWMZMkZBrmf+uuiNa2zzKixDsdjDjMWAGgvBChyO8Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cde9066e7d4260e0cc816f646dab4a1cbdb9de39f7c6346b3f2a1af20ed5c71d","last_reissued_at":"2026-05-18T00:29:36.357294Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:29:36.357294Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.07310","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-18T00:29:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ivGDP0Vw2nB5E7oNkjrSW22m/Bpya50rl///PpZqER6j1wQzmv3dT466AkUpwI1EwSEEnCWNV7Jw+jo/J50GCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T14:22:44.674449Z"},"content_sha256":"a59ca30672536a019bd82bd330e547895344cecd61c09e79e7e3549db0d1860b","schema_version":"1.0","event_id":"sha256:a59ca30672536a019bd82bd330e547895344cecd61c09e79e7e3549db0d1860b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:ZXUQM3T5IJQOBTEBN5SG3K2KDS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Cooperative Games with Bounded Dependency Degree","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Ayumi Igarashi, Edith Elkind, Rani Izsak","submitted_at":"2017-11-20T14:11:00Z","abstract_excerpt":"Cooperative games provide a framework to study cooperation among self-interested agents. They offer a number of solution concepts describing how the outcome of the cooperation should be shared among the players. Unfortunately, computational problems associated with many of these solution concepts tend to be intractable---NP-hard or worse. In this paper, we incorporate complexity measures recently proposed by Feige and Izsak (2013), called dependency degree and supermodular degree, into the complexity analysis of cooperative games. We show that many computational problems for cooperative games "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.07310","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-18T00:29:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bTTi79LG3Rn7BD+eOweYQx/zhQ1BCWqj935YKO28xCNJ/nSjhW04Ax2/GJL0nu1GnW+18aYWozd+1H9+j9ExCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T14:22:44.674796Z"},"content_sha256":"ed58cbc2c98680de3bb84038b88bc9e1a35456a75325e15887b04274f733daba","schema_version":"1.0","event_id":"sha256:ed58cbc2c98680de3bb84038b88bc9e1a35456a75325e15887b04274f733daba"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZXUQM3T5IJQOBTEBN5SG3K2KDS/bundle.json","state_url":"https://pith.science/pith/ZXUQM3T5IJQOBTEBN5SG3K2KDS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZXUQM3T5IJQOBTEBN5SG3K2KDS/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-10T14:22:44Z","links":{"resolver":"https://pith.science/pith/ZXUQM3T5IJQOBTEBN5SG3K2KDS","bundle":"https://pith.science/pith/ZXUQM3T5IJQOBTEBN5SG3K2KDS/bundle.json","state":"https://pith.science/pith/ZXUQM3T5IJQOBTEBN5SG3K2KDS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZXUQM3T5IJQOBTEBN5SG3K2KDS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:ZXUQM3T5IJQOBTEBN5SG3K2KDS","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":"9f54e91407ee03a7e11cf5bc3742ce00624d03dafaf7d0f181917b6903661bf4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-20T14:11:00Z","title_canon_sha256":"3f877bd361c07ab569a4f7851d1785e7f8459fc37337c5d6e7941ede90a35d0a"},"schema_version":"1.0","source":{"id":"1711.07310","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.07310","created_at":"2026-05-18T00:29:36Z"},{"alias_kind":"arxiv_version","alias_value":"1711.07310v3","created_at":"2026-05-18T00:29:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.07310","created_at":"2026-05-18T00:29:36Z"},{"alias_kind":"pith_short_12","alias_value":"ZXUQM3T5IJQO","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"ZXUQM3T5IJQOBTEB","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"ZXUQM3T5","created_at":"2026-05-18T12:31:59Z"}],"graph_snapshots":[{"event_id":"sha256:ed58cbc2c98680de3bb84038b88bc9e1a35456a75325e15887b04274f733daba","target":"graph","created_at":"2026-05-18T00:29:36Z","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":"Cooperative games provide a framework to study cooperation among self-interested agents. They offer a number of solution concepts describing how the outcome of the cooperation should be shared among the players. Unfortunately, computational problems associated with many of these solution concepts tend to be intractable---NP-hard or worse. In this paper, we incorporate complexity measures recently proposed by Feige and Izsak (2013), called dependency degree and supermodular degree, into the complexity analysis of cooperative games. We show that many computational problems for cooperative games ","authors_text":"Ayumi Igarashi, Edith Elkind, Rani Izsak","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-20T14:11:00Z","title":"Cooperative Games with Bounded Dependency Degree"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.07310","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:a59ca30672536a019bd82bd330e547895344cecd61c09e79e7e3549db0d1860b","target":"record","created_at":"2026-05-18T00:29:36Z","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":"9f54e91407ee03a7e11cf5bc3742ce00624d03dafaf7d0f181917b6903661bf4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-20T14:11:00Z","title_canon_sha256":"3f877bd361c07ab569a4f7851d1785e7f8459fc37337c5d6e7941ede90a35d0a"},"schema_version":"1.0","source":{"id":"1711.07310","kind":"arxiv","version":3}},"canonical_sha256":"cde9066e7d4260e0cc816f646dab4a1cbdb9de39f7c6346b3f2a1af20ed5c71d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cde9066e7d4260e0cc816f646dab4a1cbdb9de39f7c6346b3f2a1af20ed5c71d","first_computed_at":"2026-05-18T00:29:36.357294Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:29:36.357294Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ssT4gxNX2tJ2LFoGh+UsdTyLEmM7v2mwm3xvHot6duAxWMZMkZBrmf+uuiNa2zzKixDsdjDjMWAGgvBChyO8Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:29:36.357968Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.07310","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a59ca30672536a019bd82bd330e547895344cecd61c09e79e7e3549db0d1860b","sha256:ed58cbc2c98680de3bb84038b88bc9e1a35456a75325e15887b04274f733daba"],"state_sha256":"5b1008d8a7295536496b12ed042360420c8ab1d9d10af17ab8a4f086ea79272d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GISMNH7tBdUsIuLU834tRB0VyY2MtNAn6hR6VmrldNF5eGZxoiUGYVNj7R0+mbCg8bfi8hyoPtJwI86UnHanCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T14:22:44.676688Z","bundle_sha256":"0be54d82846b6c4fc19e8570059eba2daebaf445a32b41b7b13a8a03ef74f003"}}