{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:Q2CIWGFR25KGGMQBYKRA532SU2","short_pith_number":"pith:Q2CIWGFR","schema_version":"1.0","canonical_sha256":"86848b18b1d754633201c2a20eef52a6acfb747baeffc28be60a30dca70169e4","source":{"kind":"arxiv","id":"1508.02550","version":3},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1508.02550","created_at":"2026-05-18T00:27:57.816277+00:00"},{"alias_kind":"arxiv_version","alias_value":"1508.02550v3","created_at":"2026-05-18T00:27:57.816277+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.02550","created_at":"2026-05-18T00:27:57.816277+00:00"},{"alias_kind":"pith_short_12","alias_value":"Q2CIWGFR25KG","created_at":"2026-05-18T12:29:37.295048+00:00"},{"alias_kind":"pith_short_16","alias_value":"Q2CIWGFR25KGGMQB","created_at":"2026-05-18T12:29:37.295048+00:00"},{"alias_kind":"pith_short_8","alias_value":"Q2CIWGFR","created_at":"2026-05-18T12:29:37.295048+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/Q2CIWGFR25KGGMQBYKRA532SU2","json":"https://pith.science/pith/Q2CIWGFR25KGGMQBYKRA532SU2.json","graph_json":"https://pith.science/api/pith-number/Q2CIWGFR25KGGMQBYKRA532SU2/graph.json","events_json":"https://pith.science/api/pith-number/Q2CIWGFR25KGGMQBYKRA532SU2/events.json","paper":"https://pith.science/paper/Q2CIWGFR"},"agent_actions":{"view_html":"https://pith.science/pith/Q2CIWGFR25KGGMQBYKRA532SU2","download_json":"https://pith.science/pith/Q2CIWGFR25KGGMQBYKRA532SU2.json","view_paper":"https://pith.science/paper/Q2CIWGFR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1508.02550&json=true","fetch_graph":"https://pith.science/api/pith-number/Q2CIWGFR25KGGMQBYKRA532SU2/graph.json","fetch_events":"https://pith.science/api/pith-number/Q2CIWGFR25KGGMQBYKRA532SU2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/Q2CIWGFR25KGGMQBYKRA532SU2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/Q2CIWGFR25KGGMQBYKRA532SU2/action/storage_attestation","attest_author":"https://pith.science/pith/Q2CIWGFR25KGGMQBYKRA532SU2/action/author_attestation","sign_citation":"https://pith.science/pith/Q2CIWGFR25KGGMQBYKRA532SU2/action/citation_signature","submit_replication":"https://pith.science/pith/Q2CIWGFR25KGGMQBYKRA532SU2/action/replication_record"}},"created_at":"2026-05-18T00:27:57.816277+00:00","updated_at":"2026-05-18T00:27:57.816277+00:00"}