{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:QOZ55OQO5FGKBPVVS7PJQ2ACK4","short_pith_number":"pith:QOZ55OQO","canonical_record":{"source":{"id":"1605.04421","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-14T13:49:27Z","cross_cats_sorted":[],"title_canon_sha256":"547611f0a56e2106625daebdd94abded4147a864a58e920f679089406b8e873a","abstract_canon_sha256":"670fc07cc42e45d72eeef196cc09c6e777206fd36f8554cf08b380662da21a54"},"schema_version":"1.0"},"canonical_sha256":"83b3deba0ee94ca0beb597de986802572dd668fd75004a39bf94ef19d568e340","source":{"kind":"arxiv","id":"1605.04421","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.04421","created_at":"2026-05-18T01:14:51Z"},{"alias_kind":"arxiv_version","alias_value":"1605.04421v1","created_at":"2026-05-18T01:14:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.04421","created_at":"2026-05-18T01:14:51Z"},{"alias_kind":"pith_short_12","alias_value":"QOZ55OQO5FGK","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"QOZ55OQO5FGKBPVV","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"QOZ55OQO","created_at":"2026-05-18T12:30:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:QOZ55OQO5FGKBPVVS7PJQ2ACK4","target":"record","payload":{"canonical_record":{"source":{"id":"1605.04421","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-14T13:49:27Z","cross_cats_sorted":[],"title_canon_sha256":"547611f0a56e2106625daebdd94abded4147a864a58e920f679089406b8e873a","abstract_canon_sha256":"670fc07cc42e45d72eeef196cc09c6e777206fd36f8554cf08b380662da21a54"},"schema_version":"1.0"},"canonical_sha256":"83b3deba0ee94ca0beb597de986802572dd668fd75004a39bf94ef19d568e340","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:14:51.715017Z","signature_b64":"zygjSZaV+FquBAssVQPfOjWVOqrW1h1UFdEVXS6lsPnTqnJIK48KxXaG3wxyVSHywefovQW078MG7CGqz+PnCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"83b3deba0ee94ca0beb597de986802572dd668fd75004a39bf94ef19d568e340","last_reissued_at":"2026-05-18T01:14:51.714444Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:14:51.714444Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.04421","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-18T01:14:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MLSd++wOqmTXAkVE0ndoEhnT8iImTbssnfVyrhVBazVDTRYSh9k6e0yxgn4eO+hEH8mpJjgT6X103mYY+KpIAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T08:32:05.352387Z"},"content_sha256":"9dd76fa86c3c44420c8af22d08e2433e26e3ecc23f6be9d7517ea4d7942b826a","schema_version":"1.0","event_id":"sha256:9dd76fa86c3c44420c8af22d08e2433e26e3ecc23f6be9d7517ea4d7942b826a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:QOZ55OQO5FGKBPVVS7PJQ2ACK4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"RLZAP: Relative Lempel-Ziv with Adaptive Pointers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Andrea Farruggia, Anthony J. Cox, Jouni Sir\\'en, Simon J. Puglisi, Travis Gagie","submitted_at":"2016-05-14T13:49:27Z","abstract_excerpt":"Relative Lempel-Ziv (RLZ) is a popular algorithm for compressing databases of genomes from individuals of the same species when fast random access is desired. With Kuruppu et al.'s (SPIRE 2010) original implementation, a reference genome is selected and then the other genomes are greedily parsed into phrases exactly matching substrings of the reference. Deorowicz and Grabowski (Bioinformatics, 2011) pointed out that letting each phrase end with a mismatch character usually gives better compression because many of the differences between individuals' genomes are single-nucleotide substitutions."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.04421","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-18T01:14:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/PoEY6Z8wVVMHXa+DRddEi/3Byn8iMufAbVm9mViNsryUoMIgiYbVda4z2GbRSa1UHEFeq8PNc+y1hv0FbWnBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T08:32:05.353021Z"},"content_sha256":"215973aa4cbc3cf37825e852fd181320770636d95c76fe3ac76f68f9736947d5","schema_version":"1.0","event_id":"sha256:215973aa4cbc3cf37825e852fd181320770636d95c76fe3ac76f68f9736947d5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QOZ55OQO5FGKBPVVS7PJQ2ACK4/bundle.json","state_url":"https://pith.science/pith/QOZ55OQO5FGKBPVVS7PJQ2ACK4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QOZ55OQO5FGKBPVVS7PJQ2ACK4/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-27T08:32:05Z","links":{"resolver":"https://pith.science/pith/QOZ55OQO5FGKBPVVS7PJQ2ACK4","bundle":"https://pith.science/pith/QOZ55OQO5FGKBPVVS7PJQ2ACK4/bundle.json","state":"https://pith.science/pith/QOZ55OQO5FGKBPVVS7PJQ2ACK4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QOZ55OQO5FGKBPVVS7PJQ2ACK4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:QOZ55OQO5FGKBPVVS7PJQ2ACK4","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":"670fc07cc42e45d72eeef196cc09c6e777206fd36f8554cf08b380662da21a54","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-14T13:49:27Z","title_canon_sha256":"547611f0a56e2106625daebdd94abded4147a864a58e920f679089406b8e873a"},"schema_version":"1.0","source":{"id":"1605.04421","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.04421","created_at":"2026-05-18T01:14:51Z"},{"alias_kind":"arxiv_version","alias_value":"1605.04421v1","created_at":"2026-05-18T01:14:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.04421","created_at":"2026-05-18T01:14:51Z"},{"alias_kind":"pith_short_12","alias_value":"QOZ55OQO5FGK","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"QOZ55OQO5FGKBPVV","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"QOZ55OQO","created_at":"2026-05-18T12:30:41Z"}],"graph_snapshots":[{"event_id":"sha256:215973aa4cbc3cf37825e852fd181320770636d95c76fe3ac76f68f9736947d5","target":"graph","created_at":"2026-05-18T01:14:51Z","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":"Relative Lempel-Ziv (RLZ) is a popular algorithm for compressing databases of genomes from individuals of the same species when fast random access is desired. With Kuruppu et al.'s (SPIRE 2010) original implementation, a reference genome is selected and then the other genomes are greedily parsed into phrases exactly matching substrings of the reference. Deorowicz and Grabowski (Bioinformatics, 2011) pointed out that letting each phrase end with a mismatch character usually gives better compression because many of the differences between individuals' genomes are single-nucleotide substitutions.","authors_text":"Andrea Farruggia, Anthony J. Cox, Jouni Sir\\'en, Simon J. Puglisi, Travis Gagie","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-14T13:49:27Z","title":"RLZAP: Relative Lempel-Ziv with Adaptive Pointers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.04421","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:9dd76fa86c3c44420c8af22d08e2433e26e3ecc23f6be9d7517ea4d7942b826a","target":"record","created_at":"2026-05-18T01:14:51Z","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":"670fc07cc42e45d72eeef196cc09c6e777206fd36f8554cf08b380662da21a54","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-14T13:49:27Z","title_canon_sha256":"547611f0a56e2106625daebdd94abded4147a864a58e920f679089406b8e873a"},"schema_version":"1.0","source":{"id":"1605.04421","kind":"arxiv","version":1}},"canonical_sha256":"83b3deba0ee94ca0beb597de986802572dd668fd75004a39bf94ef19d568e340","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"83b3deba0ee94ca0beb597de986802572dd668fd75004a39bf94ef19d568e340","first_computed_at":"2026-05-18T01:14:51.714444Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:14:51.714444Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zygjSZaV+FquBAssVQPfOjWVOqrW1h1UFdEVXS6lsPnTqnJIK48KxXaG3wxyVSHywefovQW078MG7CGqz+PnCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:14:51.715017Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.04421","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9dd76fa86c3c44420c8af22d08e2433e26e3ecc23f6be9d7517ea4d7942b826a","sha256:215973aa4cbc3cf37825e852fd181320770636d95c76fe3ac76f68f9736947d5"],"state_sha256":"ae6ac34014080264ca507bc9f22e52406a696287f473ed58ce6fc5aa0a984d47"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xso4aoV3SyYWQxAGW1wozUSx1GCaSMA/8KgBW3T4Os8JMgs8hmozxdZxhuWuy1D8UTm/aEXhPvHULSsjfevqCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T08:32:05.356214Z","bundle_sha256":"5bc2b1bf40a609dc95e0f61203e25038e3f4e8c6b768f32379db5b82a9819e65"}}