{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:YTZIGMXSMY7ZZWV222Q6JLCOQZ","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":"756bc69a66301accee2969ad05e9088849536adbdc0207d26eacc7b6d702e978","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-02T16:39:32Z","title_canon_sha256":"f2872c01a4e6c790055db19da63512d6cab90592c1dfde6867ded79fe57d0e0b"},"schema_version":"1.0","source":{"id":"1812.00421","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.00421","created_at":"2026-05-17T23:59:21Z"},{"alias_kind":"arxiv_version","alias_value":"1812.00421v1","created_at":"2026-05-17T23:59:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.00421","created_at":"2026-05-17T23:59:21Z"},{"alias_kind":"pith_short_12","alias_value":"YTZIGMXSMY7Z","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"YTZIGMXSMY7ZZWV2","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"YTZIGMXS","created_at":"2026-05-18T12:33:04Z"}],"graph_snapshots":[{"event_id":"sha256:61abae1dd2fefb44d2eab6f6d23a3ea0f531c207b32d9480b1c26b781dfbc496","target":"graph","created_at":"2026-05-17T23:59:21Z","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":"Unbalanced translocations are among the most frequent chromosomal alterations, accounted for 30\\% of all losses of heterozygosity, a major genetic event causing inactivation of tumor suppressor genes. Despite of their central role in genomic sequence analysis, little attention has been devoted to the problem of matching sequences allowing for this kind of chromosomal alteration. In this paper we investigate the \\emph{approximate string matching} problem when the edit operations are non-overlapping unbalanced translocations of adjacent factors. In particular, we first present a $O(nm^3)$-time a","authors_text":"Arianna Pavone, Domenico Cantone, Simone Faro","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-02T16:39:32Z","title":"Sequence Searching Allowing for Non-Overlapping Adjacent Unbalanced Translocations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.00421","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:42f4079080b7aad6523196948d88aa38729a43a8c22caf4cbe7ec1f8f4c9c488","target":"record","created_at":"2026-05-17T23:59:21Z","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":"756bc69a66301accee2969ad05e9088849536adbdc0207d26eacc7b6d702e978","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-02T16:39:32Z","title_canon_sha256":"f2872c01a4e6c790055db19da63512d6cab90592c1dfde6867ded79fe57d0e0b"},"schema_version":"1.0","source":{"id":"1812.00421","kind":"arxiv","version":1}},"canonical_sha256":"c4f28332f2663f9cdabad6a1e4ac4e865d9cb0ab5721ee24173e1f59ebe1ea38","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c4f28332f2663f9cdabad6a1e4ac4e865d9cb0ab5721ee24173e1f59ebe1ea38","first_computed_at":"2026-05-17T23:59:21.394625Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:59:21.394625Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IyKIKN0qMdRWdtBEXq4giZArk2HrgbJ8y4PO8Br3nvEHM3ydq8pzRcnz525/LVAsac7A6Ebu/K7V8g7X7DmqAA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:59:21.395215Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.00421","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:42f4079080b7aad6523196948d88aa38729a43a8c22caf4cbe7ec1f8f4c9c488","sha256:61abae1dd2fefb44d2eab6f6d23a3ea0f531c207b32d9480b1c26b781dfbc496"],"state_sha256":"c6b9a20a67a8143101ed0b8556c58dd9b6920f242d1a298dfc52c06717797a76"}