{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:VQI237SM5JTYSRKDLAEJP3RPTM","short_pith_number":"pith:VQI237SM","canonical_record":{"source":{"id":"2302.03797","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-02-07T23:29:59Z","cross_cats_sorted":[],"title_canon_sha256":"4f0f9e10a5d07e44496438a8695f08979bb01cb859a1b19f7381e9eed194501d","abstract_canon_sha256":"bf283068a0d82d3025b0a6cbaffafdebff3bef9af6dabba816c7e9b3dee4ca4f"},"schema_version":"1.0"},"canonical_sha256":"ac11adfe4cea67894543580897ee2f9b21185eab19d12337c3a52d9f268de6ae","source":{"kind":"arxiv","id":"2302.03797","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2302.03797","created_at":"2026-07-05T05:39:57Z"},{"alias_kind":"arxiv_version","alias_value":"2302.03797v1","created_at":"2026-07-05T05:39:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.03797","created_at":"2026-07-05T05:39:57Z"},{"alias_kind":"pith_short_12","alias_value":"VQI237SM5JTY","created_at":"2026-07-05T05:39:57Z"},{"alias_kind":"pith_short_16","alias_value":"VQI237SM5JTYSRKD","created_at":"2026-07-05T05:39:57Z"},{"alias_kind":"pith_short_8","alias_value":"VQI237SM","created_at":"2026-07-05T05:39:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:VQI237SM5JTYSRKDLAEJP3RPTM","target":"record","payload":{"canonical_record":{"source":{"id":"2302.03797","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-02-07T23:29:59Z","cross_cats_sorted":[],"title_canon_sha256":"4f0f9e10a5d07e44496438a8695f08979bb01cb859a1b19f7381e9eed194501d","abstract_canon_sha256":"bf283068a0d82d3025b0a6cbaffafdebff3bef9af6dabba816c7e9b3dee4ca4f"},"schema_version":"1.0"},"canonical_sha256":"ac11adfe4cea67894543580897ee2f9b21185eab19d12337c3a52d9f268de6ae","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:39:57.849563Z","signature_b64":"bJW5tC+adUVG0aSWby+tf0Gddv9kNJ3JfqzoK0mvsL+BU67EtfP135wB4iPf7b+HKRlkBwNejqU14iq7OzkIBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ac11adfe4cea67894543580897ee2f9b21185eab19d12337c3a52d9f268de6ae","last_reissued_at":"2026-07-05T05:39:57.849061Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:39:57.849061Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2302.03797","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-05T05:39:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MRwS4xmlQZiZEi/k91vMRk0YrhhIl0bqZcUuKzYtJsHSWMTX4gJY2mvMsY0BVVaP/4iUn342w8gip0RCmk/bCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T03:31:37.714342Z"},"content_sha256":"b67b5edc6bf0ebc96cf2c4d4e88aa5a8f8db117b36c6a7cb191d14c5fdd4232b","schema_version":"1.0","event_id":"sha256:b67b5edc6bf0ebc96cf2c4d4e88aa5a8f8db117b36c6a7cb191d14c5fdd4232b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:VQI237SM5JTYSRKDLAEJP3RPTM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Men Can't Always be Transformed into Mice: Decision Algorithms and Complexity for Sorting by Symmetric Reversals","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Binhai Zhu, Daming Zhu, Haitao Jiang, Lusheng Wang, Xin Tong, Yixiao Yu, Ziyi Fang","submitted_at":"2023-02-07T23:29:59Z","abstract_excerpt":"Sorting a permutation by reversals is a famous problem in genome rearrangements. Since 1997, quite some biological evidence were found that in many genomes the reversed regions are usually flanked by a pair of inverted repeats. This type of reversals are called symmetric reversals, which, unfortunately, were largely ignored until recently. In this paper, we investigate the problem of sorting by symmetric reversals, which requires a series of symmetric reversals to transform one chromosome $A$ into the another chromosome $B$. The decision problem of sorting by symmetric reversals is referred to"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.03797","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/2302.03797/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-05T05:39:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wsauO142dBtiAVk71jXMj3CLuzARRtQA5Pb9FnHIAgNtI50NcYbGlyq2XuIn+bl8caVQXVY6ZEs8zoHVugAOBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T03:31:37.714845Z"},"content_sha256":"abc615e7fadf8edf7e32c435c895515d619fe2f997908a73dce4675fab9bd076","schema_version":"1.0","event_id":"sha256:abc615e7fadf8edf7e32c435c895515d619fe2f997908a73dce4675fab9bd076"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VQI237SM5JTYSRKDLAEJP3RPTM/bundle.json","state_url":"https://pith.science/pith/VQI237SM5JTYSRKDLAEJP3RPTM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VQI237SM5JTYSRKDLAEJP3RPTM/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-08-04T03:31:37Z","links":{"resolver":"https://pith.science/pith/VQI237SM5JTYSRKDLAEJP3RPTM","bundle":"https://pith.science/pith/VQI237SM5JTYSRKDLAEJP3RPTM/bundle.json","state":"https://pith.science/pith/VQI237SM5JTYSRKDLAEJP3RPTM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VQI237SM5JTYSRKDLAEJP3RPTM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:VQI237SM5JTYSRKDLAEJP3RPTM","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":"bf283068a0d82d3025b0a6cbaffafdebff3bef9af6dabba816c7e9b3dee4ca4f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-02-07T23:29:59Z","title_canon_sha256":"4f0f9e10a5d07e44496438a8695f08979bb01cb859a1b19f7381e9eed194501d"},"schema_version":"1.0","source":{"id":"2302.03797","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2302.03797","created_at":"2026-07-05T05:39:57Z"},{"alias_kind":"arxiv_version","alias_value":"2302.03797v1","created_at":"2026-07-05T05:39:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.03797","created_at":"2026-07-05T05:39:57Z"},{"alias_kind":"pith_short_12","alias_value":"VQI237SM5JTY","created_at":"2026-07-05T05:39:57Z"},{"alias_kind":"pith_short_16","alias_value":"VQI237SM5JTYSRKD","created_at":"2026-07-05T05:39:57Z"},{"alias_kind":"pith_short_8","alias_value":"VQI237SM","created_at":"2026-07-05T05:39:57Z"}],"graph_snapshots":[{"event_id":"sha256:abc615e7fadf8edf7e32c435c895515d619fe2f997908a73dce4675fab9bd076","target":"graph","created_at":"2026-07-05T05:39:57Z","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/2302.03797/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Sorting a permutation by reversals is a famous problem in genome rearrangements. Since 1997, quite some biological evidence were found that in many genomes the reversed regions are usually flanked by a pair of inverted repeats. This type of reversals are called symmetric reversals, which, unfortunately, were largely ignored until recently. In this paper, we investigate the problem of sorting by symmetric reversals, which requires a series of symmetric reversals to transform one chromosome $A$ into the another chromosome $B$. The decision problem of sorting by symmetric reversals is referred to","authors_text":"Binhai Zhu, Daming Zhu, Haitao Jiang, Lusheng Wang, Xin Tong, Yixiao Yu, Ziyi Fang","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-02-07T23:29:59Z","title":"Men Can't Always be Transformed into Mice: Decision Algorithms and Complexity for Sorting by Symmetric Reversals"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.03797","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:b67b5edc6bf0ebc96cf2c4d4e88aa5a8f8db117b36c6a7cb191d14c5fdd4232b","target":"record","created_at":"2026-07-05T05:39:57Z","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":"bf283068a0d82d3025b0a6cbaffafdebff3bef9af6dabba816c7e9b3dee4ca4f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-02-07T23:29:59Z","title_canon_sha256":"4f0f9e10a5d07e44496438a8695f08979bb01cb859a1b19f7381e9eed194501d"},"schema_version":"1.0","source":{"id":"2302.03797","kind":"arxiv","version":1}},"canonical_sha256":"ac11adfe4cea67894543580897ee2f9b21185eab19d12337c3a52d9f268de6ae","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ac11adfe4cea67894543580897ee2f9b21185eab19d12337c3a52d9f268de6ae","first_computed_at":"2026-07-05T05:39:57.849061Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:39:57.849061Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bJW5tC+adUVG0aSWby+tf0Gddv9kNJ3JfqzoK0mvsL+BU67EtfP135wB4iPf7b+HKRlkBwNejqU14iq7OzkIBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T05:39:57.849563Z","signed_message":"canonical_sha256_bytes"},"source_id":"2302.03797","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b67b5edc6bf0ebc96cf2c4d4e88aa5a8f8db117b36c6a7cb191d14c5fdd4232b","sha256:abc615e7fadf8edf7e32c435c895515d619fe2f997908a73dce4675fab9bd076"],"state_sha256":"005fb05a325e6420f731f3f38e9a1480389deb8bdcd9a3acc29c90ae5aedef03"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZNVSfpr8ennxT4VkMCUkvnhncpJC76GlJ9ZChfXj8szdJ3gZFEfml9QD9tQsargU/Mz24h7HPdP0CdR6kfPzBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T03:31:37.718630Z","bundle_sha256":"4983b84c8aaa62aeabaeb17d6e1c6018e24e3ad82ddd978bb8d8397a5d8fc820"}}