{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:6XJ2I37KR6QRUU7KNQAYOPQI2T","short_pith_number":"pith:6XJ2I37K","canonical_record":{"source":{"id":"1303.3018","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-12T20:29:21Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"50930acd235f4d2609a24b4e08acbe3c1058bc14b22dcba8faf767e6ba72edc6","abstract_canon_sha256":"a4a63981800f614de18b81f083ad6e5147de2ece47793ae36452cef35354ad1a"},"schema_version":"1.0"},"canonical_sha256":"f5d3a46fea8fa11a53ea6c01873e08d4e0bca653dd876cc2b87a409453e499f3","source":{"kind":"arxiv","id":"1303.3018","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.3018","created_at":"2026-05-18T00:58:17Z"},{"alias_kind":"arxiv_version","alias_value":"1303.3018v4","created_at":"2026-05-18T00:58:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.3018","created_at":"2026-05-18T00:58:17Z"},{"alias_kind":"pith_short_12","alias_value":"6XJ2I37KR6QR","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6XJ2I37KR6QRUU7K","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6XJ2I37K","created_at":"2026-05-18T12:27:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:6XJ2I37KR6QRUU7KNQAYOPQI2T","target":"record","payload":{"canonical_record":{"source":{"id":"1303.3018","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-12T20:29:21Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"50930acd235f4d2609a24b4e08acbe3c1058bc14b22dcba8faf767e6ba72edc6","abstract_canon_sha256":"a4a63981800f614de18b81f083ad6e5147de2ece47793ae36452cef35354ad1a"},"schema_version":"1.0"},"canonical_sha256":"f5d3a46fea8fa11a53ea6c01873e08d4e0bca653dd876cc2b87a409453e499f3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:58:17.558368Z","signature_b64":"9sQBL8gDP5ZGxOtbAKKjyr6jAtCKvcmkkuzxDeOz3EbNNXQ97QlP24DHfYXZ9LKswUL2LlO7bmo9PH7GUo+FBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f5d3a46fea8fa11a53ea6c01873e08d4e0bca653dd876cc2b87a409453e499f3","last_reissued_at":"2026-05-18T00:58:17.557629Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:58:17.557629Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1303.3018","source_version":4,"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:58:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sQQ/nfKJ9l9/121cP6Egku5rCPJxQyQ0bHmmk2PS4BI+267mLaEVpm33rv/qfHIVfIZWf8b674a/jfcsSkJUAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T14:51:54.770101Z"},"content_sha256":"b664cdb7dbcab414225db65a4170f4368eb7c1d9588d87f206d608c0efcf109e","schema_version":"1.0","event_id":"sha256:b664cdb7dbcab414225db65a4170f4368eb7c1d9588d87f206d608c0efcf109e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:6XJ2I37KR6QRUU7KNQAYOPQI2T","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"String Submodular Functions with Curvature Constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.DS","authors_text":"Ali Pezeshki, Edwin K. P. Chong, William Moran, Zhenliang Zhang","submitted_at":"2013-03-12T20:29:21Z","abstract_excerpt":"The problem of objectively choosing a string of actions to optimize an objective function that is string submodular has been considered in [1]. There it is shown that the greedy strategy, consisting of a string of actions that only locally maximizes the step-wise gain in the objective function achieves at least a (1-e^{-1})-approximation to the optimal strategy. This paper improves this approximation by introducing additional constraints on curvatures, namely, total backward curvature, total forward curvature, and elemental forward curvature. We show that if the objective function has total ba"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.3018","kind":"arxiv","version":4},"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:58:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZgBUtLmW68tSz8gVrchbz7PrbsjGCxJpP2h3u/LAeUM2E9BowCioLBBVKQVC5KESYsyxZ09PXMDXBS4jqvWpAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T14:51:54.770471Z"},"content_sha256":"aebab782b5848e02a494093a5ad45d780c5eb36a76c3e129d38c7bc95b450874","schema_version":"1.0","event_id":"sha256:aebab782b5848e02a494093a5ad45d780c5eb36a76c3e129d38c7bc95b450874"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6XJ2I37KR6QRUU7KNQAYOPQI2T/bundle.json","state_url":"https://pith.science/pith/6XJ2I37KR6QRUU7KNQAYOPQI2T/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6XJ2I37KR6QRUU7KNQAYOPQI2T/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:51:54Z","links":{"resolver":"https://pith.science/pith/6XJ2I37KR6QRUU7KNQAYOPQI2T","bundle":"https://pith.science/pith/6XJ2I37KR6QRUU7KNQAYOPQI2T/bundle.json","state":"https://pith.science/pith/6XJ2I37KR6QRUU7KNQAYOPQI2T/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6XJ2I37KR6QRUU7KNQAYOPQI2T/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:6XJ2I37KR6QRUU7KNQAYOPQI2T","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":"a4a63981800f614de18b81f083ad6e5147de2ece47793ae36452cef35354ad1a","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-12T20:29:21Z","title_canon_sha256":"50930acd235f4d2609a24b4e08acbe3c1058bc14b22dcba8faf767e6ba72edc6"},"schema_version":"1.0","source":{"id":"1303.3018","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.3018","created_at":"2026-05-18T00:58:17Z"},{"alias_kind":"arxiv_version","alias_value":"1303.3018v4","created_at":"2026-05-18T00:58:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.3018","created_at":"2026-05-18T00:58:17Z"},{"alias_kind":"pith_short_12","alias_value":"6XJ2I37KR6QR","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6XJ2I37KR6QRUU7K","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6XJ2I37K","created_at":"2026-05-18T12:27:36Z"}],"graph_snapshots":[{"event_id":"sha256:aebab782b5848e02a494093a5ad45d780c5eb36a76c3e129d38c7bc95b450874","target":"graph","created_at":"2026-05-18T00:58:17Z","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 objectively choosing a string of actions to optimize an objective function that is string submodular has been considered in [1]. There it is shown that the greedy strategy, consisting of a string of actions that only locally maximizes the step-wise gain in the objective function achieves at least a (1-e^{-1})-approximation to the optimal strategy. This paper improves this approximation by introducing additional constraints on curvatures, namely, total backward curvature, total forward curvature, and elemental forward curvature. We show that if the objective function has total ba","authors_text":"Ali Pezeshki, Edwin K. P. Chong, William Moran, Zhenliang Zhang","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-12T20:29:21Z","title":"String Submodular Functions with Curvature Constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.3018","kind":"arxiv","version":4},"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:b664cdb7dbcab414225db65a4170f4368eb7c1d9588d87f206d608c0efcf109e","target":"record","created_at":"2026-05-18T00:58:17Z","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":"a4a63981800f614de18b81f083ad6e5147de2ece47793ae36452cef35354ad1a","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-12T20:29:21Z","title_canon_sha256":"50930acd235f4d2609a24b4e08acbe3c1058bc14b22dcba8faf767e6ba72edc6"},"schema_version":"1.0","source":{"id":"1303.3018","kind":"arxiv","version":4}},"canonical_sha256":"f5d3a46fea8fa11a53ea6c01873e08d4e0bca653dd876cc2b87a409453e499f3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f5d3a46fea8fa11a53ea6c01873e08d4e0bca653dd876cc2b87a409453e499f3","first_computed_at":"2026-05-18T00:58:17.557629Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:58:17.557629Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9sQBL8gDP5ZGxOtbAKKjyr6jAtCKvcmkkuzxDeOz3EbNNXQ97QlP24DHfYXZ9LKswUL2LlO7bmo9PH7GUo+FBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:58:17.558368Z","signed_message":"canonical_sha256_bytes"},"source_id":"1303.3018","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b664cdb7dbcab414225db65a4170f4368eb7c1d9588d87f206d608c0efcf109e","sha256:aebab782b5848e02a494093a5ad45d780c5eb36a76c3e129d38c7bc95b450874"],"state_sha256":"9b001259e90959e31909e36ab6a83e9f9a1cbe5586fa6a8a21640d9c2a478618"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uZ24f4W9hB9BUrW+sltrLCYaTs2KYbrurRgmpE5fjQNfodi9c6NvyGeu5f/zetdmvOjOlOzokCiwZkJGSJcAAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T14:51:54.772408Z","bundle_sha256":"88e26b7064f6774147d63a82298618a25fd46e630ad78b80c0e088964ecc8553"}}