{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:K2UGBWH5EY5VKJJYASEOZH5SYZ","short_pith_number":"pith:K2UGBWH5","canonical_record":{"source":{"id":"1811.09027","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-22T05:41:07Z","cross_cats_sorted":[],"title_canon_sha256":"9a6d66269b20229deab84ecfc2419ef2d259e23beeafa70e8398de12e0559894","abstract_canon_sha256":"f849b3f089296df5ade3fbf26f3bbf8ea96f81bb77e0acb510731714f430664d"},"schema_version":"1.0"},"canonical_sha256":"56a860d8fd263b5525380488ec9fb2c66bd70f14266dc01685b03ed1cf0e833e","source":{"kind":"arxiv","id":"1811.09027","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.09027","created_at":"2026-05-18T00:00:07Z"},{"alias_kind":"arxiv_version","alias_value":"1811.09027v1","created_at":"2026-05-18T00:00:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.09027","created_at":"2026-05-18T00:00:07Z"},{"alias_kind":"pith_short_12","alias_value":"K2UGBWH5EY5V","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_16","alias_value":"K2UGBWH5EY5VKJJY","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_8","alias_value":"K2UGBWH5","created_at":"2026-05-18T12:32:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:K2UGBWH5EY5VKJJYASEOZH5SYZ","target":"record","payload":{"canonical_record":{"source":{"id":"1811.09027","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-22T05:41:07Z","cross_cats_sorted":[],"title_canon_sha256":"9a6d66269b20229deab84ecfc2419ef2d259e23beeafa70e8398de12e0559894","abstract_canon_sha256":"f849b3f089296df5ade3fbf26f3bbf8ea96f81bb77e0acb510731714f430664d"},"schema_version":"1.0"},"canonical_sha256":"56a860d8fd263b5525380488ec9fb2c66bd70f14266dc01685b03ed1cf0e833e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:00:07.249536Z","signature_b64":"3QBkPN2bmDIrHkU8YKrvJ5GZs9rhdaaQdkGq1ID2eMs5bKlkz0YTzoLx59WNcuV9fjKjqEyInANu7MOrm5H7Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"56a860d8fd263b5525380488ec9fb2c66bd70f14266dc01685b03ed1cf0e833e","last_reissued_at":"2026-05-18T00:00:07.248939Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:00:07.248939Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.09027","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-05-18T00:00:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dx8DoLQ9uOtdusYBlR8glMk/52X1MpKOnM9Jdu1f0AHPeUy/8/pJ+bRdOB0yuWq7uMlJcxrZ+aDVJcrNkP9uCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T22:05:15.664037Z"},"content_sha256":"5f7c2a8b74ec48051de528e123c1d6813fc0504a9bc920a293ddb9a02d7e590b","schema_version":"1.0","event_id":"sha256:5f7c2a8b74ec48051de528e123c1d6813fc0504a9bc920a293ddb9a02d7e590b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:K2UGBWH5EY5VKJJYASEOZH5SYZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approximate Multi-Matroid Intersection via Iterative Refinement","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Andr\\'e Linhares, Chaitanya Swamy, Neil Olver, Rico Zenklusen","submitted_at":"2018-11-22T05:41:07Z","abstract_excerpt":"We introduce a new iterative rounding technique to round a point in a matroid polytope subject to further matroid constraints. This technique returns an independent set in one matroid with limited violations of the other ones. On top of the classical steps of iterative relaxation approaches, we iteratively refine/split involved matroid constraints to obtain a more restrictive constraint system, that is amenable to iterative relaxation techniques. Hence, throughout the iterations, we both tighten constraints and later relax them by dropping constrains under certain conditions. Due to the refine"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.09027","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":""},"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:00:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iyqes8k1XXyHZzw+kpj72dM+/u1aBW4bfoeRik0UVmHoEZ1NW74abGcdn28DinsWYZDnmWpQXImJLU2TpzTtAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T22:05:15.664709Z"},"content_sha256":"9be421bc4ede2b446894b3a4c19f9e5dfbad47416c0018fd99fcc3e8b1efc033","schema_version":"1.0","event_id":"sha256:9be421bc4ede2b446894b3a4c19f9e5dfbad47416c0018fd99fcc3e8b1efc033"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/K2UGBWH5EY5VKJJYASEOZH5SYZ/bundle.json","state_url":"https://pith.science/pith/K2UGBWH5EY5VKJJYASEOZH5SYZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/K2UGBWH5EY5VKJJYASEOZH5SYZ/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-05-28T22:05:15Z","links":{"resolver":"https://pith.science/pith/K2UGBWH5EY5VKJJYASEOZH5SYZ","bundle":"https://pith.science/pith/K2UGBWH5EY5VKJJYASEOZH5SYZ/bundle.json","state":"https://pith.science/pith/K2UGBWH5EY5VKJJYASEOZH5SYZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/K2UGBWH5EY5VKJJYASEOZH5SYZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:K2UGBWH5EY5VKJJYASEOZH5SYZ","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":"f849b3f089296df5ade3fbf26f3bbf8ea96f81bb77e0acb510731714f430664d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-22T05:41:07Z","title_canon_sha256":"9a6d66269b20229deab84ecfc2419ef2d259e23beeafa70e8398de12e0559894"},"schema_version":"1.0","source":{"id":"1811.09027","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.09027","created_at":"2026-05-18T00:00:07Z"},{"alias_kind":"arxiv_version","alias_value":"1811.09027v1","created_at":"2026-05-18T00:00:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.09027","created_at":"2026-05-18T00:00:07Z"},{"alias_kind":"pith_short_12","alias_value":"K2UGBWH5EY5V","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_16","alias_value":"K2UGBWH5EY5VKJJY","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_8","alias_value":"K2UGBWH5","created_at":"2026-05-18T12:32:33Z"}],"graph_snapshots":[{"event_id":"sha256:9be421bc4ede2b446894b3a4c19f9e5dfbad47416c0018fd99fcc3e8b1efc033","target":"graph","created_at":"2026-05-18T00:00:07Z","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":"We introduce a new iterative rounding technique to round a point in a matroid polytope subject to further matroid constraints. This technique returns an independent set in one matroid with limited violations of the other ones. On top of the classical steps of iterative relaxation approaches, we iteratively refine/split involved matroid constraints to obtain a more restrictive constraint system, that is amenable to iterative relaxation techniques. Hence, throughout the iterations, we both tighten constraints and later relax them by dropping constrains under certain conditions. Due to the refine","authors_text":"Andr\\'e Linhares, Chaitanya Swamy, Neil Olver, Rico Zenklusen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-22T05:41:07Z","title":"Approximate Multi-Matroid Intersection via Iterative Refinement"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.09027","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:5f7c2a8b74ec48051de528e123c1d6813fc0504a9bc920a293ddb9a02d7e590b","target":"record","created_at":"2026-05-18T00:00:07Z","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":"f849b3f089296df5ade3fbf26f3bbf8ea96f81bb77e0acb510731714f430664d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-22T05:41:07Z","title_canon_sha256":"9a6d66269b20229deab84ecfc2419ef2d259e23beeafa70e8398de12e0559894"},"schema_version":"1.0","source":{"id":"1811.09027","kind":"arxiv","version":1}},"canonical_sha256":"56a860d8fd263b5525380488ec9fb2c66bd70f14266dc01685b03ed1cf0e833e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"56a860d8fd263b5525380488ec9fb2c66bd70f14266dc01685b03ed1cf0e833e","first_computed_at":"2026-05-18T00:00:07.248939Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:00:07.248939Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3QBkPN2bmDIrHkU8YKrvJ5GZs9rhdaaQdkGq1ID2eMs5bKlkz0YTzoLx59WNcuV9fjKjqEyInANu7MOrm5H7Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:00:07.249536Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.09027","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5f7c2a8b74ec48051de528e123c1d6813fc0504a9bc920a293ddb9a02d7e590b","sha256:9be421bc4ede2b446894b3a4c19f9e5dfbad47416c0018fd99fcc3e8b1efc033"],"state_sha256":"d108b9a557173e945e666c7804f1afa76e608b6ad68a90d3d93a50be914ed015"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Hju3a+pav6z1KHYkry9lCmnZ4Rx/ReXD9WzA5ykeuTdOf/gGJP9pTnlG8e9eQ+TExZSSTzHnnd99mHh9X9eNBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T22:05:15.668578Z","bundle_sha256":"1aa35c8b0b96158bc07afb53b67cd66dd51051448cfde747fe272044900d6028"}}