{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:AMNS3QRFLSGR6DJT6GV2O2JF26","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":"352913f165362bab4b23857e425efe60912ab63c20f50cab26a3dd6132c5b715","cross_cats_sorted":["cs.DM","q-bio.PE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2021-03-10T13:36:05Z","title_canon_sha256":"657e4b17e7a050e3b891d7502bd919a06df273eb48a75309d8fb3774572203dc"},"schema_version":"1.0","source":{"id":"2103.07280","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2103.07280","created_at":"2026-07-05T02:22:30Z"},{"alias_kind":"arxiv_version","alias_value":"2103.07280v1","created_at":"2026-07-05T02:22:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2103.07280","created_at":"2026-07-05T02:22:30Z"},{"alias_kind":"pith_short_12","alias_value":"AMNS3QRFLSGR","created_at":"2026-07-05T02:22:30Z"},{"alias_kind":"pith_short_16","alias_value":"AMNS3QRFLSGR6DJT","created_at":"2026-07-05T02:22:30Z"},{"alias_kind":"pith_short_8","alias_value":"AMNS3QRF","created_at":"2026-07-05T02:22:30Z"}],"graph_snapshots":[{"event_id":"sha256:def8728f96a4633520d9890a3a6ba1631bec3e7df024c54976a1f7d7afd25437","target":"graph","created_at":"2026-07-05T02:22:30Z","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/2103.07280/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Best match graphs (BMGs) are a class of colored digraphs that naturally appear in mathematical phylogenetics and can be approximated with the help of similarity measures between gene sequences, albeit not without errors. The corresponding graph editing problem can be used as a means of error correction. Since the arc set modification problems for BMGs are NP-complete, efficient heuristics are needed if BMGs are to be used for the practical analysis of biological sequence data. Since BMGs have a characterization in terms of consistency of a certain set of rooted triples, we consider heuristics ","authors_text":"David Schaller, Manuela Gei{\\ss}, Marc Hellmuth, Peter F. Stadler","cross_cats":["cs.DM","q-bio.PE"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2021-03-10T13:36:05Z","title":"Heuristic Algorithms for Best Match Graph Editing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2103.07280","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:e43eb55f2734481f77f7a7ffb6bab40ab3129245524daf0c1fe1213102635113","target":"record","created_at":"2026-07-05T02:22:30Z","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":"352913f165362bab4b23857e425efe60912ab63c20f50cab26a3dd6132c5b715","cross_cats_sorted":["cs.DM","q-bio.PE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2021-03-10T13:36:05Z","title_canon_sha256":"657e4b17e7a050e3b891d7502bd919a06df273eb48a75309d8fb3774572203dc"},"schema_version":"1.0","source":{"id":"2103.07280","kind":"arxiv","version":1}},"canonical_sha256":"031b2dc2255c8d1f0d33f1aba76925d789c418c6ef03ccd295a59ac33a8e89a0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"031b2dc2255c8d1f0d33f1aba76925d789c418c6ef03ccd295a59ac33a8e89a0","first_computed_at":"2026-07-05T02:22:30.519607Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:22:30.519607Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6sp1LLDmhmnpBrhtCLwITWnsV0QLd9LCC/W3C8Yx0TbzUw4WxCy8E28/vsWwPAaBx4SJL+0ajb0v6KkzTSf4Bw==","signature_status":"signed_v1","signed_at":"2026-07-05T02:22:30.520041Z","signed_message":"canonical_sha256_bytes"},"source_id":"2103.07280","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e43eb55f2734481f77f7a7ffb6bab40ab3129245524daf0c1fe1213102635113","sha256:def8728f96a4633520d9890a3a6ba1631bec3e7df024c54976a1f7d7afd25437"],"state_sha256":"b1d04a318f38f8af0f39cb218315eb6bce844553668be334f3ac353095954d6f"}