{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2007:QNCHA3HYYAK2TXJJLXARIH7SC7","short_pith_number":"pith:QNCHA3HY","canonical_record":{"source":{"id":"0707.3619","kind":"arxiv","version":21},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2007-07-24T19:12:23Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"bff3c4483d36cc68b930d76c1ce4a44fdb5d8db2873a9976acd14aca5771c5fb","abstract_canon_sha256":"f7a01de3cfb0d1eb6553a9f622059fd42460cc2a1845933ce111f7d63a00c5f7"},"schema_version":"1.0"},"canonical_sha256":"8344706cf8c015a9dd295dc1141ff217fef8445fe10ffbe4dd88989d2a636902","source":{"kind":"arxiv","id":"0707.3619","version":21},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0707.3619","created_at":"2026-05-18T02:24:57Z"},{"alias_kind":"arxiv_version","alias_value":"0707.3619v21","created_at":"2026-05-18T02:24:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0707.3619","created_at":"2026-05-18T02:24:57Z"},{"alias_kind":"pith_short_12","alias_value":"QNCHA3HYYAK2","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_16","alias_value":"QNCHA3HYYAK2TXJJ","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_8","alias_value":"QNCHA3HY","created_at":"2026-05-18T12:25:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2007:QNCHA3HYYAK2TXJJLXARIH7SC7","target":"record","payload":{"canonical_record":{"source":{"id":"0707.3619","kind":"arxiv","version":21},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2007-07-24T19:12:23Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"bff3c4483d36cc68b930d76c1ce4a44fdb5d8db2873a9976acd14aca5771c5fb","abstract_canon_sha256":"f7a01de3cfb0d1eb6553a9f622059fd42460cc2a1845933ce111f7d63a00c5f7"},"schema_version":"1.0"},"canonical_sha256":"8344706cf8c015a9dd295dc1141ff217fef8445fe10ffbe4dd88989d2a636902","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:24:57.970152Z","signature_b64":"90hMIUUjLjqZIPEVpGblqXMab5YCkZOYAkWMnNPhcW/NbET2+GssKLB2q2UAhYkooYgstL3hcuZToHT1ROMxBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8344706cf8c015a9dd295dc1141ff217fef8445fe10ffbe4dd88989d2a636902","last_reissued_at":"2026-05-18T02:24:57.969570Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:24:57.969570Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0707.3619","source_version":21,"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-18T02:24:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"d6Pobin0+xtqjXisOXAOdDy+y5w3UOe/8GbUxo887LvUXZDAzxW7reqcvHJ0DjCk1ABy5NjCVb6rqhJSiG4sBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-03T09:00:25.480858Z"},"content_sha256":"f306d39f4b5c5101dddf0614f99dc921b8f1ed513be97e9e2d1cccdbc7c757f8","schema_version":"1.0","event_id":"sha256:f306d39f4b5c5101dddf0614f99dc921b8f1ed513be97e9e2d1cccdbc7c757f8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2007:QNCHA3HYYAK2TXJJLXARIH7SC7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Semi-local string comparison: algorithmic techniques and applications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.DS","authors_text":"Alexander Tiskin","submitted_at":"2007-07-24T19:12:23Z","abstract_excerpt":"A classical measure of string comparison is given by the longest common subsequence (LCS) problem on a pair of strings. We consider its generalisation, called the semi-local LCS problem, which arises naturally in many string-related problems. The semi-local LCS problem asks for the LCS scores for each of the input strings against every substring of the other input string, and for every prefix of each input string against every suffix of the other input string. Such a comparison pattern provides a much more detailed picture of string similarity than a single LCS score; it also arises naturally "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0707.3619","kind":"arxiv","version":21},"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-18T02:24:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ixFHLaMWmezRlKg3hYiROW4Al5FMNDzna4CyFW0Vy63nhxhyg+dwGlbzZFZ5q87taZJqszKKT2OF51Ph5ZxQDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-03T09:00:25.481206Z"},"content_sha256":"76ae6e02e1d0eabcef3c4abd204ed120d72d79f08b9898d837b93b1bb82db7b6","schema_version":"1.0","event_id":"sha256:76ae6e02e1d0eabcef3c4abd204ed120d72d79f08b9898d837b93b1bb82db7b6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QNCHA3HYYAK2TXJJLXARIH7SC7/bundle.json","state_url":"https://pith.science/pith/QNCHA3HYYAK2TXJJLXARIH7SC7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QNCHA3HYYAK2TXJJLXARIH7SC7/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-07-03T09:00:25Z","links":{"resolver":"https://pith.science/pith/QNCHA3HYYAK2TXJJLXARIH7SC7","bundle":"https://pith.science/pith/QNCHA3HYYAK2TXJJLXARIH7SC7/bundle.json","state":"https://pith.science/pith/QNCHA3HYYAK2TXJJLXARIH7SC7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QNCHA3HYYAK2TXJJLXARIH7SC7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2007:QNCHA3HYYAK2TXJJLXARIH7SC7","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":"f7a01de3cfb0d1eb6553a9f622059fd42460cc2a1845933ce111f7d63a00c5f7","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2007-07-24T19:12:23Z","title_canon_sha256":"bff3c4483d36cc68b930d76c1ce4a44fdb5d8db2873a9976acd14aca5771c5fb"},"schema_version":"1.0","source":{"id":"0707.3619","kind":"arxiv","version":21}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0707.3619","created_at":"2026-05-18T02:24:57Z"},{"alias_kind":"arxiv_version","alias_value":"0707.3619v21","created_at":"2026-05-18T02:24:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0707.3619","created_at":"2026-05-18T02:24:57Z"},{"alias_kind":"pith_short_12","alias_value":"QNCHA3HYYAK2","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_16","alias_value":"QNCHA3HYYAK2TXJJ","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_8","alias_value":"QNCHA3HY","created_at":"2026-05-18T12:25:55Z"}],"graph_snapshots":[{"event_id":"sha256:76ae6e02e1d0eabcef3c4abd204ed120d72d79f08b9898d837b93b1bb82db7b6","target":"graph","created_at":"2026-05-18T02:24:57Z","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 classical measure of string comparison is given by the longest common subsequence (LCS) problem on a pair of strings. We consider its generalisation, called the semi-local LCS problem, which arises naturally in many string-related problems. The semi-local LCS problem asks for the LCS scores for each of the input strings against every substring of the other input string, and for every prefix of each input string against every suffix of the other input string. Such a comparison pattern provides a much more detailed picture of string similarity than a single LCS score; it also arises naturally ","authors_text":"Alexander Tiskin","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2007-07-24T19:12:23Z","title":"Semi-local string comparison: algorithmic techniques and applications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0707.3619","kind":"arxiv","version":21},"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:f306d39f4b5c5101dddf0614f99dc921b8f1ed513be97e9e2d1cccdbc7c757f8","target":"record","created_at":"2026-05-18T02:24:57Z","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":"f7a01de3cfb0d1eb6553a9f622059fd42460cc2a1845933ce111f7d63a00c5f7","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2007-07-24T19:12:23Z","title_canon_sha256":"bff3c4483d36cc68b930d76c1ce4a44fdb5d8db2873a9976acd14aca5771c5fb"},"schema_version":"1.0","source":{"id":"0707.3619","kind":"arxiv","version":21}},"canonical_sha256":"8344706cf8c015a9dd295dc1141ff217fef8445fe10ffbe4dd88989d2a636902","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8344706cf8c015a9dd295dc1141ff217fef8445fe10ffbe4dd88989d2a636902","first_computed_at":"2026-05-18T02:24:57.969570Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:24:57.969570Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"90hMIUUjLjqZIPEVpGblqXMab5YCkZOYAkWMnNPhcW/NbET2+GssKLB2q2UAhYkooYgstL3hcuZToHT1ROMxBg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:24:57.970152Z","signed_message":"canonical_sha256_bytes"},"source_id":"0707.3619","source_kind":"arxiv","source_version":21}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f306d39f4b5c5101dddf0614f99dc921b8f1ed513be97e9e2d1cccdbc7c757f8","sha256:76ae6e02e1d0eabcef3c4abd204ed120d72d79f08b9898d837b93b1bb82db7b6"],"state_sha256":"33ec68b1749e915d72e4490f41a24aef0e7a7f88f05f3ebda0b3e02c944a840a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+uCafmKJGODCqvlDQ00d0jeIFTXp6CJyhbQxp2nDk9GkiZTFIYDtpR3folNJBe5ZqL4fujZqmIDSNlsgn7gYAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-03T09:00:25.483704Z","bundle_sha256":"6721f9e9ac94fff2cd687d77eb82d27e3f1006eebc2bbc67cc9dc38bc789b00f"}}