{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:M25ENYPL2WPTN576F7ABTGUHKB","short_pith_number":"pith:M25ENYPL","canonical_record":{"source":{"id":"1304.2170","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CE","submitted_at":"2013-04-08T11:22:12Z","cross_cats_sorted":[],"title_canon_sha256":"a24f92ac2ab508113c71e760a2c4c85566bdde14009723857d573477d6363810","abstract_canon_sha256":"2ae2745dbf3ec3a78b89f9012c6dd9e4c2799e2ffcf09ec4e23b23cf359e94cf"},"schema_version":"1.0"},"canonical_sha256":"66ba46e1ebd59f36f7fe2fc0199a87504473176a9a55a34fb015f16ee291992a","source":{"kind":"arxiv","id":"1304.2170","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.2170","created_at":"2026-05-18T03:28:43Z"},{"alias_kind":"arxiv_version","alias_value":"1304.2170v1","created_at":"2026-05-18T03:28:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.2170","created_at":"2026-05-18T03:28:43Z"},{"alias_kind":"pith_short_12","alias_value":"M25ENYPL2WPT","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"M25ENYPL2WPTN576","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"M25ENYPL","created_at":"2026-05-18T12:27:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:M25ENYPL2WPTN576F7ABTGUHKB","target":"record","payload":{"canonical_record":{"source":{"id":"1304.2170","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CE","submitted_at":"2013-04-08T11:22:12Z","cross_cats_sorted":[],"title_canon_sha256":"a24f92ac2ab508113c71e760a2c4c85566bdde14009723857d573477d6363810","abstract_canon_sha256":"2ae2745dbf3ec3a78b89f9012c6dd9e4c2799e2ffcf09ec4e23b23cf359e94cf"},"schema_version":"1.0"},"canonical_sha256":"66ba46e1ebd59f36f7fe2fc0199a87504473176a9a55a34fb015f16ee291992a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:28:43.789944Z","signature_b64":"DWNIhNM3p/6LMGh1LhXYT1InwmuDF1xlSYM51/V33RBjyp6ckC8RXJsjXpGmRrioVF1+M1VtTp7lEc7MhxpdBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"66ba46e1ebd59f36f7fe2fc0199a87504473176a9a55a34fb015f16ee291992a","last_reissued_at":"2026-05-18T03:28:43.789229Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:28:43.789229Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1304.2170","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-18T03:28:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"b95IlyYDQMdHK+ITkXFY0AojWbwPdsAWaKt5mpJP+I0VDZRV5ZP8LX+eXK91iwENlwM+26xrNThSx0uVoSRODg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T07:20:01.373763Z"},"content_sha256":"b787b8ad7c62a6b45b75cceee3dde3d649ad12d5ea9d555f59b580059a891267","schema_version":"1.0","event_id":"sha256:b787b8ad7c62a6b45b75cceee3dde3d649ad12d5ea9d555f59b580059a891267"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:M25ENYPL2WPTN576F7ABTGUHKB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On sampling SCJ rearrangement scenarios","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CE","authors_text":"Eric Tannier, Istvan Miklos, Sandor Z. Kiss","submitted_at":"2013-04-08T11:22:12Z","abstract_excerpt":"The Single Cut or Join (SCJ) operation on genomes, generalizing chromosome evolution by fusions and fissions, is the computationally simplest known model of genome rearrangement. While most genome rearrangement problems are already hard when comparing three genomes, it is possible to compute in polynomial time a most parsimonious SCJ scenario for an arbitrary number of genomes related by a binary phylogenetic tree.\n  Here we consider the problems of sampling and counting the most parsimonious SCJ scenarios. We show that both the sampling and counting problems are easy for two genomes, and we r"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.2170","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-18T03:28:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HgTDgfgbOMZqR/ExQ0lWjSoh88/Dxvl/Z9q8cdVTmPdZbjuKayNv2hE+Mt0oG2ElHh7/DEodHMMU10tTde6pDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T07:20:01.374529Z"},"content_sha256":"e628be03feb8b132ab74c09f0fc67163a4e626e05394c56fa937937bbab11ce0","schema_version":"1.0","event_id":"sha256:e628be03feb8b132ab74c09f0fc67163a4e626e05394c56fa937937bbab11ce0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/M25ENYPL2WPTN576F7ABTGUHKB/bundle.json","state_url":"https://pith.science/pith/M25ENYPL2WPTN576F7ABTGUHKB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/M25ENYPL2WPTN576F7ABTGUHKB/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-09T07:20:01Z","links":{"resolver":"https://pith.science/pith/M25ENYPL2WPTN576F7ABTGUHKB","bundle":"https://pith.science/pith/M25ENYPL2WPTN576F7ABTGUHKB/bundle.json","state":"https://pith.science/pith/M25ENYPL2WPTN576F7ABTGUHKB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/M25ENYPL2WPTN576F7ABTGUHKB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:M25ENYPL2WPTN576F7ABTGUHKB","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":"2ae2745dbf3ec3a78b89f9012c6dd9e4c2799e2ffcf09ec4e23b23cf359e94cf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CE","submitted_at":"2013-04-08T11:22:12Z","title_canon_sha256":"a24f92ac2ab508113c71e760a2c4c85566bdde14009723857d573477d6363810"},"schema_version":"1.0","source":{"id":"1304.2170","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.2170","created_at":"2026-05-18T03:28:43Z"},{"alias_kind":"arxiv_version","alias_value":"1304.2170v1","created_at":"2026-05-18T03:28:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.2170","created_at":"2026-05-18T03:28:43Z"},{"alias_kind":"pith_short_12","alias_value":"M25ENYPL2WPT","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"M25ENYPL2WPTN576","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"M25ENYPL","created_at":"2026-05-18T12:27:51Z"}],"graph_snapshots":[{"event_id":"sha256:e628be03feb8b132ab74c09f0fc67163a4e626e05394c56fa937937bbab11ce0","target":"graph","created_at":"2026-05-18T03:28:43Z","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":"The Single Cut or Join (SCJ) operation on genomes, generalizing chromosome evolution by fusions and fissions, is the computationally simplest known model of genome rearrangement. While most genome rearrangement problems are already hard when comparing three genomes, it is possible to compute in polynomial time a most parsimonious SCJ scenario for an arbitrary number of genomes related by a binary phylogenetic tree.\n  Here we consider the problems of sampling and counting the most parsimonious SCJ scenarios. We show that both the sampling and counting problems are easy for two genomes, and we r","authors_text":"Eric Tannier, Istvan Miklos, Sandor Z. Kiss","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CE","submitted_at":"2013-04-08T11:22:12Z","title":"On sampling SCJ rearrangement scenarios"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.2170","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:b787b8ad7c62a6b45b75cceee3dde3d649ad12d5ea9d555f59b580059a891267","target":"record","created_at":"2026-05-18T03:28:43Z","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":"2ae2745dbf3ec3a78b89f9012c6dd9e4c2799e2ffcf09ec4e23b23cf359e94cf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CE","submitted_at":"2013-04-08T11:22:12Z","title_canon_sha256":"a24f92ac2ab508113c71e760a2c4c85566bdde14009723857d573477d6363810"},"schema_version":"1.0","source":{"id":"1304.2170","kind":"arxiv","version":1}},"canonical_sha256":"66ba46e1ebd59f36f7fe2fc0199a87504473176a9a55a34fb015f16ee291992a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"66ba46e1ebd59f36f7fe2fc0199a87504473176a9a55a34fb015f16ee291992a","first_computed_at":"2026-05-18T03:28:43.789229Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:28:43.789229Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DWNIhNM3p/6LMGh1LhXYT1InwmuDF1xlSYM51/V33RBjyp6ckC8RXJsjXpGmRrioVF1+M1VtTp7lEc7MhxpdBA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:28:43.789944Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.2170","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b787b8ad7c62a6b45b75cceee3dde3d649ad12d5ea9d555f59b580059a891267","sha256:e628be03feb8b132ab74c09f0fc67163a4e626e05394c56fa937937bbab11ce0"],"state_sha256":"d388b8ec1f61ebcdbd37a5f7c9342d6934e3c84bfb765587975e29de1fb914d3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PHFgkJhRXh0pRhUjQRqIbUUZZKOFCf+pUQfc9GKP6M2EjYBiJRJ/kRRJWt4hkohnJiSYq1RSSjZPHx/vnkInAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T07:20:01.378169Z","bundle_sha256":"e637e9df9da035eea7f864a5149d1b28cb6c503eecfa2c8458e20c00329aa80e"}}