{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:IRIFAHAAY2L7O2Q4EQERDGZ6OL","short_pith_number":"pith:IRIFAHAA","canonical_record":{"source":{"id":"2006.12773","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2020-06-23T05:37:29Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"c8c00b55e50d9a9fef7c8274273a27b55cf3f40141dfce8f723bfc9c3c50ff44","abstract_canon_sha256":"c9c1f5a469df5a41806f01428e4f9fc0723ec54f7f80600e0c43aedcf0e39e2c"},"schema_version":"1.0"},"canonical_sha256":"4450501c00c697f76a1c2409119b3e72c95902f3c538f602c6cbdcdc7825ff80","source":{"kind":"arxiv","id":"2006.12773","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.12773","created_at":"2026-07-05T01:44:14Z"},{"alias_kind":"arxiv_version","alias_value":"2006.12773v2","created_at":"2026-07-05T01:44:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.12773","created_at":"2026-07-05T01:44:14Z"},{"alias_kind":"pith_short_12","alias_value":"IRIFAHAAY2L7","created_at":"2026-07-05T01:44:14Z"},{"alias_kind":"pith_short_16","alias_value":"IRIFAHAAY2L7O2Q4","created_at":"2026-07-05T01:44:14Z"},{"alias_kind":"pith_short_8","alias_value":"IRIFAHAA","created_at":"2026-07-05T01:44:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:IRIFAHAAY2L7O2Q4EQERDGZ6OL","target":"record","payload":{"canonical_record":{"source":{"id":"2006.12773","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2020-06-23T05:37:29Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"c8c00b55e50d9a9fef7c8274273a27b55cf3f40141dfce8f723bfc9c3c50ff44","abstract_canon_sha256":"c9c1f5a469df5a41806f01428e4f9fc0723ec54f7f80600e0c43aedcf0e39e2c"},"schema_version":"1.0"},"canonical_sha256":"4450501c00c697f76a1c2409119b3e72c95902f3c538f602c6cbdcdc7825ff80","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:44:14.104084Z","signature_b64":"SuYtj1Im+eEIxrjaWDyDD4ygbeFU4186xXVgGKqyI17M6vIwLDiRQGREGeLJW1zESFthJzuVU+TvVDatCrFzAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4450501c00c697f76a1c2409119b3e72c95902f3c538f602c6cbdcdc7825ff80","last_reissued_at":"2026-07-05T01:44:14.103670Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:44:14.103670Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2006.12773","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-07-05T01:44:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"D6hntykh/Nw9gByWyoRz0OfFDeq8uLDzYev2tzxStFqwaHDqn1/fE+7vNevwKKV5fRUeEV1p3dCJvs3oG4OSCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-27T17:41:58.731282Z"},"content_sha256":"2ded986eeaaa9664997b0824c1dc4e5de61a83f683c0f7adac63043cc926427e","schema_version":"1.0","event_id":"sha256:2ded986eeaaa9664997b0824c1dc4e5de61a83f683c0f7adac63043cc926427e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:IRIFAHAAY2L7O2Q4EQERDGZ6OL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Maximizing Submodular or Monotone Functions under Partition Matroid Constraints by Multi-objective Evolutionary Algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.NE","authors_text":"Anh Viet Do, Frank Neumann","submitted_at":"2020-06-23T05:37:29Z","abstract_excerpt":"Many important problems can be regarded as maximizing submodular functions under some constraints. A simple multi-objective evolutionary algorithm called GSEMO has been shown to achieve good approximation for submodular functions efficiently. While there have been many studies on the subject, most of existing run-time analyses for GSEMO assume a single cardinality constraint. In this work, we extend the theoretical results to partition matroid constraints which generalize cardinality constraints, and show that GSEMO can generally guarantee good approximation performance within polynomial expec"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.12773","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2006.12773/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T01:44:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n3s89Ts1Yd7El1fXBshLHuLGhsSoXupgPwp8JPERuEQKSfUCjKwbTUFrVtTI3fyI/PFaVmk5H4pLxR5bOBL2AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-27T17:41:58.731683Z"},"content_sha256":"cc6bfaf0686796b7d73630b90a08952922f5b0a95c06f9acd3a195ee4464617d","schema_version":"1.0","event_id":"sha256:cc6bfaf0686796b7d73630b90a08952922f5b0a95c06f9acd3a195ee4464617d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IRIFAHAAY2L7O2Q4EQERDGZ6OL/bundle.json","state_url":"https://pith.science/pith/IRIFAHAAY2L7O2Q4EQERDGZ6OL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IRIFAHAAY2L7O2Q4EQERDGZ6OL/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-07-27T17:41:58Z","links":{"resolver":"https://pith.science/pith/IRIFAHAAY2L7O2Q4EQERDGZ6OL","bundle":"https://pith.science/pith/IRIFAHAAY2L7O2Q4EQERDGZ6OL/bundle.json","state":"https://pith.science/pith/IRIFAHAAY2L7O2Q4EQERDGZ6OL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IRIFAHAAY2L7O2Q4EQERDGZ6OL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:IRIFAHAAY2L7O2Q4EQERDGZ6OL","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":"c9c1f5a469df5a41806f01428e4f9fc0723ec54f7f80600e0c43aedcf0e39e2c","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2020-06-23T05:37:29Z","title_canon_sha256":"c8c00b55e50d9a9fef7c8274273a27b55cf3f40141dfce8f723bfc9c3c50ff44"},"schema_version":"1.0","source":{"id":"2006.12773","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.12773","created_at":"2026-07-05T01:44:14Z"},{"alias_kind":"arxiv_version","alias_value":"2006.12773v2","created_at":"2026-07-05T01:44:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.12773","created_at":"2026-07-05T01:44:14Z"},{"alias_kind":"pith_short_12","alias_value":"IRIFAHAAY2L7","created_at":"2026-07-05T01:44:14Z"},{"alias_kind":"pith_short_16","alias_value":"IRIFAHAAY2L7O2Q4","created_at":"2026-07-05T01:44:14Z"},{"alias_kind":"pith_short_8","alias_value":"IRIFAHAA","created_at":"2026-07-05T01:44:14Z"}],"graph_snapshots":[{"event_id":"sha256:cc6bfaf0686796b7d73630b90a08952922f5b0a95c06f9acd3a195ee4464617d","target":"graph","created_at":"2026-07-05T01:44:14Z","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/2006.12773/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Many important problems can be regarded as maximizing submodular functions under some constraints. A simple multi-objective evolutionary algorithm called GSEMO has been shown to achieve good approximation for submodular functions efficiently. While there have been many studies on the subject, most of existing run-time analyses for GSEMO assume a single cardinality constraint. In this work, we extend the theoretical results to partition matroid constraints which generalize cardinality constraints, and show that GSEMO can generally guarantee good approximation performance within polynomial expec","authors_text":"Anh Viet Do, Frank Neumann","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2020-06-23T05:37:29Z","title":"Maximizing Submodular or Monotone Functions under Partition Matroid Constraints by Multi-objective Evolutionary Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.12773","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:2ded986eeaaa9664997b0824c1dc4e5de61a83f683c0f7adac63043cc926427e","target":"record","created_at":"2026-07-05T01:44:14Z","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":"c9c1f5a469df5a41806f01428e4f9fc0723ec54f7f80600e0c43aedcf0e39e2c","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2020-06-23T05:37:29Z","title_canon_sha256":"c8c00b55e50d9a9fef7c8274273a27b55cf3f40141dfce8f723bfc9c3c50ff44"},"schema_version":"1.0","source":{"id":"2006.12773","kind":"arxiv","version":2}},"canonical_sha256":"4450501c00c697f76a1c2409119b3e72c95902f3c538f602c6cbdcdc7825ff80","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4450501c00c697f76a1c2409119b3e72c95902f3c538f602c6cbdcdc7825ff80","first_computed_at":"2026-07-05T01:44:14.103670Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:44:14.103670Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SuYtj1Im+eEIxrjaWDyDD4ygbeFU4186xXVgGKqyI17M6vIwLDiRQGREGeLJW1zESFthJzuVU+TvVDatCrFzAg==","signature_status":"signed_v1","signed_at":"2026-07-05T01:44:14.104084Z","signed_message":"canonical_sha256_bytes"},"source_id":"2006.12773","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2ded986eeaaa9664997b0824c1dc4e5de61a83f683c0f7adac63043cc926427e","sha256:cc6bfaf0686796b7d73630b90a08952922f5b0a95c06f9acd3a195ee4464617d"],"state_sha256":"1d2d3dc664c9ba4312a4c00a2f0df6a5bf0fa9b9212ec7ee36730f920624db9f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"89IiMsZUEqJIPPdAGk2jM7JzaxuHTULVge69gpN7g+n0ZWRu7P+VamGCKaSH2EURIHxEhn9xzWbG5lfT1unrAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-27T17:41:58.734446Z","bundle_sha256":"95a4aa2be0128569d3949b850c1e7feb6f837688586fab07651cf85d530f9ef0"}}