{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:5WDDTSAPBCUQOQWBHLZVLKDKQW","short_pith_number":"pith:5WDDTSAP","canonical_record":{"source":{"id":"2506.01092","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-01T17:34:54Z","cross_cats_sorted":[],"title_canon_sha256":"bd452af00c82d5614e5e9fb0f69d5396251fde67eaf1fb652d36af8298e398cb","abstract_canon_sha256":"04ee5dde18635aa105502f2869a5b1aa37cea2c9f6223678585256d648b5a33e"},"schema_version":"1.0"},"canonical_sha256":"ed8639c80f08a90742c13af355a86a85b7cdcd8b58bebe66ea3a3d7151ed03d9","source":{"kind":"arxiv","id":"2506.01092","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.01092","created_at":"2026-07-05T11:13:46Z"},{"alias_kind":"arxiv_version","alias_value":"2506.01092v1","created_at":"2026-07-05T11:13:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.01092","created_at":"2026-07-05T11:13:46Z"},{"alias_kind":"pith_short_12","alias_value":"5WDDTSAPBCUQ","created_at":"2026-07-05T11:13:46Z"},{"alias_kind":"pith_short_16","alias_value":"5WDDTSAPBCUQOQWB","created_at":"2026-07-05T11:13:46Z"},{"alias_kind":"pith_short_8","alias_value":"5WDDTSAP","created_at":"2026-07-05T11:13:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:5WDDTSAPBCUQOQWBHLZVLKDKQW","target":"record","payload":{"canonical_record":{"source":{"id":"2506.01092","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-01T17:34:54Z","cross_cats_sorted":[],"title_canon_sha256":"bd452af00c82d5614e5e9fb0f69d5396251fde67eaf1fb652d36af8298e398cb","abstract_canon_sha256":"04ee5dde18635aa105502f2869a5b1aa37cea2c9f6223678585256d648b5a33e"},"schema_version":"1.0"},"canonical_sha256":"ed8639c80f08a90742c13af355a86a85b7cdcd8b58bebe66ea3a3d7151ed03d9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:13:46.301749Z","signature_b64":"FY4Qn8b8GNM5pWRyfQ0bI4uo9r2ezxwnnAvJyi6SfobjMLIifsaHBogb8KpNFoNvkbIkTYE+nSvWK8w7e7cqDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ed8639c80f08a90742c13af355a86a85b7cdcd8b58bebe66ea3a3d7151ed03d9","last_reissued_at":"2026-07-05T11:13:46.301289Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:13:46.301289Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.01092","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-07-05T11:13:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iRnwub6dDITdO22grN6kOAXrWXzEdRp1fwv5AlZyR78ZHl0FfzgTIdznhuAKk5djoib6/O1mM4eLNHQerPL4CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T09:23:13.563341Z"},"content_sha256":"a6559f063047983ed9906ef9d1414e93f1b9f07d60a4b641c8106574aecda709","schema_version":"1.0","event_id":"sha256:a6559f063047983ed9906ef9d1414e93f1b9f07d60a4b641c8106574aecda709"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:5WDDTSAPBCUQOQWBHLZVLKDKQW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"BWT for string collections","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Davide Cenzato, Giovanna Rosone, Marinella Sciortino, Nadia Pisanti, Zsuzsanna Lipt\\'ak","submitted_at":"2025-06-01T17:34:54Z","abstract_excerpt":"We survey the different methods used for extending the BWT to collections of strings, following largely [Cenzato and Lipt\\'ak, CPM 2022, Bioinformatics 2024]. We analyze the specific aspects and combinatorial properties of the resulting BWT variants and give a categorization of publicly available tools for computing the BWT of string collections. We show how the specific method used impacts on the resulting transform, including the number of runs, and on the dynamicity of the transform with respect to adding or removing strings from the collection. We then focus on the number of runs of these "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.01092","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2506.01092/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T11:13:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oe6fJaJVV78jOcIv8ZHQscZR8dF3Q84cgrdbjC+95BYgH0Ct8RdCey3B2dI2qAH7QswR6cGjYBrre+Z9uepbCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T09:23:13.563713Z"},"content_sha256":"29a7f77501677fcf76c87e35fc115c85d34eda72305bf20d8438e49018d1f82a","schema_version":"1.0","event_id":"sha256:29a7f77501677fcf76c87e35fc115c85d34eda72305bf20d8438e49018d1f82a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5WDDTSAPBCUQOQWBHLZVLKDKQW/bundle.json","state_url":"https://pith.science/pith/5WDDTSAPBCUQOQWBHLZVLKDKQW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5WDDTSAPBCUQOQWBHLZVLKDKQW/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-07-07T09:23:13Z","links":{"resolver":"https://pith.science/pith/5WDDTSAPBCUQOQWBHLZVLKDKQW","bundle":"https://pith.science/pith/5WDDTSAPBCUQOQWBHLZVLKDKQW/bundle.json","state":"https://pith.science/pith/5WDDTSAPBCUQOQWBHLZVLKDKQW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5WDDTSAPBCUQOQWBHLZVLKDKQW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:5WDDTSAPBCUQOQWBHLZVLKDKQW","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":"04ee5dde18635aa105502f2869a5b1aa37cea2c9f6223678585256d648b5a33e","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-01T17:34:54Z","title_canon_sha256":"bd452af00c82d5614e5e9fb0f69d5396251fde67eaf1fb652d36af8298e398cb"},"schema_version":"1.0","source":{"id":"2506.01092","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.01092","created_at":"2026-07-05T11:13:46Z"},{"alias_kind":"arxiv_version","alias_value":"2506.01092v1","created_at":"2026-07-05T11:13:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.01092","created_at":"2026-07-05T11:13:46Z"},{"alias_kind":"pith_short_12","alias_value":"5WDDTSAPBCUQ","created_at":"2026-07-05T11:13:46Z"},{"alias_kind":"pith_short_16","alias_value":"5WDDTSAPBCUQOQWB","created_at":"2026-07-05T11:13:46Z"},{"alias_kind":"pith_short_8","alias_value":"5WDDTSAP","created_at":"2026-07-05T11:13:46Z"}],"graph_snapshots":[{"event_id":"sha256:29a7f77501677fcf76c87e35fc115c85d34eda72305bf20d8438e49018d1f82a","target":"graph","created_at":"2026-07-05T11:13:46Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2506.01092/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We survey the different methods used for extending the BWT to collections of strings, following largely [Cenzato and Lipt\\'ak, CPM 2022, Bioinformatics 2024]. We analyze the specific aspects and combinatorial properties of the resulting BWT variants and give a categorization of publicly available tools for computing the BWT of string collections. We show how the specific method used impacts on the resulting transform, including the number of runs, and on the dynamicity of the transform with respect to adding or removing strings from the collection. We then focus on the number of runs of these ","authors_text":"Davide Cenzato, Giovanna Rosone, Marinella Sciortino, Nadia Pisanti, Zsuzsanna Lipt\\'ak","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-01T17:34:54Z","title":"BWT for string collections"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.01092","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:a6559f063047983ed9906ef9d1414e93f1b9f07d60a4b641c8106574aecda709","target":"record","created_at":"2026-07-05T11:13:46Z","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":"04ee5dde18635aa105502f2869a5b1aa37cea2c9f6223678585256d648b5a33e","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-01T17:34:54Z","title_canon_sha256":"bd452af00c82d5614e5e9fb0f69d5396251fde67eaf1fb652d36af8298e398cb"},"schema_version":"1.0","source":{"id":"2506.01092","kind":"arxiv","version":1}},"canonical_sha256":"ed8639c80f08a90742c13af355a86a85b7cdcd8b58bebe66ea3a3d7151ed03d9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ed8639c80f08a90742c13af355a86a85b7cdcd8b58bebe66ea3a3d7151ed03d9","first_computed_at":"2026-07-05T11:13:46.301289Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:13:46.301289Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FY4Qn8b8GNM5pWRyfQ0bI4uo9r2ezxwnnAvJyi6SfobjMLIifsaHBogb8KpNFoNvkbIkTYE+nSvWK8w7e7cqDg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:13:46.301749Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.01092","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a6559f063047983ed9906ef9d1414e93f1b9f07d60a4b641c8106574aecda709","sha256:29a7f77501677fcf76c87e35fc115c85d34eda72305bf20d8438e49018d1f82a"],"state_sha256":"9d21e800fb6424f52bc1e5193375d6df37ead0592d00035444011245fb5e1789"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NBhUD+pb5/RR6m9sgpaktWBhC+Xlluppvm9rK8hsd1GRSOF86iLzOSAdvs6eKncu7ZcXgVbvQ1+Wi/PAhuI0Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T09:23:13.565693Z","bundle_sha256":"9ed343eef6d55ece46126161e778308e71b3bb1b8d14c59ca8deed3368ba9052"}}