{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:YJUFKBBJY22R4ISGL3GBKGDVII","short_pith_number":"pith:YJUFKBBJ","canonical_record":{"source":{"id":"1603.08819","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-03-29T15:47:57Z","cross_cats_sorted":["q-bio.GN"],"title_canon_sha256":"6b73acfbaa1ee4f71fddbd6414a234a27709c873f93881c4b3d7ee51d68693ae","abstract_canon_sha256":"5d3dd16d26e36d96df991c49426241f584df62d3d0c6c328b3460770c30f5ae9"},"schema_version":"1.0"},"canonical_sha256":"c268550429c6b51e22465ecc1518754218d04889bb156a2e3802382ff47608a2","source":{"kind":"arxiv","id":"1603.08819","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.08819","created_at":"2026-05-18T01:03:59Z"},{"alias_kind":"arxiv_version","alias_value":"1603.08819v2","created_at":"2026-05-18T01:03:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.08819","created_at":"2026-05-18T01:03:59Z"},{"alias_kind":"pith_short_12","alias_value":"YJUFKBBJY22R","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"YJUFKBBJY22R4ISG","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"YJUFKBBJ","created_at":"2026-05-18T12:30:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:YJUFKBBJY22R4ISGL3GBKGDVII","target":"record","payload":{"canonical_record":{"source":{"id":"1603.08819","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-03-29T15:47:57Z","cross_cats_sorted":["q-bio.GN"],"title_canon_sha256":"6b73acfbaa1ee4f71fddbd6414a234a27709c873f93881c4b3d7ee51d68693ae","abstract_canon_sha256":"5d3dd16d26e36d96df991c49426241f584df62d3d0c6c328b3460770c30f5ae9"},"schema_version":"1.0"},"canonical_sha256":"c268550429c6b51e22465ecc1518754218d04889bb156a2e3802382ff47608a2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:03:59.246175Z","signature_b64":"Skr4GXwIVo6Kg6lDe/dSv1AerUuA/UpynCmlQMeM/D6yW4YeCubcYZF7C/UbvzJQ5xdNa2tRiH5wCEWUckf0CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c268550429c6b51e22465ecc1518754218d04889bb156a2e3802382ff47608a2","last_reissued_at":"2026-05-18T01:03:59.245438Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:03:59.245438Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1603.08819","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-18T01:03:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8ySfX3wlDllIKK106vzcUKNp3bxf7BbZJnjVq8IWYMvagXykPj+fms3TFhaJOve4lVg9zjEPtUT4O//Z/uCeBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T02:25:36.266689Z"},"content_sha256":"c24e0016e00033bd037f4ef0807acb1003de2329297da21b04995352215d942c","schema_version":"1.0","event_id":"sha256:c24e0016e00033bd037f4ef0807acb1003de2329297da21b04995352215d942c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:YJUFKBBJY22R4ISGL3GBKGDVII","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The SCJ small parsimony problem for weighted gene adjacencies (Extended version)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["q-bio.GN"],"primary_cat":"cs.DS","authors_text":"A\\\"ida Ouangraoua, Annelyse Th\\'evenin, Cedric Chauve, Manuel Lafond, Nina Luhmann, Roland Wittler","submitted_at":"2016-03-29T15:47:57Z","abstract_excerpt":"Reconstructing ancestral gene orders in a given phylogeny is a classical problem in comparative genomics. Most existing methods compare conserved features in extant genomes in the phylogeny to define potential ancestral gene adjacencies, and either try to reconstruct all ancestral genomes under a global evolutionary parsimony criterion, or, focusing on a single ancestral genome, use a scaffolding approach to select a subset of ancestral gene adjacencies, generally aiming at reducing the fragmentation of the reconstructed ancestral genome. In this paper, we describe an exact algorithm for the S"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.08819","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-18T01:03:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ITxYvipCJYPa7Yw+C8Lr70iTucLKuVwjAOIg3HWMQNbWWLuxqv1V4AjImz9g/hxXPh4bMSYP60pwzSdQ6NZSAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T02:25:36.267381Z"},"content_sha256":"11257a5e58a72366c381cef0997adb3114b23f2d8dfc346f7c928cc3fc0edb47","schema_version":"1.0","event_id":"sha256:11257a5e58a72366c381cef0997adb3114b23f2d8dfc346f7c928cc3fc0edb47"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YJUFKBBJY22R4ISGL3GBKGDVII/bundle.json","state_url":"https://pith.science/pith/YJUFKBBJY22R4ISGL3GBKGDVII/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YJUFKBBJY22R4ISGL3GBKGDVII/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-26T02:25:36Z","links":{"resolver":"https://pith.science/pith/YJUFKBBJY22R4ISGL3GBKGDVII","bundle":"https://pith.science/pith/YJUFKBBJY22R4ISGL3GBKGDVII/bundle.json","state":"https://pith.science/pith/YJUFKBBJY22R4ISGL3GBKGDVII/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YJUFKBBJY22R4ISGL3GBKGDVII/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:YJUFKBBJY22R4ISGL3GBKGDVII","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":"5d3dd16d26e36d96df991c49426241f584df62d3d0c6c328b3460770c30f5ae9","cross_cats_sorted":["q-bio.GN"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-03-29T15:47:57Z","title_canon_sha256":"6b73acfbaa1ee4f71fddbd6414a234a27709c873f93881c4b3d7ee51d68693ae"},"schema_version":"1.0","source":{"id":"1603.08819","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.08819","created_at":"2026-05-18T01:03:59Z"},{"alias_kind":"arxiv_version","alias_value":"1603.08819v2","created_at":"2026-05-18T01:03:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.08819","created_at":"2026-05-18T01:03:59Z"},{"alias_kind":"pith_short_12","alias_value":"YJUFKBBJY22R","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"YJUFKBBJY22R4ISG","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"YJUFKBBJ","created_at":"2026-05-18T12:30:53Z"}],"graph_snapshots":[{"event_id":"sha256:11257a5e58a72366c381cef0997adb3114b23f2d8dfc346f7c928cc3fc0edb47","target":"graph","created_at":"2026-05-18T01:03:59Z","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":"Reconstructing ancestral gene orders in a given phylogeny is a classical problem in comparative genomics. Most existing methods compare conserved features in extant genomes in the phylogeny to define potential ancestral gene adjacencies, and either try to reconstruct all ancestral genomes under a global evolutionary parsimony criterion, or, focusing on a single ancestral genome, use a scaffolding approach to select a subset of ancestral gene adjacencies, generally aiming at reducing the fragmentation of the reconstructed ancestral genome. In this paper, we describe an exact algorithm for the S","authors_text":"A\\\"ida Ouangraoua, Annelyse Th\\'evenin, Cedric Chauve, Manuel Lafond, Nina Luhmann, Roland Wittler","cross_cats":["q-bio.GN"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-03-29T15:47:57Z","title":"The SCJ small parsimony problem for weighted gene adjacencies (Extended version)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.08819","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:c24e0016e00033bd037f4ef0807acb1003de2329297da21b04995352215d942c","target":"record","created_at":"2026-05-18T01:03:59Z","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":"5d3dd16d26e36d96df991c49426241f584df62d3d0c6c328b3460770c30f5ae9","cross_cats_sorted":["q-bio.GN"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-03-29T15:47:57Z","title_canon_sha256":"6b73acfbaa1ee4f71fddbd6414a234a27709c873f93881c4b3d7ee51d68693ae"},"schema_version":"1.0","source":{"id":"1603.08819","kind":"arxiv","version":2}},"canonical_sha256":"c268550429c6b51e22465ecc1518754218d04889bb156a2e3802382ff47608a2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c268550429c6b51e22465ecc1518754218d04889bb156a2e3802382ff47608a2","first_computed_at":"2026-05-18T01:03:59.245438Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:03:59.245438Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Skr4GXwIVo6Kg6lDe/dSv1AerUuA/UpynCmlQMeM/D6yW4YeCubcYZF7C/UbvzJQ5xdNa2tRiH5wCEWUckf0CA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:03:59.246175Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.08819","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c24e0016e00033bd037f4ef0807acb1003de2329297da21b04995352215d942c","sha256:11257a5e58a72366c381cef0997adb3114b23f2d8dfc346f7c928cc3fc0edb47"],"state_sha256":"649e1ecf73fcf27e65387871e5c3278f11713f1672fce4c2a6c722e513aa33e5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OT01gRb2CuMe97ySAB74llZicXcPckL3X0KRPwZredhZMHJPNX1g0vgYOPRfoLdFEeZRuS+WLJA4DrAjS8ViBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T02:25:36.270683Z","bundle_sha256":"a7fa48a5b6294442058017c56a0b286d7064b72eb6159d43f7b05f2e69a7cf18"}}