{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:LYMTYMTLVMEQOAF6ZXRKNEORXR","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":"65880c67fe3ae8fdcd3afa73e1dd3693df6f86f3b8cd9d29cb3cc00701c3e741","cross_cats_sorted":["cs.DS","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-07-20T20:22:08Z","title_canon_sha256":"06329d572590e0bc33cf59dd5cc0ebd1272c1bd2a8c7835cdbb803d6124eef31"},"schema_version":"1.0","source":{"id":"1907.08865","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.08865","created_at":"2026-05-17T23:40:02Z"},{"alias_kind":"arxiv_version","alias_value":"1907.08865v1","created_at":"2026-05-17T23:40:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.08865","created_at":"2026-05-17T23:40:02Z"},{"alias_kind":"pith_short_12","alias_value":"LYMTYMTLVMEQ","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"LYMTYMTLVMEQOAF6","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"LYMTYMTL","created_at":"2026-05-18T12:33:21Z"}],"graph_snapshots":[{"event_id":"sha256:3df3e5cdff8a38f35730ee5a318b752896a6aa3f99df975a775cf5b815d91d95","target":"graph","created_at":"2026-05-17T23:40: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"},"paper":{"abstract_excerpt":"Reciprocal best match graphs (RBMGs) are vertex colored graphs whose vertices represent genes and the colors the species where the genes reside. Edges identify pairs of genes that are most closely related with respect to an underlying evolutionary tree. In practical applications this tree is unknown and the edges of the RBMGs are inferred by quantifying sequence similarity. Due to noise in the data, these empirically determined graphs in general violate the condition of being a ``biologically feasible'' RBMG. Therefore, it is of practical interest in computational biology to correct the initia","authors_text":"Manuela Gei{\\ss}, Marc Hellmuth, Peter F. Stadler","cross_cats":["cs.DS","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-07-20T20:22:08Z","title":"Complexity of Modification Problems for Reciprocal Best Match Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.08865","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:8f46ca85481dd11bf66864c3626c666a369e9c57f18a549a422aa53c6789e88d","target":"record","created_at":"2026-05-17T23:40: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":"65880c67fe3ae8fdcd3afa73e1dd3693df6f86f3b8cd9d29cb3cc00701c3e741","cross_cats_sorted":["cs.DS","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-07-20T20:22:08Z","title_canon_sha256":"06329d572590e0bc33cf59dd5cc0ebd1272c1bd2a8c7835cdbb803d6124eef31"},"schema_version":"1.0","source":{"id":"1907.08865","kind":"arxiv","version":1}},"canonical_sha256":"5e193c326bab090700becde2a691d1bc737940127284074afc831f92d27f6982","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5e193c326bab090700becde2a691d1bc737940127284074afc831f92d27f6982","first_computed_at":"2026-05-17T23:40:02.950934Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:02.950934Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cafgc4DGVwvDlh5T326p1nQtg7BX++XLuikl0Ckke+nkLP1OJ/6wpN8+ouWcAUm75oVWj2eJyWOhizQMvahIDA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:02.951571Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.08865","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8f46ca85481dd11bf66864c3626c666a369e9c57f18a549a422aa53c6789e88d","sha256:3df3e5cdff8a38f35730ee5a318b752896a6aa3f99df975a775cf5b815d91d95"],"state_sha256":"b37af70565eea7c40e66b70e224c8f7c0f6aea0788b734e84c78d505d2ecc078"}