{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:LYMTYMTLVMEQOAF6ZXRKNEORXR","short_pith_number":"pith:LYMTYMTL","canonical_record":{"source":{"id":"1907.08865","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-07-20T20:22:08Z","cross_cats_sorted":["cs.DS","math.CO"],"title_canon_sha256":"06329d572590e0bc33cf59dd5cc0ebd1272c1bd2a8c7835cdbb803d6124eef31","abstract_canon_sha256":"65880c67fe3ae8fdcd3afa73e1dd3693df6f86f3b8cd9d29cb3cc00701c3e741"},"schema_version":"1.0"},"canonical_sha256":"5e193c326bab090700becde2a691d1bc737940127284074afc831f92d27f6982","source":{"kind":"arxiv","id":"1907.08865","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:LYMTYMTLVMEQOAF6ZXRKNEORXR","target":"record","payload":{"canonical_record":{"source":{"id":"1907.08865","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-07-20T20:22:08Z","cross_cats_sorted":["cs.DS","math.CO"],"title_canon_sha256":"06329d572590e0bc33cf59dd5cc0ebd1272c1bd2a8c7835cdbb803d6124eef31","abstract_canon_sha256":"65880c67fe3ae8fdcd3afa73e1dd3693df6f86f3b8cd9d29cb3cc00701c3e741"},"schema_version":"1.0"},"canonical_sha256":"5e193c326bab090700becde2a691d1bc737940127284074afc831f92d27f6982","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:40:02.951571Z","signature_b64":"cafgc4DGVwvDlh5T326p1nQtg7BX++XLuikl0Ckke+nkLP1OJ/6wpN8+ouWcAUm75oVWj2eJyWOhizQMvahIDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5e193c326bab090700becde2a691d1bc737940127284074afc831f92d27f6982","last_reissued_at":"2026-05-17T23:40:02.950934Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:40:02.950934Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1907.08865","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-17T23:40:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cOXea3ge+aiUovUkF5gGcPDevIiGrQdHNrmCENR4p6apwDShV/BChOF7Q4hv/tOTgQsmBJj+gsJzpt6h6hq9AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T17:03:19.738388Z"},"content_sha256":"8f46ca85481dd11bf66864c3626c666a369e9c57f18a549a422aa53c6789e88d","schema_version":"1.0","event_id":"sha256:8f46ca85481dd11bf66864c3626c666a369e9c57f18a549a422aa53c6789e88d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:LYMTYMTLVMEQOAF6ZXRKNEORXR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Complexity of Modification Problems for Reciprocal Best Match Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","math.CO"],"primary_cat":"cs.CC","authors_text":"Manuela Gei{\\ss}, Marc Hellmuth, Peter F. Stadler","submitted_at":"2019-07-20T20:22:08Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.08865","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-17T23:40:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"a8275PFOLZ7hFYMtH8eMGRNkKR0IKl4PMn8xUMwWHbDUbVd+kXF420nuAlsoZiTvt/6lT7UMOsz61mJk1uJmCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T17:03:19.739048Z"},"content_sha256":"3df3e5cdff8a38f35730ee5a318b752896a6aa3f99df975a775cf5b815d91d95","schema_version":"1.0","event_id":"sha256:3df3e5cdff8a38f35730ee5a318b752896a6aa3f99df975a775cf5b815d91d95"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LYMTYMTLVMEQOAF6ZXRKNEORXR/bundle.json","state_url":"https://pith.science/pith/LYMTYMTLVMEQOAF6ZXRKNEORXR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LYMTYMTLVMEQOAF6ZXRKNEORXR/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-25T17:03:19Z","links":{"resolver":"https://pith.science/pith/LYMTYMTLVMEQOAF6ZXRKNEORXR","bundle":"https://pith.science/pith/LYMTYMTLVMEQOAF6ZXRKNEORXR/bundle.json","state":"https://pith.science/pith/LYMTYMTLVMEQOAF6ZXRKNEORXR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LYMTYMTLVMEQOAF6ZXRKNEORXR/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7PFiQ5t7QiiQe9P4RqKJaxN05MOWA3+i45fTRDM79Yx2M9r4wjzGO7ZB+HYXIoFmtlP3aXWxq0meheVBFPTTDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T17:03:19.744139Z","bundle_sha256":"0de1c77f20f56542fac3349de59f51d616a176fcdcdfae886b4d337bf5b2c0b7"}}