{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:DJ4AM22M2AZTZG6TDZS5UPIZO2","short_pith_number":"pith:DJ4AM22M","canonical_record":{"source":{"id":"1302.4064","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-02-17T13:06:42Z","cross_cats_sorted":[],"title_canon_sha256":"61233b20fbcd59f3d31f2e252f869d93d15aad901c4610e277a01dd93203d639","abstract_canon_sha256":"f154350f80f0bb63ea6327b47bbe1f4bde9ac31974bf65f1fe2116d0a58db737"},"schema_version":"1.0"},"canonical_sha256":"1a78066b4cd0333c9bd31e65da3d1976a08fa01b99f3a364e9665813224f3629","source":{"kind":"arxiv","id":"1302.4064","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.4064","created_at":"2026-05-18T03:33:24Z"},{"alias_kind":"arxiv_version","alias_value":"1302.4064v1","created_at":"2026-05-18T03:33:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.4064","created_at":"2026-05-18T03:33:24Z"},{"alias_kind":"pith_short_12","alias_value":"DJ4AM22M2AZT","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_16","alias_value":"DJ4AM22M2AZTZG6T","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_8","alias_value":"DJ4AM22M","created_at":"2026-05-18T12:27:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:DJ4AM22M2AZTZG6TDZS5UPIZO2","target":"record","payload":{"canonical_record":{"source":{"id":"1302.4064","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-02-17T13:06:42Z","cross_cats_sorted":[],"title_canon_sha256":"61233b20fbcd59f3d31f2e252f869d93d15aad901c4610e277a01dd93203d639","abstract_canon_sha256":"f154350f80f0bb63ea6327b47bbe1f4bde9ac31974bf65f1fe2116d0a58db737"},"schema_version":"1.0"},"canonical_sha256":"1a78066b4cd0333c9bd31e65da3d1976a08fa01b99f3a364e9665813224f3629","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:33:24.357003Z","signature_b64":"c9pk00N8ISdNzjFgJej8xNMApmvUx8JDDhJ4ZD9KSswGaLP0msS5AIQspHQyLDbP2y7UNd3p1ARmfFx5WxejDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1a78066b4cd0333c9bd31e65da3d1976a08fa01b99f3a364e9665813224f3629","last_reissued_at":"2026-05-18T03:33:24.356258Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:33:24.356258Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1302.4064","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:33:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+VSbF6z2d/yxVpxs49KIA3A1QBJ3uunEQNcx5nw8mt/rzsF4cMlTBVLJyIX40nscnxTbe1qfCYax0wtH1zahDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-18T20:58:23.844724Z"},"content_sha256":"2ffcae52c6b2b910291407f71b6694c2e6c59373be50fecf2cf4abcb376b3ec2","schema_version":"1.0","event_id":"sha256:2ffcae52c6b2b910291407f71b6694c2e6c59373be50fecf2cf4abcb376b3ec2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:DJ4AM22M2AZTZG6TDZS5UPIZO2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Order Preserving Matching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Costas S. Iliopoulos, Jinil Kim, Kunsoo Park, Peter Eades, Rudolf Fleischer, Seok-Hee Hong, Simon J. Puglisi, Takeshi Tokuyama","submitted_at":"2013-02-17T13:06:42Z","abstract_excerpt":"We introduce a new string matching problem called order-preserving matching on numeric strings where a pattern matches a text if the text contains a substring whose relative orders coincide with those of the pattern. Order-preserving matching is applicable to many scenarios such as stock price analysis and musical melody matching in which the order relations should be matched instead of the strings themselves. Solving order-preserving matching has to do with representations of order relations of a numeric string. We define prefix representation and nearest neighbor representation, which lead t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.4064","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:33:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dxCZ6oa9s49VKOggGo5BihcL3AbFziOdiCPbIh+uiB/5lzBb7wQezs/HFwY7sT9KmB1wm6GyIDeDc6NBkA74CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-18T20:58:23.845720Z"},"content_sha256":"c1b6bb88782925bbca1341e0fad6e88c13decfa43d021273522e99edd263ced9","schema_version":"1.0","event_id":"sha256:c1b6bb88782925bbca1341e0fad6e88c13decfa43d021273522e99edd263ced9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DJ4AM22M2AZTZG6TDZS5UPIZO2/bundle.json","state_url":"https://pith.science/pith/DJ4AM22M2AZTZG6TDZS5UPIZO2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DJ4AM22M2AZTZG6TDZS5UPIZO2/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-18T20:58:23Z","links":{"resolver":"https://pith.science/pith/DJ4AM22M2AZTZG6TDZS5UPIZO2","bundle":"https://pith.science/pith/DJ4AM22M2AZTZG6TDZS5UPIZO2/bundle.json","state":"https://pith.science/pith/DJ4AM22M2AZTZG6TDZS5UPIZO2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DJ4AM22M2AZTZG6TDZS5UPIZO2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:DJ4AM22M2AZTZG6TDZS5UPIZO2","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":"f154350f80f0bb63ea6327b47bbe1f4bde9ac31974bf65f1fe2116d0a58db737","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-02-17T13:06:42Z","title_canon_sha256":"61233b20fbcd59f3d31f2e252f869d93d15aad901c4610e277a01dd93203d639"},"schema_version":"1.0","source":{"id":"1302.4064","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.4064","created_at":"2026-05-18T03:33:24Z"},{"alias_kind":"arxiv_version","alias_value":"1302.4064v1","created_at":"2026-05-18T03:33:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.4064","created_at":"2026-05-18T03:33:24Z"},{"alias_kind":"pith_short_12","alias_value":"DJ4AM22M2AZT","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_16","alias_value":"DJ4AM22M2AZTZG6T","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_8","alias_value":"DJ4AM22M","created_at":"2026-05-18T12:27:43Z"}],"graph_snapshots":[{"event_id":"sha256:c1b6bb88782925bbca1341e0fad6e88c13decfa43d021273522e99edd263ced9","target":"graph","created_at":"2026-05-18T03:33:24Z","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":"We introduce a new string matching problem called order-preserving matching on numeric strings where a pattern matches a text if the text contains a substring whose relative orders coincide with those of the pattern. Order-preserving matching is applicable to many scenarios such as stock price analysis and musical melody matching in which the order relations should be matched instead of the strings themselves. Solving order-preserving matching has to do with representations of order relations of a numeric string. We define prefix representation and nearest neighbor representation, which lead t","authors_text":"Costas S. Iliopoulos, Jinil Kim, Kunsoo Park, Peter Eades, Rudolf Fleischer, Seok-Hee Hong, Simon J. Puglisi, Takeshi Tokuyama","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-02-17T13:06:42Z","title":"Order Preserving Matching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.4064","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:2ffcae52c6b2b910291407f71b6694c2e6c59373be50fecf2cf4abcb376b3ec2","target":"record","created_at":"2026-05-18T03:33:24Z","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":"f154350f80f0bb63ea6327b47bbe1f4bde9ac31974bf65f1fe2116d0a58db737","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-02-17T13:06:42Z","title_canon_sha256":"61233b20fbcd59f3d31f2e252f869d93d15aad901c4610e277a01dd93203d639"},"schema_version":"1.0","source":{"id":"1302.4064","kind":"arxiv","version":1}},"canonical_sha256":"1a78066b4cd0333c9bd31e65da3d1976a08fa01b99f3a364e9665813224f3629","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1a78066b4cd0333c9bd31e65da3d1976a08fa01b99f3a364e9665813224f3629","first_computed_at":"2026-05-18T03:33:24.356258Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:33:24.356258Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"c9pk00N8ISdNzjFgJej8xNMApmvUx8JDDhJ4ZD9KSswGaLP0msS5AIQspHQyLDbP2y7UNd3p1ARmfFx5WxejDw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:33:24.357003Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.4064","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2ffcae52c6b2b910291407f71b6694c2e6c59373be50fecf2cf4abcb376b3ec2","sha256:c1b6bb88782925bbca1341e0fad6e88c13decfa43d021273522e99edd263ced9"],"state_sha256":"eaf51efacb705eb53eb2d55e77ef137dfeddc30bbb1e2c334d5f6c44c3bd3905"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I/F8RquPCx8Q+oa057LWLJbAUb/R5VUHRYaoUURKA7Y/DdL6/4TZdHGcAP2OnpCU95z9yu5ucnA+SbtDiiqOAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-18T20:58:23.847847Z","bundle_sha256":"ee91f7ff3507b30e3ac14a18a5a8d6a46c52bfca16ec9be58ac3290ef488d742"}}