{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:P73BYTTNDBSJSGMB3G7L77DYJ4","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":"ea6a52ede3d9d5704d28658d771701bfb725473dd55c4cae664b6ddbeaa2ce95","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-07-28T08:02:23Z","title_canon_sha256":"e955cb9d84d0c0927e60081108e23921237139f20f954b097d3725b5faf768a9"},"schema_version":"1.0","source":{"id":"1607.08342","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.08342","created_at":"2026-05-18T01:10:19Z"},{"alias_kind":"arxiv_version","alias_value":"1607.08342v1","created_at":"2026-05-18T01:10:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.08342","created_at":"2026-05-18T01:10:19Z"},{"alias_kind":"pith_short_12","alias_value":"P73BYTTNDBSJ","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"P73BYTTNDBSJSGMB","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"P73BYTTN","created_at":"2026-05-18T12:30:39Z"}],"graph_snapshots":[{"event_id":"sha256:38b44a445a15c811a5948c679761ea2aba8eda9943d4d28e416bcef9312fe44c","target":"graph","created_at":"2026-05-18T01:10:19Z","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":"Indexing of very large collections of strings such as those produced by the widespread sequencing technologies, heavily relies on multi-string generalizations of the Burrows-Wheeler Transform (BWT), and for this problem various in-memory algorithms have been proposed. The rapid growing of data that are processed routinely, such as in bioinformatics, requires a large amount of main memory, and this fact has motivated the development of algorithms, to compute the BWT, that work almost entirely in external memory. On the other hand, the related problem of computing the Longest Common Prefix (LCP)","authors_text":"Gianluca Della Vedova, Marco Previtali, Paola Bonizzoni, Raffaella Rizzi, Serena Nicosia","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-07-28T08:02:23Z","title":"A New Lightweight Algorithm to compute the BWT and the LCP array of a Set of Strings"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.08342","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:c889a3659b01d257f5c13a1d962d9be290e685e6da507af5e1f334e397236081","target":"record","created_at":"2026-05-18T01:10:19Z","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":"ea6a52ede3d9d5704d28658d771701bfb725473dd55c4cae664b6ddbeaa2ce95","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-07-28T08:02:23Z","title_canon_sha256":"e955cb9d84d0c0927e60081108e23921237139f20f954b097d3725b5faf768a9"},"schema_version":"1.0","source":{"id":"1607.08342","kind":"arxiv","version":1}},"canonical_sha256":"7ff61c4e6d1864991981d9bebffc784f1744820098bb54e0d9b5732e7ca1d6f0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7ff61c4e6d1864991981d9bebffc784f1744820098bb54e0d9b5732e7ca1d6f0","first_computed_at":"2026-05-18T01:10:19.389653Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:10:19.389653Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+QnDtdnVTSOQhhRS+oGtP3olVgboP9rc4+qd6RIFddB7SOYOWrJfHs320QRrOSQ7m2M158s0tOuAi9c/6yrCDA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:10:19.390390Z","signed_message":"canonical_sha256_bytes"},"source_id":"1607.08342","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c889a3659b01d257f5c13a1d962d9be290e685e6da507af5e1f334e397236081","sha256:38b44a445a15c811a5948c679761ea2aba8eda9943d4d28e416bcef9312fe44c"],"state_sha256":"af73fb52d949dc74007936ad56308a23dda7e962dde814be2bfbce980c5b5b68"}