{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:N7QEHGX2JQ6ZFEHBR2WSZBG24P","short_pith_number":"pith:N7QEHGX2","canonical_record":{"source":{"id":"1602.06283","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-19T20:38:56Z","cross_cats_sorted":[],"title_canon_sha256":"6033d1e3b21ba0ab0e8950953a5bcb755f1e46d1efa2e0e9190d7237e64cc988","abstract_canon_sha256":"08bb509ab4cdc02915a20603be45cecde00c6a1caeac2cdc79a2e2c65a2e8532"},"schema_version":"1.0"},"canonical_sha256":"6fe0439afa4c3d9290e18ead2c84dae3ed15a861d4b6ae78468ff26d44d3baad","source":{"kind":"arxiv","id":"1602.06283","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.06283","created_at":"2026-05-18T00:48:01Z"},{"alias_kind":"arxiv_version","alias_value":"1602.06283v2","created_at":"2026-05-18T00:48:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.06283","created_at":"2026-05-18T00:48:01Z"},{"alias_kind":"pith_short_12","alias_value":"N7QEHGX2JQ6Z","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_16","alias_value":"N7QEHGX2JQ6ZFEHB","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_8","alias_value":"N7QEHGX2","created_at":"2026-05-18T12:30:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:N7QEHGX2JQ6ZFEHBR2WSZBG24P","target":"record","payload":{"canonical_record":{"source":{"id":"1602.06283","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-19T20:38:56Z","cross_cats_sorted":[],"title_canon_sha256":"6033d1e3b21ba0ab0e8950953a5bcb755f1e46d1efa2e0e9190d7237e64cc988","abstract_canon_sha256":"08bb509ab4cdc02915a20603be45cecde00c6a1caeac2cdc79a2e2c65a2e8532"},"schema_version":"1.0"},"canonical_sha256":"6fe0439afa4c3d9290e18ead2c84dae3ed15a861d4b6ae78468ff26d44d3baad","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:48:01.325358Z","signature_b64":"wSw/xC7FnTszyvRuaV4aIrUf/vduh2D7N4GspiaR8SuXTMGHV47LVudEVPx/llYU1oe4m7OOBO3FIxiEcDwqBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6fe0439afa4c3d9290e18ead2c84dae3ed15a861d4b6ae78468ff26d44d3baad","last_reissued_at":"2026-05-18T00:48:01.324841Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:48:01.324841Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.06283","source_version":2,"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:48:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zfm3xtPX1BmWmaDKxXJoN1up3S4S2QvnV4w+zgGrZ9DUN59TQz+a4dto1dQaaHnQV7OvqzXT7WtVWWJIkJIWAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T15:36:28.267487Z"},"content_sha256":"be1fc756cf4e4ec074490010a89c0ed877741dedf7f5bb64414c652e95753943","schema_version":"1.0","event_id":"sha256:be1fc756cf4e4ec074490010a89c0ed877741dedf7f5bb64414c652e95753943"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:N7QEHGX2JQ6ZFEHBR2WSZBG24P","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sorting With Forbidden Intermediates","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Anthony Labarre, Carlo Comin, Romeo Rizzi, St\\'ephane Vialette","submitted_at":"2016-02-19T20:38:56Z","abstract_excerpt":"A wide range of applications, most notably in comparative genomics, involve the computation of a shortest sorting sequence of operations for a given permutation, where the set of allowed operations is fixed beforehand. Such sequences are useful for instance when reconstructing potential scenarios of evolution between species, or when trying to assess their similarity. We revisit those problems by adding a new constraint on the sequences to be computed: they must \\emph{avoid} a given set of \\emph{forbidden intermediates}, which correspond to species that cannot exist because the mutations that "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.06283","kind":"arxiv","version":2},"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:48:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mY66K/i8UtLFTiD/E+k6+F58g8A/Om/18OfDT2ojNE/p5wWvq9qZq6QmIuPqZuYJYzRfnqks2DiKPMcVdwndCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T15:36:28.267827Z"},"content_sha256":"c847cb2bfe94f5ee32e186a2cbd2b0949e50a5a0caae93ada84e2c9e5f9f2672","schema_version":"1.0","event_id":"sha256:c847cb2bfe94f5ee32e186a2cbd2b0949e50a5a0caae93ada84e2c9e5f9f2672"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N7QEHGX2JQ6ZFEHBR2WSZBG24P/bundle.json","state_url":"https://pith.science/pith/N7QEHGX2JQ6ZFEHBR2WSZBG24P/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N7QEHGX2JQ6ZFEHBR2WSZBG24P/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-06-10T15:36:28Z","links":{"resolver":"https://pith.science/pith/N7QEHGX2JQ6ZFEHBR2WSZBG24P","bundle":"https://pith.science/pith/N7QEHGX2JQ6ZFEHBR2WSZBG24P/bundle.json","state":"https://pith.science/pith/N7QEHGX2JQ6ZFEHBR2WSZBG24P/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N7QEHGX2JQ6ZFEHBR2WSZBG24P/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:N7QEHGX2JQ6ZFEHBR2WSZBG24P","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":"08bb509ab4cdc02915a20603be45cecde00c6a1caeac2cdc79a2e2c65a2e8532","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-19T20:38:56Z","title_canon_sha256":"6033d1e3b21ba0ab0e8950953a5bcb755f1e46d1efa2e0e9190d7237e64cc988"},"schema_version":"1.0","source":{"id":"1602.06283","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.06283","created_at":"2026-05-18T00:48:01Z"},{"alias_kind":"arxiv_version","alias_value":"1602.06283v2","created_at":"2026-05-18T00:48:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.06283","created_at":"2026-05-18T00:48:01Z"},{"alias_kind":"pith_short_12","alias_value":"N7QEHGX2JQ6Z","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_16","alias_value":"N7QEHGX2JQ6ZFEHB","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_8","alias_value":"N7QEHGX2","created_at":"2026-05-18T12:30:32Z"}],"graph_snapshots":[{"event_id":"sha256:c847cb2bfe94f5ee32e186a2cbd2b0949e50a5a0caae93ada84e2c9e5f9f2672","target":"graph","created_at":"2026-05-18T00:48:01Z","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":"A wide range of applications, most notably in comparative genomics, involve the computation of a shortest sorting sequence of operations for a given permutation, where the set of allowed operations is fixed beforehand. Such sequences are useful for instance when reconstructing potential scenarios of evolution between species, or when trying to assess their similarity. We revisit those problems by adding a new constraint on the sequences to be computed: they must \\emph{avoid} a given set of \\emph{forbidden intermediates}, which correspond to species that cannot exist because the mutations that ","authors_text":"Anthony Labarre, Carlo Comin, Romeo Rizzi, St\\'ephane Vialette","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-19T20:38:56Z","title":"Sorting With Forbidden Intermediates"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.06283","kind":"arxiv","version":2},"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:be1fc756cf4e4ec074490010a89c0ed877741dedf7f5bb64414c652e95753943","target":"record","created_at":"2026-05-18T00:48:01Z","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":"08bb509ab4cdc02915a20603be45cecde00c6a1caeac2cdc79a2e2c65a2e8532","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-19T20:38:56Z","title_canon_sha256":"6033d1e3b21ba0ab0e8950953a5bcb755f1e46d1efa2e0e9190d7237e64cc988"},"schema_version":"1.0","source":{"id":"1602.06283","kind":"arxiv","version":2}},"canonical_sha256":"6fe0439afa4c3d9290e18ead2c84dae3ed15a861d4b6ae78468ff26d44d3baad","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6fe0439afa4c3d9290e18ead2c84dae3ed15a861d4b6ae78468ff26d44d3baad","first_computed_at":"2026-05-18T00:48:01.324841Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:48:01.324841Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wSw/xC7FnTszyvRuaV4aIrUf/vduh2D7N4GspiaR8SuXTMGHV47LVudEVPx/llYU1oe4m7OOBO3FIxiEcDwqBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:48:01.325358Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.06283","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:be1fc756cf4e4ec074490010a89c0ed877741dedf7f5bb64414c652e95753943","sha256:c847cb2bfe94f5ee32e186a2cbd2b0949e50a5a0caae93ada84e2c9e5f9f2672"],"state_sha256":"a4ad1662a1c9307664cb64160373471fb8f19012a531270533d6d4925293fe54"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wPDCDnujQbEguKZYOv2OtFY37GV+tm8v4Bp9XJtA3EIe149czPs+YE38yNXSGZnLG+u42UqVydxI5766ga/kCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T15:36:28.269671Z","bundle_sha256":"7a499d4961121d83971bfdf768733659fde16c2cac0e9901a2906e11a1f57791"}}