{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:UUHMKAJM6JZU3F33YNXO6CSIOE","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":"e05dfb1f55054a8f44d6c2928a6880d0c28409e90c9baabfda107390f8fa9f63","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-07-13T21:00:41Z","title_canon_sha256":"96f5c6c9331977c6e13bfc91be79bc9e74f89ba428f5ceee2cbeb6e6b2743bc7"},"schema_version":"1.0","source":{"id":"2407.10003","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2407.10003","created_at":"2026-07-05T08:43:37Z"},{"alias_kind":"arxiv_version","alias_value":"2407.10003v1","created_at":"2026-07-05T08:43:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.10003","created_at":"2026-07-05T08:43:37Z"},{"alias_kind":"pith_short_12","alias_value":"UUHMKAJM6JZU","created_at":"2026-07-05T08:43:37Z"},{"alias_kind":"pith_short_16","alias_value":"UUHMKAJM6JZU3F33","created_at":"2026-07-05T08:43:37Z"},{"alias_kind":"pith_short_8","alias_value":"UUHMKAJM","created_at":"2026-07-05T08:43:37Z"}],"graph_snapshots":[{"event_id":"sha256:1d2cf56ac239a53ef98134f094bf1dbdbc42fb3d08233ba719bd8739613d831a","target":"graph","created_at":"2026-07-05T08:43:37Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2407.10003/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We initiate the study of the submodular cover problem in dynamic setting where the elements of the ground set are inserted and deleted.\n  In the classical submodular cover problem, we are given a monotone submodular function $f : 2^{V} \\to \\mathbb{R}^{\\ge 0}$ and the goal is to obtain a set $S \\subseteq V$ that minimizes the cost subject to the constraint $f(S) = f(V)$. This is a classical problem in computer science and generalizes the Set Cover problem, 2-Set Cover, and dominating set problem among others.\n  We consider this problem in a dynamic setting where there are updates to our set $V$","authors_text":"Kiarash Banihashem, MohammadTaghi Hajiaghayi, Morteza Monemizadeh, Peyman Jabbarzade, Samira Goudarzi","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-07-13T21:00:41Z","title":"A Dynamic Algorithm for Weighted Submodular Cover Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2407.10003","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:b45eecbdb006d114ac09e2e8f0b9cdd612c6b526948a6fbb89da3c758787998b","target":"record","created_at":"2026-07-05T08:43:37Z","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":"e05dfb1f55054a8f44d6c2928a6880d0c28409e90c9baabfda107390f8fa9f63","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-07-13T21:00:41Z","title_canon_sha256":"96f5c6c9331977c6e13bfc91be79bc9e74f89ba428f5ceee2cbeb6e6b2743bc7"},"schema_version":"1.0","source":{"id":"2407.10003","kind":"arxiv","version":1}},"canonical_sha256":"a50ec5012cf2734d977bc36eef0a487121d33b0cf16de396cd0960453a70374b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a50ec5012cf2734d977bc36eef0a487121d33b0cf16de396cd0960453a70374b","first_computed_at":"2026-07-05T08:43:37.541887Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:43:37.541887Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BZgJtStija+SfeVM7aGvOGdQv1pafXI2YCB619G1undLv3L3W11KNAiydr5a9xPS4doIqp3sJCZQmA133i3PCw==","signature_status":"signed_v1","signed_at":"2026-07-05T08:43:37.542280Z","signed_message":"canonical_sha256_bytes"},"source_id":"2407.10003","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b45eecbdb006d114ac09e2e8f0b9cdd612c6b526948a6fbb89da3c758787998b","sha256:1d2cf56ac239a53ef98134f094bf1dbdbc42fb3d08233ba719bd8739613d831a"],"state_sha256":"4536ff94f5f451eeb27fa8ea06aac55ed250933f39c2d358a0e9f37dffbdcd93"}