{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:YBY46ZYDUYONHO7LVNNMFFRDFY","short_pith_number":"pith:YBY46ZYD","canonical_record":{"source":{"id":"2012.08738","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2020-12-16T04:27:45Z","cross_cats_sorted":[],"title_canon_sha256":"20c0f68f20c3ca804c8a3f61a778c6898afeb9152adf8a26bea28f3c45392357","abstract_canon_sha256":"3450bc8c4cf7ac5dff580af5fa4ed87af42e803bdb5fe75550412898621efb1a"},"schema_version":"1.0"},"canonical_sha256":"c071cf6703a61cd3bbebab5ac296232e345e8a0ad0b6246a79f15d3a2492186a","source":{"kind":"arxiv","id":"2012.08738","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.08738","created_at":"2026-07-05T02:00:02Z"},{"alias_kind":"arxiv_version","alias_value":"2012.08738v1","created_at":"2026-07-05T02:00:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.08738","created_at":"2026-07-05T02:00:02Z"},{"alias_kind":"pith_short_12","alias_value":"YBY46ZYDUYON","created_at":"2026-07-05T02:00:02Z"},{"alias_kind":"pith_short_16","alias_value":"YBY46ZYDUYONHO7L","created_at":"2026-07-05T02:00:02Z"},{"alias_kind":"pith_short_8","alias_value":"YBY46ZYD","created_at":"2026-07-05T02:00:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:YBY46ZYDUYONHO7LVNNMFFRDFY","target":"record","payload":{"canonical_record":{"source":{"id":"2012.08738","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2020-12-16T04:27:45Z","cross_cats_sorted":[],"title_canon_sha256":"20c0f68f20c3ca804c8a3f61a778c6898afeb9152adf8a26bea28f3c45392357","abstract_canon_sha256":"3450bc8c4cf7ac5dff580af5fa4ed87af42e803bdb5fe75550412898621efb1a"},"schema_version":"1.0"},"canonical_sha256":"c071cf6703a61cd3bbebab5ac296232e345e8a0ad0b6246a79f15d3a2492186a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:00:02.824385Z","signature_b64":"8Rf33rHco44qjrePoe0lMzX5j1dWQlSeU8OO1YyD23v8Y6yrZRfifMemgXZggIaXE6ml27n8XAsNzuC/InfYCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c071cf6703a61cd3bbebab5ac296232e345e8a0ad0b6246a79f15d3a2492186a","last_reissued_at":"2026-07-05T02:00:02.823986Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:00:02.823986Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2012.08738","source_version":1,"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-05T02:00:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FzzsfSnFkG4W1X+iV7SleCPl2gYz3CLVAqd1y/ywLPJC27oLg4etyTub+F4wY9xxSztE8E8DckEAQxP1RIp+AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-29T12:16:22.769756Z"},"content_sha256":"1818bea8a60a47d482e1a25cab5a8143619e1a6d3a431120e7cc7b24939b0c5a","schema_version":"1.0","event_id":"sha256:1818bea8a60a47d482e1a25cab5a8143619e1a6d3a431120e7cc7b24939b0c5a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:YBY46ZYDUYONHO7LVNNMFFRDFY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Pareto Optimization for Subset Selection with Dynamic Partition Matroid Constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NE","authors_text":"Anh Viet Do, Frank Neumann","submitted_at":"2020-12-16T04:27:45Z","abstract_excerpt":"In this study, we consider the subset selection problems with submodular or monotone discrete objective functions under partition matroid constraints where the thresholds are dynamic. We focus on POMC, a simple Pareto optimization approach that has been shown to be effective on such problems. Our analysis departs from singular constraint problems and extends to problems of multiple constraints. We show that previous results of POMC's performance also hold for multiple constraints. Our experimental investigations on random undirected maxcut problems demonstrate POMC's competitiveness against th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.08738","kind":"arxiv","version":1},"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/2012.08738/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-05T02:00:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AQ6+0+b+nB5bgdAw5RplJwadZN7XCHMKSbO5bHRvuEOl6WcmRi4I5xpKXaF0HYe6TUHFfcPYKCq+FB2gscbIBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-29T12:16:22.770145Z"},"content_sha256":"03cdfd31a9a89064129c00abcc6b0a4f881d6a40ddbabfb533a83befb5d2eba7","schema_version":"1.0","event_id":"sha256:03cdfd31a9a89064129c00abcc6b0a4f881d6a40ddbabfb533a83befb5d2eba7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YBY46ZYDUYONHO7LVNNMFFRDFY/bundle.json","state_url":"https://pith.science/pith/YBY46ZYDUYONHO7LVNNMFFRDFY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YBY46ZYDUYONHO7LVNNMFFRDFY/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-29T12:16:22Z","links":{"resolver":"https://pith.science/pith/YBY46ZYDUYONHO7LVNNMFFRDFY","bundle":"https://pith.science/pith/YBY46ZYDUYONHO7LVNNMFFRDFY/bundle.json","state":"https://pith.science/pith/YBY46ZYDUYONHO7LVNNMFFRDFY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YBY46ZYDUYONHO7LVNNMFFRDFY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:YBY46ZYDUYONHO7LVNNMFFRDFY","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":"3450bc8c4cf7ac5dff580af5fa4ed87af42e803bdb5fe75550412898621efb1a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2020-12-16T04:27:45Z","title_canon_sha256":"20c0f68f20c3ca804c8a3f61a778c6898afeb9152adf8a26bea28f3c45392357"},"schema_version":"1.0","source":{"id":"2012.08738","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.08738","created_at":"2026-07-05T02:00:02Z"},{"alias_kind":"arxiv_version","alias_value":"2012.08738v1","created_at":"2026-07-05T02:00:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.08738","created_at":"2026-07-05T02:00:02Z"},{"alias_kind":"pith_short_12","alias_value":"YBY46ZYDUYON","created_at":"2026-07-05T02:00:02Z"},{"alias_kind":"pith_short_16","alias_value":"YBY46ZYDUYONHO7L","created_at":"2026-07-05T02:00:02Z"},{"alias_kind":"pith_short_8","alias_value":"YBY46ZYD","created_at":"2026-07-05T02:00:02Z"}],"graph_snapshots":[{"event_id":"sha256:03cdfd31a9a89064129c00abcc6b0a4f881d6a40ddbabfb533a83befb5d2eba7","target":"graph","created_at":"2026-07-05T02:00:02Z","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/2012.08738/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this study, we consider the subset selection problems with submodular or monotone discrete objective functions under partition matroid constraints where the thresholds are dynamic. We focus on POMC, a simple Pareto optimization approach that has been shown to be effective on such problems. Our analysis departs from singular constraint problems and extends to problems of multiple constraints. We show that previous results of POMC's performance also hold for multiple constraints. Our experimental investigations on random undirected maxcut problems demonstrate POMC's competitiveness against th","authors_text":"Anh Viet Do, Frank Neumann","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2020-12-16T04:27:45Z","title":"Pareto Optimization for Subset Selection with Dynamic Partition Matroid Constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.08738","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:1818bea8a60a47d482e1a25cab5a8143619e1a6d3a431120e7cc7b24939b0c5a","target":"record","created_at":"2026-07-05T02:00:02Z","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":"3450bc8c4cf7ac5dff580af5fa4ed87af42e803bdb5fe75550412898621efb1a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2020-12-16T04:27:45Z","title_canon_sha256":"20c0f68f20c3ca804c8a3f61a778c6898afeb9152adf8a26bea28f3c45392357"},"schema_version":"1.0","source":{"id":"2012.08738","kind":"arxiv","version":1}},"canonical_sha256":"c071cf6703a61cd3bbebab5ac296232e345e8a0ad0b6246a79f15d3a2492186a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c071cf6703a61cd3bbebab5ac296232e345e8a0ad0b6246a79f15d3a2492186a","first_computed_at":"2026-07-05T02:00:02.823986Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:00:02.823986Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8Rf33rHco44qjrePoe0lMzX5j1dWQlSeU8OO1YyD23v8Y6yrZRfifMemgXZggIaXE6ml27n8XAsNzuC/InfYCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T02:00:02.824385Z","signed_message":"canonical_sha256_bytes"},"source_id":"2012.08738","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1818bea8a60a47d482e1a25cab5a8143619e1a6d3a431120e7cc7b24939b0c5a","sha256:03cdfd31a9a89064129c00abcc6b0a4f881d6a40ddbabfb533a83befb5d2eba7"],"state_sha256":"f32e000b3297830fe9e9baf49911225f5b49ff982075329fc8c6fa3492301c1a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gcU/KULw6TsGBi9eBmpxwC2GpWOzZBK79PNidgure3WWjT3K4FYHbHr/x9KN2iBx6PMdsxwhz5mmcWFTdtUPCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-29T12:16:22.772971Z","bundle_sha256":"dfd2642ec84c41a8529364d4b32a83442b35292d780e72c2be98851700f5ae5e"}}