{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:DGHJSEP4Y2K33MZ7LBVHJFGCR2","short_pith_number":"pith:DGHJSEP4","canonical_record":{"source":{"id":"1307.7842","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-30T06:59:15Z","cross_cats_sorted":["cs.CE","q-bio.QM"],"title_canon_sha256":"fa53902a933a3e882cfe0a8da8e6a0c06fd24dc029d15155e29d1df26ad90af8","abstract_canon_sha256":"806e4e63bae29eea6d41d3a4e9def8061aa3a77f9c35c139fa1479f5d5ab7ec6"},"schema_version":"1.0"},"canonical_sha256":"198e9911fcc695bdb33f586a7494c28e86fa1fe0a4c48b78695514afa629f33d","source":{"kind":"arxiv","id":"1307.7842","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.7842","created_at":"2026-05-18T03:17:02Z"},{"alias_kind":"arxiv_version","alias_value":"1307.7842v1","created_at":"2026-05-18T03:17:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.7842","created_at":"2026-05-18T03:17:02Z"},{"alias_kind":"pith_short_12","alias_value":"DGHJSEP4Y2K3","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_16","alias_value":"DGHJSEP4Y2K33MZ7","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_8","alias_value":"DGHJSEP4","created_at":"2026-05-18T12:27:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:DGHJSEP4Y2K33MZ7LBVHJFGCR2","target":"record","payload":{"canonical_record":{"source":{"id":"1307.7842","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-30T06:59:15Z","cross_cats_sorted":["cs.CE","q-bio.QM"],"title_canon_sha256":"fa53902a933a3e882cfe0a8da8e6a0c06fd24dc029d15155e29d1df26ad90af8","abstract_canon_sha256":"806e4e63bae29eea6d41d3a4e9def8061aa3a77f9c35c139fa1479f5d5ab7ec6"},"schema_version":"1.0"},"canonical_sha256":"198e9911fcc695bdb33f586a7494c28e86fa1fe0a4c48b78695514afa629f33d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:17:02.415869Z","signature_b64":"iLOQdMo7ybVoyXqAv46Dx/837UouKcdFe9Lu/+5QL3QBIcleEDAHT1ACc3rPAYLXCACx3lGlP2vuNRpPoWdLDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"198e9911fcc695bdb33f586a7494c28e86fa1fe0a4c48b78695514afa629f33d","last_reissued_at":"2026-05-18T03:17:02.415144Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:17:02.415144Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1307.7842","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:17:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PTmN1Mi0zerKOQOGlRyKUcWuYRSk8o2eNuNGqrn3y3IJitWP7ubORMlhN35Ej7PT/3zwFO3eeBnvxunT4R46Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T05:13:45.874838Z"},"content_sha256":"e98ec7a23e24569ed0f28a74d0f3c629f135394421bb3a12c13318ba7222b174","schema_version":"1.0","event_id":"sha256:e98ec7a23e24569ed0f28a74d0f3c629f135394421bb3a12c13318ba7222b174"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:DGHJSEP4Y2K33MZ7LBVHJFGCR2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Fixed-Parameter Algorithm for Minimum Common String Partition with Few Duplications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CE","q-bio.QM"],"primary_cat":"cs.DS","authors_text":"Christian Komusiewicz, Guillaume Fertin, Irena Rusu, Laurent Bulteau","submitted_at":"2013-07-30T06:59:15Z","abstract_excerpt":"Motivated by the study of genome rearrangements, the NP-hard Minimum Common String Partition problems asks, given two strings, to split both strings into an identical set of blocks. We consider an extension of this problem to unbalanced strings, so that some elements may not be covered by any block. We present an efficient fixed-parameter algorithm for the parameters number k of blocks and maximum occurrence d of a letter in either string. We then evaluate this algorithm on bacteria genomes and synthetic data."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.7842","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:17:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tEIk4/aMDOtEUKJMxk6/mZD/P451OcJH+RkZKXZptJonNCTUdqpN+2OVbhcAQRaKavdEzz86VbJJDzcLZSNzBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T05:13:45.875174Z"},"content_sha256":"317b2b62092ea7ca6585452c53711bbefab8e04f0ba0e118d538fc9f7e95e9aa","schema_version":"1.0","event_id":"sha256:317b2b62092ea7ca6585452c53711bbefab8e04f0ba0e118d538fc9f7e95e9aa"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DGHJSEP4Y2K33MZ7LBVHJFGCR2/bundle.json","state_url":"https://pith.science/pith/DGHJSEP4Y2K33MZ7LBVHJFGCR2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DGHJSEP4Y2K33MZ7LBVHJFGCR2/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-21T05:13:45Z","links":{"resolver":"https://pith.science/pith/DGHJSEP4Y2K33MZ7LBVHJFGCR2","bundle":"https://pith.science/pith/DGHJSEP4Y2K33MZ7LBVHJFGCR2/bundle.json","state":"https://pith.science/pith/DGHJSEP4Y2K33MZ7LBVHJFGCR2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DGHJSEP4Y2K33MZ7LBVHJFGCR2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:DGHJSEP4Y2K33MZ7LBVHJFGCR2","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":"806e4e63bae29eea6d41d3a4e9def8061aa3a77f9c35c139fa1479f5d5ab7ec6","cross_cats_sorted":["cs.CE","q-bio.QM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-30T06:59:15Z","title_canon_sha256":"fa53902a933a3e882cfe0a8da8e6a0c06fd24dc029d15155e29d1df26ad90af8"},"schema_version":"1.0","source":{"id":"1307.7842","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.7842","created_at":"2026-05-18T03:17:02Z"},{"alias_kind":"arxiv_version","alias_value":"1307.7842v1","created_at":"2026-05-18T03:17:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.7842","created_at":"2026-05-18T03:17:02Z"},{"alias_kind":"pith_short_12","alias_value":"DGHJSEP4Y2K3","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_16","alias_value":"DGHJSEP4Y2K33MZ7","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_8","alias_value":"DGHJSEP4","created_at":"2026-05-18T12:27:43Z"}],"graph_snapshots":[{"event_id":"sha256:317b2b62092ea7ca6585452c53711bbefab8e04f0ba0e118d538fc9f7e95e9aa","target":"graph","created_at":"2026-05-18T03:17: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":"Motivated by the study of genome rearrangements, the NP-hard Minimum Common String Partition problems asks, given two strings, to split both strings into an identical set of blocks. We consider an extension of this problem to unbalanced strings, so that some elements may not be covered by any block. We present an efficient fixed-parameter algorithm for the parameters number k of blocks and maximum occurrence d of a letter in either string. We then evaluate this algorithm on bacteria genomes and synthetic data.","authors_text":"Christian Komusiewicz, Guillaume Fertin, Irena Rusu, Laurent Bulteau","cross_cats":["cs.CE","q-bio.QM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-30T06:59:15Z","title":"A Fixed-Parameter Algorithm for Minimum Common String Partition with Few Duplications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.7842","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:e98ec7a23e24569ed0f28a74d0f3c629f135394421bb3a12c13318ba7222b174","target":"record","created_at":"2026-05-18T03:17: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":"806e4e63bae29eea6d41d3a4e9def8061aa3a77f9c35c139fa1479f5d5ab7ec6","cross_cats_sorted":["cs.CE","q-bio.QM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-30T06:59:15Z","title_canon_sha256":"fa53902a933a3e882cfe0a8da8e6a0c06fd24dc029d15155e29d1df26ad90af8"},"schema_version":"1.0","source":{"id":"1307.7842","kind":"arxiv","version":1}},"canonical_sha256":"198e9911fcc695bdb33f586a7494c28e86fa1fe0a4c48b78695514afa629f33d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"198e9911fcc695bdb33f586a7494c28e86fa1fe0a4c48b78695514afa629f33d","first_computed_at":"2026-05-18T03:17:02.415144Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:17:02.415144Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iLOQdMo7ybVoyXqAv46Dx/837UouKcdFe9Lu/+5QL3QBIcleEDAHT1ACc3rPAYLXCACx3lGlP2vuNRpPoWdLDg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:17:02.415869Z","signed_message":"canonical_sha256_bytes"},"source_id":"1307.7842","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e98ec7a23e24569ed0f28a74d0f3c629f135394421bb3a12c13318ba7222b174","sha256:317b2b62092ea7ca6585452c53711bbefab8e04f0ba0e118d538fc9f7e95e9aa"],"state_sha256":"01e40b3525c2e5a2c5d9e5cc325d41c7ed842e404df692cc80d6f76c299bede7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BBJ2DF/tcUqtG8nHQqomwF0gqTPqhpWIbrKb6+3li3To0H1zhwEA+eDBQOVijvZHRIwLIw2LlYurNzSPvqf+Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-21T05:13:45.876970Z","bundle_sha256":"471ed020f5d77e4c99243783ccf0f96d049da510ff562af91815fe60d41b24af"}}