{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:Z46UMII6EQGNM65SYS7OA2FAKQ","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":"c0a754b268f50a1044f718c24258aa533308297f10b1bbe233c5491c30e41761","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-05-20T15:35:49Z","title_canon_sha256":"095634ec18eaaede9fa7d3ad23a2c0f6cc98f2619e265752cb5cbcd26f021be2"},"schema_version":"1.0","source":{"id":"1505.05423","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.05423","created_at":"2026-05-18T00:56:38Z"},{"alias_kind":"arxiv_version","alias_value":"1505.05423v2","created_at":"2026-05-18T00:56:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.05423","created_at":"2026-05-18T00:56:38Z"},{"alias_kind":"pith_short_12","alias_value":"Z46UMII6EQGN","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_16","alias_value":"Z46UMII6EQGNM65S","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_8","alias_value":"Z46UMII6","created_at":"2026-05-18T12:29:52Z"}],"graph_snapshots":[{"event_id":"sha256:89f9f37dbcfbaadc03e7e7e1bde9412ce7480a8100c852fb9e44970a7153ad16","target":"graph","created_at":"2026-05-18T00:56:38Z","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":"The problem of maximizing non-negative submodular functions has been studied extensively in the last few years. However, most papers consider submodular set functions. Recently, several advances have been made for the more general case of submodular functions on the integer lattice. In this paper, we present a deterministic $\\frac{1}{3}$-approximation for maximizing a submodular function on a bounded integer lattice $\\{0, \\ldots, C\\}^n$ using a Double Greedy framework. Moreover, we show that the analysis is tight and that other ideas used for approximating set functions cannot easily be extend","authors_text":"Britta Peis, Corinna Gottschalk","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-05-20T15:35:49Z","title":"Submodular Function Maximization over Distributive and Integer Lattices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.05423","kind":"arxiv","version":2},"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:7cdca9122ddbd31132e829ea784cad3876f18b80cf26a3572c7bf2b7d01c6111","target":"record","created_at":"2026-05-18T00:56:38Z","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":"c0a754b268f50a1044f718c24258aa533308297f10b1bbe233c5491c30e41761","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-05-20T15:35:49Z","title_canon_sha256":"095634ec18eaaede9fa7d3ad23a2c0f6cc98f2619e265752cb5cbcd26f021be2"},"schema_version":"1.0","source":{"id":"1505.05423","kind":"arxiv","version":2}},"canonical_sha256":"cf3d46211e240cd67bb2c4bee068a0541e0bf933453f1149338d0fdc35ff5031","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cf3d46211e240cd67bb2c4bee068a0541e0bf933453f1149338d0fdc35ff5031","first_computed_at":"2026-05-18T00:56:38.242234Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:56:38.242234Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XEmHxNEX0ZU8UFg9qFd2NtHIw4nWPa8iUn133jUm/uf27LT8V9RJYFPQLfwBaGhNp5ysizT0en/WWDFtNBXbBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:56:38.242887Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.05423","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7cdca9122ddbd31132e829ea784cad3876f18b80cf26a3572c7bf2b7d01c6111","sha256:89f9f37dbcfbaadc03e7e7e1bde9412ce7480a8100c852fb9e44970a7153ad16"],"state_sha256":"530b53992e740f6ab66d0dc14ea33c65765ad1609017dae7b4e5e9daa211cec8"}