{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:UB6VODG7PG7R62YOS7KPJHPT3A","short_pith_number":"pith:UB6VODG7","canonical_record":{"source":{"id":"1408.0467","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-03T07:48:52Z","cross_cats_sorted":[],"title_canon_sha256":"d65889183403883240e156dd4b37464f95c7d3794194d43561eae12c6ac13ec7","abstract_canon_sha256":"37dd92b04b6bf6bfaf85172a26980cedff8bdade29bf1dee239aa4101ae5af0a"},"schema_version":"1.0"},"canonical_sha256":"a07d570cdf79bf1f6b0e97d4f49df3d812052a6ea7318b78c549efb900bd9f83","source":{"kind":"arxiv","id":"1408.0467","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1408.0467","created_at":"2026-05-18T02:44:16Z"},{"alias_kind":"arxiv_version","alias_value":"1408.0467v2","created_at":"2026-05-18T02:44:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.0467","created_at":"2026-05-18T02:44:16Z"},{"alias_kind":"pith_short_12","alias_value":"UB6VODG7PG7R","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_16","alias_value":"UB6VODG7PG7R62YO","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_8","alias_value":"UB6VODG7","created_at":"2026-05-18T12:28:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:UB6VODG7PG7R62YOS7KPJHPT3A","target":"record","payload":{"canonical_record":{"source":{"id":"1408.0467","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-03T07:48:52Z","cross_cats_sorted":[],"title_canon_sha256":"d65889183403883240e156dd4b37464f95c7d3794194d43561eae12c6ac13ec7","abstract_canon_sha256":"37dd92b04b6bf6bfaf85172a26980cedff8bdade29bf1dee239aa4101ae5af0a"},"schema_version":"1.0"},"canonical_sha256":"a07d570cdf79bf1f6b0e97d4f49df3d812052a6ea7318b78c549efb900bd9f83","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:44:16.130158Z","signature_b64":"8lj1LpcKEd/gM9Po6nQYa5q6ML82yAKiYFPALKcfxKZYK813g+G9Ya4c+22HW3JhXVA0V5qvH/hKCowiDGUtCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a07d570cdf79bf1f6b0e97d4f49df3d812052a6ea7318b78c549efb900bd9f83","last_reissued_at":"2026-05-18T02:44:16.129690Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:44:16.129690Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1408.0467","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-18T02:44:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SpBz1Noax7AWK5cXgTzl1AweG85a9IIauKjuBddbZxrp2eL1KpekI1CvtxIQalK+WOB3383AKXugmOHojojtCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T15:16:27.993530Z"},"content_sha256":"91d8ea8e9477dc4610f4f3965d8ff3532b306ef60f6be0438720feafd54c5536","schema_version":"1.0","event_id":"sha256:91d8ea8e9477dc4610f4f3965d8ff3532b306ef60f6be0438720feafd54c5536"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:UB6VODG7PG7R62YOS7KPJHPT3A","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Pattern Matching for String Edit Distance with Moves","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Hiroshi Sakamoto, Yasuo Tabei, Yoshimasa Takabatake","submitted_at":"2014-08-03T07:48:52Z","abstract_excerpt":"Edit distance with moves (EDM) is a string-to-string distance measure that includes substring moves in addition to ordinal editing operations to turn one string to the other. Although optimizing EDM is intractable, it has many applications especially in error detections. Edit sensitive parsing (ESP) is an efficient parsing algorithm that guarantees an upper bound of parsing discrepancies between different appearances of the same substrings in a string. ESP can be used for computing an approximate EDM as the L1 distance between characteristic vectors built by node labels in parsing trees. Howev"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.0467","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-18T02:44:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dDzUeBl7EiHErFz0CeGgwIMa2ijqAQFnpZ6/KaMKVFocOxGNumYPLB07tAQ9Ru5pmP73NINTjL13XIrLpLJNBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T15:16:27.993872Z"},"content_sha256":"5867b16e98963a6d27e6350c7550382015561e34334512cd5905266b9c894316","schema_version":"1.0","event_id":"sha256:5867b16e98963a6d27e6350c7550382015561e34334512cd5905266b9c894316"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UB6VODG7PG7R62YOS7KPJHPT3A/bundle.json","state_url":"https://pith.science/pith/UB6VODG7PG7R62YOS7KPJHPT3A/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UB6VODG7PG7R62YOS7KPJHPT3A/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-09T15:16:27Z","links":{"resolver":"https://pith.science/pith/UB6VODG7PG7R62YOS7KPJHPT3A","bundle":"https://pith.science/pith/UB6VODG7PG7R62YOS7KPJHPT3A/bundle.json","state":"https://pith.science/pith/UB6VODG7PG7R62YOS7KPJHPT3A/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UB6VODG7PG7R62YOS7KPJHPT3A/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:UB6VODG7PG7R62YOS7KPJHPT3A","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":"37dd92b04b6bf6bfaf85172a26980cedff8bdade29bf1dee239aa4101ae5af0a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-03T07:48:52Z","title_canon_sha256":"d65889183403883240e156dd4b37464f95c7d3794194d43561eae12c6ac13ec7"},"schema_version":"1.0","source":{"id":"1408.0467","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1408.0467","created_at":"2026-05-18T02:44:16Z"},{"alias_kind":"arxiv_version","alias_value":"1408.0467v2","created_at":"2026-05-18T02:44:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.0467","created_at":"2026-05-18T02:44:16Z"},{"alias_kind":"pith_short_12","alias_value":"UB6VODG7PG7R","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_16","alias_value":"UB6VODG7PG7R62YO","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_8","alias_value":"UB6VODG7","created_at":"2026-05-18T12:28:52Z"}],"graph_snapshots":[{"event_id":"sha256:5867b16e98963a6d27e6350c7550382015561e34334512cd5905266b9c894316","target":"graph","created_at":"2026-05-18T02:44:16Z","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":"Edit distance with moves (EDM) is a string-to-string distance measure that includes substring moves in addition to ordinal editing operations to turn one string to the other. Although optimizing EDM is intractable, it has many applications especially in error detections. Edit sensitive parsing (ESP) is an efficient parsing algorithm that guarantees an upper bound of parsing discrepancies between different appearances of the same substrings in a string. ESP can be used for computing an approximate EDM as the L1 distance between characteristic vectors built by node labels in parsing trees. Howev","authors_text":"Hiroshi Sakamoto, Yasuo Tabei, Yoshimasa Takabatake","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-03T07:48:52Z","title":"Online Pattern Matching for String Edit Distance with Moves"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.0467","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:91d8ea8e9477dc4610f4f3965d8ff3532b306ef60f6be0438720feafd54c5536","target":"record","created_at":"2026-05-18T02:44:16Z","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":"37dd92b04b6bf6bfaf85172a26980cedff8bdade29bf1dee239aa4101ae5af0a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-03T07:48:52Z","title_canon_sha256":"d65889183403883240e156dd4b37464f95c7d3794194d43561eae12c6ac13ec7"},"schema_version":"1.0","source":{"id":"1408.0467","kind":"arxiv","version":2}},"canonical_sha256":"a07d570cdf79bf1f6b0e97d4f49df3d812052a6ea7318b78c549efb900bd9f83","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a07d570cdf79bf1f6b0e97d4f49df3d812052a6ea7318b78c549efb900bd9f83","first_computed_at":"2026-05-18T02:44:16.129690Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:44:16.129690Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8lj1LpcKEd/gM9Po6nQYa5q6ML82yAKiYFPALKcfxKZYK813g+G9Ya4c+22HW3JhXVA0V5qvH/hKCowiDGUtCA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:44:16.130158Z","signed_message":"canonical_sha256_bytes"},"source_id":"1408.0467","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:91d8ea8e9477dc4610f4f3965d8ff3532b306ef60f6be0438720feafd54c5536","sha256:5867b16e98963a6d27e6350c7550382015561e34334512cd5905266b9c894316"],"state_sha256":"2c278902c67864bc782d3c86332a85b3eaec9c6686d10feb2e8e6d1556c6d5c5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"02mMJprWLRMmpg2jSYKh5f15ckmTA1cJkbxdJBWx2JVQjAe6PWHfYCcqZUbbtt7u2/ZP6CIoFrJ6pG7Me7uEBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T15:16:27.995828Z","bundle_sha256":"7118a49a27205c455b52bd934580ea2dfaae8036fde39082632a6812a705cf48"}}