{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:Q2CIWGFR25KGGMQBYKRA532SU2","short_pith_number":"pith:Q2CIWGFR","canonical_record":{"source":{"id":"1508.02550","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-08-11T10:34:50Z","cross_cats_sorted":[],"title_canon_sha256":"13d43dc263bdfb0b27d46e71b643b25a5c4d6e9987c7a46ff80a758ceb4b197a","abstract_canon_sha256":"3bf5585117a5d46ccbb60f15d5517de847fdc0c39a430f8e247fa345272c09c4"},"schema_version":"1.0"},"canonical_sha256":"86848b18b1d754633201c2a20eef52a6acfb747baeffc28be60a30dca70169e4","source":{"kind":"arxiv","id":"1508.02550","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.02550","created_at":"2026-05-18T00:27:57Z"},{"alias_kind":"arxiv_version","alias_value":"1508.02550v3","created_at":"2026-05-18T00:27:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.02550","created_at":"2026-05-18T00:27:57Z"},{"alias_kind":"pith_short_12","alias_value":"Q2CIWGFR25KG","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"Q2CIWGFR25KGGMQB","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"Q2CIWGFR","created_at":"2026-05-18T12:29:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:Q2CIWGFR25KGGMQBYKRA532SU2","target":"record","payload":{"canonical_record":{"source":{"id":"1508.02550","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-08-11T10:34:50Z","cross_cats_sorted":[],"title_canon_sha256":"13d43dc263bdfb0b27d46e71b643b25a5c4d6e9987c7a46ff80a758ceb4b197a","abstract_canon_sha256":"3bf5585117a5d46ccbb60f15d5517de847fdc0c39a430f8e247fa345272c09c4"},"schema_version":"1.0"},"canonical_sha256":"86848b18b1d754633201c2a20eef52a6acfb747baeffc28be60a30dca70169e4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:27:57.816907Z","signature_b64":"k9abrGLOZUvlUB8EMoOWYOKv0VYV+nheR8wpM49Hkaqut1sXoofAJzq9rvpFp5I6najxD1zqKWsOKy/2WZZPCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"86848b18b1d754633201c2a20eef52a6acfb747baeffc28be60a30dca70169e4","last_reissued_at":"2026-05-18T00:27:57.816158Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:27:57.816158Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1508.02550","source_version":3,"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:27:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RaZb+JanCmMsg/5lrwXutVYsAUZ5miSZj0biYvB8vz5X0FSKbO0zHmkbsdeZ21OxsIS8+hB7WLPzPx5zFJmpAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T23:04:58.483125Z"},"content_sha256":"a48fdffbe409360d7f89f0aa4e96a03231ff566fa2e21385d99065f933af9c37","schema_version":"1.0","event_id":"sha256:a48fdffbe409360d7f89f0aa4e96a03231ff566fa2e21385d99065f933af9c37"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:Q2CIWGFR25KGGMQBYKRA532SU2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Relative Suffix Trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Andrea Farruggia, Gonzalo Navarro, Jouni Sir\\'en, Simon J. Puglisi, Travis Gagie","submitted_at":"2015-08-11T10:34:50Z","abstract_excerpt":"Suffix trees are one of the most versatile data structures in stringology, with many applications in bioinformatics. Their main drawback is their size, which can be tens of times larger than the input sequence. Much effort has been put into reducing the space usage, leading ultimately to compressed suffix trees. These compressed data structures can efficiently simulate the suffix tree, while using space proportional to a compressed representation of the sequence. In this work, we take a new approach to compressed suffix trees for repetitive sequence collections, such as collections of individu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.02550","kind":"arxiv","version":3},"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:27:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xAeO3S6ctJyMZGhFePzzveicv2SCQNSxfSfzuL5/Mst7ZgItltMQD1APzyjUpKDeAFkXmQuuoX5+yC0cvUkEDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T23:04:58.483515Z"},"content_sha256":"e614bcf7893ca8b66e5ced99fb47508c28da9f1dd23e3ae2833a54ec80d40580","schema_version":"1.0","event_id":"sha256:e614bcf7893ca8b66e5ced99fb47508c28da9f1dd23e3ae2833a54ec80d40580"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Q2CIWGFR25KGGMQBYKRA532SU2/bundle.json","state_url":"https://pith.science/pith/Q2CIWGFR25KGGMQBYKRA532SU2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Q2CIWGFR25KGGMQBYKRA532SU2/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-26T23:04:58Z","links":{"resolver":"https://pith.science/pith/Q2CIWGFR25KGGMQBYKRA532SU2","bundle":"https://pith.science/pith/Q2CIWGFR25KGGMQBYKRA532SU2/bundle.json","state":"https://pith.science/pith/Q2CIWGFR25KGGMQBYKRA532SU2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Q2CIWGFR25KGGMQBYKRA532SU2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:Q2CIWGFR25KGGMQBYKRA532SU2","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":"3bf5585117a5d46ccbb60f15d5517de847fdc0c39a430f8e247fa345272c09c4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-08-11T10:34:50Z","title_canon_sha256":"13d43dc263bdfb0b27d46e71b643b25a5c4d6e9987c7a46ff80a758ceb4b197a"},"schema_version":"1.0","source":{"id":"1508.02550","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.02550","created_at":"2026-05-18T00:27:57Z"},{"alias_kind":"arxiv_version","alias_value":"1508.02550v3","created_at":"2026-05-18T00:27:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.02550","created_at":"2026-05-18T00:27:57Z"},{"alias_kind":"pith_short_12","alias_value":"Q2CIWGFR25KG","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"Q2CIWGFR25KGGMQB","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"Q2CIWGFR","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:e614bcf7893ca8b66e5ced99fb47508c28da9f1dd23e3ae2833a54ec80d40580","target":"graph","created_at":"2026-05-18T00:27: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":"Suffix trees are one of the most versatile data structures in stringology, with many applications in bioinformatics. Their main drawback is their size, which can be tens of times larger than the input sequence. Much effort has been put into reducing the space usage, leading ultimately to compressed suffix trees. These compressed data structures can efficiently simulate the suffix tree, while using space proportional to a compressed representation of the sequence. In this work, we take a new approach to compressed suffix trees for repetitive sequence collections, such as collections of individu","authors_text":"Andrea Farruggia, Gonzalo Navarro, 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":"2015-08-11T10:34:50Z","title":"Relative Suffix Trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.02550","kind":"arxiv","version":3},"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:a48fdffbe409360d7f89f0aa4e96a03231ff566fa2e21385d99065f933af9c37","target":"record","created_at":"2026-05-18T00:27: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":"3bf5585117a5d46ccbb60f15d5517de847fdc0c39a430f8e247fa345272c09c4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-08-11T10:34:50Z","title_canon_sha256":"13d43dc263bdfb0b27d46e71b643b25a5c4d6e9987c7a46ff80a758ceb4b197a"},"schema_version":"1.0","source":{"id":"1508.02550","kind":"arxiv","version":3}},"canonical_sha256":"86848b18b1d754633201c2a20eef52a6acfb747baeffc28be60a30dca70169e4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"86848b18b1d754633201c2a20eef52a6acfb747baeffc28be60a30dca70169e4","first_computed_at":"2026-05-18T00:27:57.816158Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:27:57.816158Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"k9abrGLOZUvlUB8EMoOWYOKv0VYV+nheR8wpM49Hkaqut1sXoofAJzq9rvpFp5I6najxD1zqKWsOKy/2WZZPCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:27:57.816907Z","signed_message":"canonical_sha256_bytes"},"source_id":"1508.02550","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a48fdffbe409360d7f89f0aa4e96a03231ff566fa2e21385d99065f933af9c37","sha256:e614bcf7893ca8b66e5ced99fb47508c28da9f1dd23e3ae2833a54ec80d40580"],"state_sha256":"0fee2c2d83e048d5e9ef81f8c3776ec2a1b82e3a570dba5541dd7cbad362b0af"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QEHX1Me16WUuwc+HLOeaE3CTfhumVRBS8Qa1a3SR8ySHclL0rtak4AR1UHK4TyShGIn1pfix6tvMiJ2YJW/xBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T23:04:58.486596Z","bundle_sha256":"c5c00032b17a54ce93d00e0b9f9e1c763230a65c70bcaa6d54e1a4c31bd4b47b"}}