{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:EXEXSTII7B5HCMUTPOYBMGX4GE","short_pith_number":"pith:EXEXSTII","canonical_record":{"source":{"id":"1907.07230","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-16T19:39:55Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"8e6044dbed0152204ee75c86ae3c9ad97223520ab6a814b8ee8b91789fd57aa1","abstract_canon_sha256":"eccfcf26dfbe60cead34ac061194cf3b7b38c0d26ba4c02d68b501f54bd45e3e"},"schema_version":"1.0"},"canonical_sha256":"25c9794d08f87a7132937bb0161afc312cc161e873429495658f882941767dd5","source":{"kind":"arxiv","id":"1907.07230","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.07230","created_at":"2026-05-17T23:40:27Z"},{"alias_kind":"arxiv_version","alias_value":"1907.07230v1","created_at":"2026-05-17T23:40:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.07230","created_at":"2026-05-17T23:40:27Z"},{"alias_kind":"pith_short_12","alias_value":"EXEXSTII7B5H","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"EXEXSTII7B5HCMUT","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"EXEXSTII","created_at":"2026-05-18T12:33:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:EXEXSTII7B5HCMUTPOYBMGX4GE","target":"record","payload":{"canonical_record":{"source":{"id":"1907.07230","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-16T19:39:55Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"8e6044dbed0152204ee75c86ae3c9ad97223520ab6a814b8ee8b91789fd57aa1","abstract_canon_sha256":"eccfcf26dfbe60cead34ac061194cf3b7b38c0d26ba4c02d68b501f54bd45e3e"},"schema_version":"1.0"},"canonical_sha256":"25c9794d08f87a7132937bb0161afc312cc161e873429495658f882941767dd5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:40:27.373408Z","signature_b64":"+KVklkKkJEMjo705zSbnKQ3qs2ok4JI9lsda7ExZQB6bWPuJmF7vOE4fURR3h+5GgmRQCTOYnDfpg0XBVCJ6Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"25c9794d08f87a7132937bb0161afc312cc161e873429495658f882941767dd5","last_reissued_at":"2026-05-17T23:40:27.372799Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:40:27.372799Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1907.07230","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-17T23:40:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RYbWfzJBXBvpecpuXIphegPqxXVXaFQbbmxfipSWw3xKKCeGSuH2gV/e4zKRozmc1d3MnCg3bhqNNAFyUGSPBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T01:49:08.442332Z"},"content_sha256":"6de5427f235e5c1ef3617aed1576d173181d6964cddd806f4e3b0bf76e0fb948","schema_version":"1.0","event_id":"sha256:6de5427f235e5c1ef3617aed1576d173181d6964cddd806f4e3b0bf76e0fb948"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:EXEXSTII7B5HCMUTPOYBMGX4GE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Complexity of Partial Function Extension for Coverage Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.DS","authors_text":"Gunjan Kumar, Umang Bhaskar","submitted_at":"2019-07-16T19:39:55Z","abstract_excerpt":"Coverage functions are an important subclass of submodular functions, finding applications in machine learning, game theory, social networks, and facility location. We study the complexity of partial function extension to coverage functions. That is, given a partial function consisting of a family of subsets of $[m]$ and a value at each point, does there exist a coverage function defined on all subsets of $[m]$ that extends this partial function? Partial function extension is previously studied for other function classes, including boolean functions and convex functions, and is useful in many "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.07230","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-17T23:40:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LxxVtLXiVnaXHbpnssprjiRI4u3ZFe3tH3zPEvSmzTMGfWoNStjTea12hh/BS7jQy+SqSlwqJ6SseDvx/x0QDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T01:49:08.443028Z"},"content_sha256":"a70f5bec59fa223a7da951757809150ed2db7a84ef662a7ebfdf85d9d7070adf","schema_version":"1.0","event_id":"sha256:a70f5bec59fa223a7da951757809150ed2db7a84ef662a7ebfdf85d9d7070adf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EXEXSTII7B5HCMUTPOYBMGX4GE/bundle.json","state_url":"https://pith.science/pith/EXEXSTII7B5HCMUTPOYBMGX4GE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EXEXSTII7B5HCMUTPOYBMGX4GE/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-08T01:49:08Z","links":{"resolver":"https://pith.science/pith/EXEXSTII7B5HCMUTPOYBMGX4GE","bundle":"https://pith.science/pith/EXEXSTII7B5HCMUTPOYBMGX4GE/bundle.json","state":"https://pith.science/pith/EXEXSTII7B5HCMUTPOYBMGX4GE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EXEXSTII7B5HCMUTPOYBMGX4GE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:EXEXSTII7B5HCMUTPOYBMGX4GE","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":"eccfcf26dfbe60cead34ac061194cf3b7b38c0d26ba4c02d68b501f54bd45e3e","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-16T19:39:55Z","title_canon_sha256":"8e6044dbed0152204ee75c86ae3c9ad97223520ab6a814b8ee8b91789fd57aa1"},"schema_version":"1.0","source":{"id":"1907.07230","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.07230","created_at":"2026-05-17T23:40:27Z"},{"alias_kind":"arxiv_version","alias_value":"1907.07230v1","created_at":"2026-05-17T23:40:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.07230","created_at":"2026-05-17T23:40:27Z"},{"alias_kind":"pith_short_12","alias_value":"EXEXSTII7B5H","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"EXEXSTII7B5HCMUT","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"EXEXSTII","created_at":"2026-05-18T12:33:15Z"}],"graph_snapshots":[{"event_id":"sha256:a70f5bec59fa223a7da951757809150ed2db7a84ef662a7ebfdf85d9d7070adf","target":"graph","created_at":"2026-05-17T23:40:27Z","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":"Coverage functions are an important subclass of submodular functions, finding applications in machine learning, game theory, social networks, and facility location. We study the complexity of partial function extension to coverage functions. That is, given a partial function consisting of a family of subsets of $[m]$ and a value at each point, does there exist a coverage function defined on all subsets of $[m]$ that extends this partial function? Partial function extension is previously studied for other function classes, including boolean functions and convex functions, and is useful in many ","authors_text":"Gunjan Kumar, Umang Bhaskar","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-16T19:39:55Z","title":"The Complexity of Partial Function Extension for Coverage Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.07230","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:6de5427f235e5c1ef3617aed1576d173181d6964cddd806f4e3b0bf76e0fb948","target":"record","created_at":"2026-05-17T23:40:27Z","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":"eccfcf26dfbe60cead34ac061194cf3b7b38c0d26ba4c02d68b501f54bd45e3e","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-16T19:39:55Z","title_canon_sha256":"8e6044dbed0152204ee75c86ae3c9ad97223520ab6a814b8ee8b91789fd57aa1"},"schema_version":"1.0","source":{"id":"1907.07230","kind":"arxiv","version":1}},"canonical_sha256":"25c9794d08f87a7132937bb0161afc312cc161e873429495658f882941767dd5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"25c9794d08f87a7132937bb0161afc312cc161e873429495658f882941767dd5","first_computed_at":"2026-05-17T23:40:27.372799Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:27.372799Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+KVklkKkJEMjo705zSbnKQ3qs2ok4JI9lsda7ExZQB6bWPuJmF7vOE4fURR3h+5GgmRQCTOYnDfpg0XBVCJ6Aw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:27.373408Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.07230","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6de5427f235e5c1ef3617aed1576d173181d6964cddd806f4e3b0bf76e0fb948","sha256:a70f5bec59fa223a7da951757809150ed2db7a84ef662a7ebfdf85d9d7070adf"],"state_sha256":"c116e100ba8bb991779523909c0f0c0f41d8798c1f611f73cf990964e60f1ec6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hhyIbBYV1xztNk/NcUx5+xtWI9ff35uaX58pTQU2Wkp5BDiibL5M3a/v0cVByNSWpCueDbztXkQN6nI7rCiQDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T01:49:08.446734Z","bundle_sha256":"1d31882dd9b5e8f55309632b8320e2b3116a33478065f7e93be205ce6eea01a4"}}