{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:XIXB5VQM6XGHXAWQCPAOVSYMMC","short_pith_number":"pith:XIXB5VQM","canonical_record":{"source":{"id":"1610.02865","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-10-10T11:47:05Z","cross_cats_sorted":[],"title_canon_sha256":"8a96302d4ff87134ed823b94bcbf81e65feae6938dd676e8aaef5713470f3696","abstract_canon_sha256":"8b68ccd19c1f2139408dbdb4f44b17aa478915ae6bded42e04404709b1d7b50c"},"schema_version":"1.0"},"canonical_sha256":"ba2e1ed60cf5cc7b82d013c0eacb0c60aeb6d1013b8a93b7e570d65ae47191c7","source":{"kind":"arxiv","id":"1610.02865","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.02865","created_at":"2026-05-18T00:50:30Z"},{"alias_kind":"arxiv_version","alias_value":"1610.02865v2","created_at":"2026-05-18T00:50:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.02865","created_at":"2026-05-18T00:50:30Z"},{"alias_kind":"pith_short_12","alias_value":"XIXB5VQM6XGH","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"XIXB5VQM6XGHXAWQ","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"XIXB5VQM","created_at":"2026-05-18T12:30:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:XIXB5VQM6XGHXAWQCPAOVSYMMC","target":"record","payload":{"canonical_record":{"source":{"id":"1610.02865","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-10-10T11:47:05Z","cross_cats_sorted":[],"title_canon_sha256":"8a96302d4ff87134ed823b94bcbf81e65feae6938dd676e8aaef5713470f3696","abstract_canon_sha256":"8b68ccd19c1f2139408dbdb4f44b17aa478915ae6bded42e04404709b1d7b50c"},"schema_version":"1.0"},"canonical_sha256":"ba2e1ed60cf5cc7b82d013c0eacb0c60aeb6d1013b8a93b7e570d65ae47191c7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:50:30.865304Z","signature_b64":"9uiKLH9egRKgzRugdTmRdNOMchzlBWbljxlKrpe55X8JZKH/MnCurJEedgohOysBH8e+2Dt39+JDjeSI6F/KAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ba2e1ed60cf5cc7b82d013c0eacb0c60aeb6d1013b8a93b7e570d65ae47191c7","last_reissued_at":"2026-05-18T00:50:30.864583Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:50:30.864583Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.02865","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-18T00:50:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QDWtu/SepmKz/xX4Ol/Y7MjeBrLiYP2EikdB+6gslpbYxkg16JQelxc1xFBrTGFF0UyY2xhfkUwHXtOZETRcCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T02:33:27.238750Z"},"content_sha256":"f699f565dd3a96b7460b08fe3d697b02488d523fae8361dc1ee08068a2a248fe","schema_version":"1.0","event_id":"sha256:f699f565dd3a96b7460b08fe3d697b02488d523fae8361dc1ee08068a2a248fe"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:XIXB5VQM6XGHXAWQCPAOVSYMMC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Encoding for Order-Preserving Matching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Giovanni Manzini, Rossano Venturini, Travis Gagie","submitted_at":"2016-10-10T11:47:05Z","abstract_excerpt":"Encoding data structures store enough information to answer the queries they are meant to support but not enough to recover their underlying datasets. In this paper we give the first encoding data structure for the challenging problem of order-preserving pattern matching. This problem was introduced only a few years ago but has already attracted significant attention because of its applications in data analysis. Two strings are said to be an order-preserving match if the {\\em relative order} of their characters is the same: e.g., $4, 1, 3, 2$ and $10, 3, 7, 5$ are an order-preserving match. We"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.02865","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-18T00:50:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"03291g+6GUL7PyDhWhQjm3rx6vGwxW9yj+yBZ068BFTnz5I97hAFrHfECPrs7fuFhB8XNVUh5EE1gKyOP06tAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T02:33:27.239103Z"},"content_sha256":"dd85f87725032fb79bafaaf381544ac7367b0a3ef393def6f0d89cb56c760ef4","schema_version":"1.0","event_id":"sha256:dd85f87725032fb79bafaaf381544ac7367b0a3ef393def6f0d89cb56c760ef4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XIXB5VQM6XGHXAWQCPAOVSYMMC/bundle.json","state_url":"https://pith.science/pith/XIXB5VQM6XGHXAWQCPAOVSYMMC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XIXB5VQM6XGHXAWQCPAOVSYMMC/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-27T02:33:27Z","links":{"resolver":"https://pith.science/pith/XIXB5VQM6XGHXAWQCPAOVSYMMC","bundle":"https://pith.science/pith/XIXB5VQM6XGHXAWQCPAOVSYMMC/bundle.json","state":"https://pith.science/pith/XIXB5VQM6XGHXAWQCPAOVSYMMC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XIXB5VQM6XGHXAWQCPAOVSYMMC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:XIXB5VQM6XGHXAWQCPAOVSYMMC","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":"8b68ccd19c1f2139408dbdb4f44b17aa478915ae6bded42e04404709b1d7b50c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-10-10T11:47:05Z","title_canon_sha256":"8a96302d4ff87134ed823b94bcbf81e65feae6938dd676e8aaef5713470f3696"},"schema_version":"1.0","source":{"id":"1610.02865","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.02865","created_at":"2026-05-18T00:50:30Z"},{"alias_kind":"arxiv_version","alias_value":"1610.02865v2","created_at":"2026-05-18T00:50:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.02865","created_at":"2026-05-18T00:50:30Z"},{"alias_kind":"pith_short_12","alias_value":"XIXB5VQM6XGH","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"XIXB5VQM6XGHXAWQ","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"XIXB5VQM","created_at":"2026-05-18T12:30:51Z"}],"graph_snapshots":[{"event_id":"sha256:dd85f87725032fb79bafaaf381544ac7367b0a3ef393def6f0d89cb56c760ef4","target":"graph","created_at":"2026-05-18T00:50:30Z","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":"Encoding data structures store enough information to answer the queries they are meant to support but not enough to recover their underlying datasets. In this paper we give the first encoding data structure for the challenging problem of order-preserving pattern matching. This problem was introduced only a few years ago but has already attracted significant attention because of its applications in data analysis. Two strings are said to be an order-preserving match if the {\\em relative order} of their characters is the same: e.g., $4, 1, 3, 2$ and $10, 3, 7, 5$ are an order-preserving match. We","authors_text":"Giovanni Manzini, Rossano Venturini, Travis Gagie","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-10-10T11:47:05Z","title":"An Encoding for Order-Preserving Matching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.02865","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:f699f565dd3a96b7460b08fe3d697b02488d523fae8361dc1ee08068a2a248fe","target":"record","created_at":"2026-05-18T00:50:30Z","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":"8b68ccd19c1f2139408dbdb4f44b17aa478915ae6bded42e04404709b1d7b50c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-10-10T11:47:05Z","title_canon_sha256":"8a96302d4ff87134ed823b94bcbf81e65feae6938dd676e8aaef5713470f3696"},"schema_version":"1.0","source":{"id":"1610.02865","kind":"arxiv","version":2}},"canonical_sha256":"ba2e1ed60cf5cc7b82d013c0eacb0c60aeb6d1013b8a93b7e570d65ae47191c7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ba2e1ed60cf5cc7b82d013c0eacb0c60aeb6d1013b8a93b7e570d65ae47191c7","first_computed_at":"2026-05-18T00:50:30.864583Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:50:30.864583Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9uiKLH9egRKgzRugdTmRdNOMchzlBWbljxlKrpe55X8JZKH/MnCurJEedgohOysBH8e+2Dt39+JDjeSI6F/KAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:50:30.865304Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.02865","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f699f565dd3a96b7460b08fe3d697b02488d523fae8361dc1ee08068a2a248fe","sha256:dd85f87725032fb79bafaaf381544ac7367b0a3ef393def6f0d89cb56c760ef4"],"state_sha256":"132228aca9f692ce8d377f7c679278daee00cafea2ddc2f421e9577acd6e8f26"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"prDKYYuTrwvRIcgrm+enn44U1wi8GJWJuXnO2HX8g9KQQ4sJLD9IAS3hHJwp7jvz/BCHuF0N/PTFFoQ6/mxZBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T02:33:27.241637Z","bundle_sha256":"336836dfb80179c6de2bb3d566b7a0c7c5f4e89ce4ffa636b8292218e0532ad1"}}