{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:4WQZEA4BKLH6DJKLATGZICSV3S","short_pith_number":"pith:4WQZEA4B","canonical_record":{"source":{"id":"1407.6328","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-07-23T18:37:25Z","cross_cats_sorted":[],"title_canon_sha256":"d3b0bddf0910b6b602945e44f7faa928b608d59055d0b251fd179d314ef3a15a","abstract_canon_sha256":"16eba47f372e9336c07bd94249fc5a0c8d16155c02f2037466cd6e144fe4e68f"},"schema_version":"1.0"},"canonical_sha256":"e5a192038152cfe1a54b04cd940a55dc9d6d9cf23714bff43647b89240095835","source":{"kind":"arxiv","id":"1407.6328","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.6328","created_at":"2026-05-18T02:44:01Z"},{"alias_kind":"arxiv_version","alias_value":"1407.6328v2","created_at":"2026-05-18T02:44:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.6328","created_at":"2026-05-18T02:44:01Z"},{"alias_kind":"pith_short_12","alias_value":"4WQZEA4BKLH6","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_16","alias_value":"4WQZEA4BKLH6DJKL","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_8","alias_value":"4WQZEA4B","created_at":"2026-05-18T12:28:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:4WQZEA4BKLH6DJKLATGZICSV3S","target":"record","payload":{"canonical_record":{"source":{"id":"1407.6328","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-07-23T18:37:25Z","cross_cats_sorted":[],"title_canon_sha256":"d3b0bddf0910b6b602945e44f7faa928b608d59055d0b251fd179d314ef3a15a","abstract_canon_sha256":"16eba47f372e9336c07bd94249fc5a0c8d16155c02f2037466cd6e144fe4e68f"},"schema_version":"1.0"},"canonical_sha256":"e5a192038152cfe1a54b04cd940a55dc9d6d9cf23714bff43647b89240095835","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:44:01.543879Z","signature_b64":"CtxDyGH2Ojeio2nYkjcVYXNti9FSflmsrbLdG6xSgLDKJcbuumwDKeOz7ZhdPT3kw5OPWL/RJatksfxa7WhdAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e5a192038152cfe1a54b04cd940a55dc9d6d9cf23714bff43647b89240095835","last_reissued_at":"2026-05-18T02:44:01.543392Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:44:01.543392Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1407.6328","source_version":2,"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-18T02:44:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3iPp8lDizPwd4jfSdW9oRc+OadjhBuMMyaCA4etjEUAOlCy0TOyptyswMR/lrtJs+X0tFBXJaeUbIIUBD2zrBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T19:49:52.735215Z"},"content_sha256":"d393ff837c4b9cf30e4fe5e0bc3f93ecf083eadd2396dd59580e04df2736a890","schema_version":"1.0","event_id":"sha256:d393ff837c4b9cf30e4fe5e0bc3f93ecf083eadd2396dd59580e04df2736a890"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:4WQZEA4BKLH6DJKLATGZICSV3S","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Constrained Monotone Function Maximization and the Supermodular Degree","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Moran Feldman, Rani Izsak","submitted_at":"2014-07-23T18:37:25Z","abstract_excerpt":"The problem of maximizing a constrained monotone set function has many practical applications and generalizes many combinatorial problems. Unfortunately, it is generally not possible to maximize a monotone set function up to an acceptable approximation ratio, even subject to simple constraints. One highly studied approach to cope with this hardness is to restrict the set function. An outstanding disadvantage of imposing such a restriction on the set function is that no result is implied for set functions deviating from the restriction, even slightly. A more flexible approach, studied by Feige "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.6328","kind":"arxiv","version":2},"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-18T02:44:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"17UNU4S/sPIwAbYqfc+a59dL4x8jbxUiUkpHPfWrtnWNRTu3pV2CzHL7c79o/GdgguFvS0/AGXYxIJTaxUIkBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T19:49:52.735720Z"},"content_sha256":"5bf941a32b40ee4aecb0e032e1cb46450dc394e41e2cdeac34c37c4222231656","schema_version":"1.0","event_id":"sha256:5bf941a32b40ee4aecb0e032e1cb46450dc394e41e2cdeac34c37c4222231656"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4WQZEA4BKLH6DJKLATGZICSV3S/bundle.json","state_url":"https://pith.science/pith/4WQZEA4BKLH6DJKLATGZICSV3S/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4WQZEA4BKLH6DJKLATGZICSV3S/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-24T19:49:52Z","links":{"resolver":"https://pith.science/pith/4WQZEA4BKLH6DJKLATGZICSV3S","bundle":"https://pith.science/pith/4WQZEA4BKLH6DJKLATGZICSV3S/bundle.json","state":"https://pith.science/pith/4WQZEA4BKLH6DJKLATGZICSV3S/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4WQZEA4BKLH6DJKLATGZICSV3S/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:4WQZEA4BKLH6DJKLATGZICSV3S","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":"16eba47f372e9336c07bd94249fc5a0c8d16155c02f2037466cd6e144fe4e68f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-07-23T18:37:25Z","title_canon_sha256":"d3b0bddf0910b6b602945e44f7faa928b608d59055d0b251fd179d314ef3a15a"},"schema_version":"1.0","source":{"id":"1407.6328","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.6328","created_at":"2026-05-18T02:44:01Z"},{"alias_kind":"arxiv_version","alias_value":"1407.6328v2","created_at":"2026-05-18T02:44:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.6328","created_at":"2026-05-18T02:44:01Z"},{"alias_kind":"pith_short_12","alias_value":"4WQZEA4BKLH6","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_16","alias_value":"4WQZEA4BKLH6DJKL","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_8","alias_value":"4WQZEA4B","created_at":"2026-05-18T12:28:14Z"}],"graph_snapshots":[{"event_id":"sha256:5bf941a32b40ee4aecb0e032e1cb46450dc394e41e2cdeac34c37c4222231656","target":"graph","created_at":"2026-05-18T02:44:01Z","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 a constrained monotone set function has many practical applications and generalizes many combinatorial problems. Unfortunately, it is generally not possible to maximize a monotone set function up to an acceptable approximation ratio, even subject to simple constraints. One highly studied approach to cope with this hardness is to restrict the set function. An outstanding disadvantage of imposing such a restriction on the set function is that no result is implied for set functions deviating from the restriction, even slightly. A more flexible approach, studied by Feige ","authors_text":"Moran Feldman, Rani Izsak","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-07-23T18:37:25Z","title":"Constrained Monotone Function Maximization and the Supermodular Degree"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.6328","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:d393ff837c4b9cf30e4fe5e0bc3f93ecf083eadd2396dd59580e04df2736a890","target":"record","created_at":"2026-05-18T02:44:01Z","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":"16eba47f372e9336c07bd94249fc5a0c8d16155c02f2037466cd6e144fe4e68f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-07-23T18:37:25Z","title_canon_sha256":"d3b0bddf0910b6b602945e44f7faa928b608d59055d0b251fd179d314ef3a15a"},"schema_version":"1.0","source":{"id":"1407.6328","kind":"arxiv","version":2}},"canonical_sha256":"e5a192038152cfe1a54b04cd940a55dc9d6d9cf23714bff43647b89240095835","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e5a192038152cfe1a54b04cd940a55dc9d6d9cf23714bff43647b89240095835","first_computed_at":"2026-05-18T02:44:01.543392Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:44:01.543392Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CtxDyGH2Ojeio2nYkjcVYXNti9FSflmsrbLdG6xSgLDKJcbuumwDKeOz7ZhdPT3kw5OPWL/RJatksfxa7WhdAA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:44:01.543879Z","signed_message":"canonical_sha256_bytes"},"source_id":"1407.6328","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d393ff837c4b9cf30e4fe5e0bc3f93ecf083eadd2396dd59580e04df2736a890","sha256:5bf941a32b40ee4aecb0e032e1cb46450dc394e41e2cdeac34c37c4222231656"],"state_sha256":"17a2caa6a979cc44f20d6052ab9663207e20f19ae604d2d713ee820224bc8a80"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mtU38vdUTkf17bNQtts/2CJ8HtnHF8g43eOmkWzoB4stSRLm3eChJp8rmzmPLZBZ9nVBHFzXDW6pr/bqswA2CA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-24T19:49:52.738287Z","bundle_sha256":"e7c71d925ac94448a60ed77652dc1205da7049a04b413f9cf6600d994edb9db7"}}