{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:U3B7KGM2NQH7J4A4FAW33ZJUJB","short_pith_number":"pith:U3B7KGM2","canonical_record":{"source":{"id":"1811.02457","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-06T16:08:32Z","cross_cats_sorted":[],"title_canon_sha256":"2acdb661d71bf317ebc4279587e1ff813b0b3575f8f48565da0db6818da9cddc","abstract_canon_sha256":"724287b169ca5456157f526fa34b2c8d2718cbf04b11aec5ff5887018ca0e870"},"schema_version":"1.0"},"canonical_sha256":"a6c3f5199a6c0ff4f01c282dbde5344868c7f5825c9059b1f43d12be5df8f1f6","source":{"kind":"arxiv","id":"1811.02457","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.02457","created_at":"2026-05-17T23:44:47Z"},{"alias_kind":"arxiv_version","alias_value":"1811.02457v2","created_at":"2026-05-17T23:44:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.02457","created_at":"2026-05-17T23:44:47Z"},{"alias_kind":"pith_short_12","alias_value":"U3B7KGM2NQH7","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"U3B7KGM2NQH7J4A4","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"U3B7KGM2","created_at":"2026-05-18T12:32:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:U3B7KGM2NQH7J4A4FAW33ZJUJB","target":"record","payload":{"canonical_record":{"source":{"id":"1811.02457","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-06T16:08:32Z","cross_cats_sorted":[],"title_canon_sha256":"2acdb661d71bf317ebc4279587e1ff813b0b3575f8f48565da0db6818da9cddc","abstract_canon_sha256":"724287b169ca5456157f526fa34b2c8d2718cbf04b11aec5ff5887018ca0e870"},"schema_version":"1.0"},"canonical_sha256":"a6c3f5199a6c0ff4f01c282dbde5344868c7f5825c9059b1f43d12be5df8f1f6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:44:47.926136Z","signature_b64":"xortlWFNuAi/w8qcBUiwqazr5SNeAz9Gk+/hkMk77Uyh7FcujbW6+qpfLt871BiLAdgj7y6o/eP87bXCQr0hCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a6c3f5199a6c0ff4f01c282dbde5344868c7f5825c9059b1f43d12be5df8f1f6","last_reissued_at":"2026-05-17T23:44:47.925561Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:44:47.925561Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.02457","source_version":2,"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-17T23:44:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2Ifyspjqmb2Avz8oWiBOFbX4hDNk1eGRGOxQpiyLEgOrLXQHzVMS8lBWRbLJSwn8aSYvYYItFpmmwvoB/WvQDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T20:52:41.065512Z"},"content_sha256":"78dcdd6ba5bf395653ea451dcba3026f4a7f17bac0ea6bdc3e3e32d872c2eefd","schema_version":"1.0","event_id":"sha256:78dcdd6ba5bf395653ea451dcba3026f4a7f17bac0ea6bdc3e3e32d872c2eefd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:U3B7KGM2NQH7J4A4FAW33ZJUJB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tunneling on Wheeler Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Gonzalo Navarro, Jarno Alanko, Louisa Seelbach Benkner, Travis Gagie","submitted_at":"2018-11-06T16:08:32Z","abstract_excerpt":"The Burrows-Wheeler Transform (BWT) is an important technique both in data compression and in the design of compact indexing data structures. It has been generalized from single strings to collections of strings and some classes of labeled directed graphs, such as tries and de Bruijn graphs. The BWTs of repetitive datasets are often compressible using run-length compression, but recently Baier (CPM 2018) described how they could be even further compressed using an idea he called tunneling. In this paper we show that tunneled BWTs can still be used for indexing and extend tunneling to the BWTs "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.02457","kind":"arxiv","version":2},"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-17T23:44:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"16yymF00Pm17SAYqZXwAGDfvMORm0RjbPJarxakTPE29s6X68ssei8xDmDUHLZaxvrOgAzHmPkeRNCuciXleCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T20:52:41.065853Z"},"content_sha256":"666c43aa5b147b30b23e26fad2ee1cf10b215e6cbe583c2e7ff644a6accbfc59","schema_version":"1.0","event_id":"sha256:666c43aa5b147b30b23e26fad2ee1cf10b215e6cbe583c2e7ff644a6accbfc59"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/U3B7KGM2NQH7J4A4FAW33ZJUJB/bundle.json","state_url":"https://pith.science/pith/U3B7KGM2NQH7J4A4FAW33ZJUJB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/U3B7KGM2NQH7J4A4FAW33ZJUJB/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-06-01T20:52:41Z","links":{"resolver":"https://pith.science/pith/U3B7KGM2NQH7J4A4FAW33ZJUJB","bundle":"https://pith.science/pith/U3B7KGM2NQH7J4A4FAW33ZJUJB/bundle.json","state":"https://pith.science/pith/U3B7KGM2NQH7J4A4FAW33ZJUJB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/U3B7KGM2NQH7J4A4FAW33ZJUJB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:U3B7KGM2NQH7J4A4FAW33ZJUJB","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":"724287b169ca5456157f526fa34b2c8d2718cbf04b11aec5ff5887018ca0e870","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-06T16:08:32Z","title_canon_sha256":"2acdb661d71bf317ebc4279587e1ff813b0b3575f8f48565da0db6818da9cddc"},"schema_version":"1.0","source":{"id":"1811.02457","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.02457","created_at":"2026-05-17T23:44:47Z"},{"alias_kind":"arxiv_version","alias_value":"1811.02457v2","created_at":"2026-05-17T23:44:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.02457","created_at":"2026-05-17T23:44:47Z"},{"alias_kind":"pith_short_12","alias_value":"U3B7KGM2NQH7","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"U3B7KGM2NQH7J4A4","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"U3B7KGM2","created_at":"2026-05-18T12:32:56Z"}],"graph_snapshots":[{"event_id":"sha256:666c43aa5b147b30b23e26fad2ee1cf10b215e6cbe583c2e7ff644a6accbfc59","target":"graph","created_at":"2026-05-17T23:44:47Z","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":"The Burrows-Wheeler Transform (BWT) is an important technique both in data compression and in the design of compact indexing data structures. It has been generalized from single strings to collections of strings and some classes of labeled directed graphs, such as tries and de Bruijn graphs. The BWTs of repetitive datasets are often compressible using run-length compression, but recently Baier (CPM 2018) described how they could be even further compressed using an idea he called tunneling. In this paper we show that tunneled BWTs can still be used for indexing and extend tunneling to the BWTs ","authors_text":"Gonzalo Navarro, Jarno Alanko, Louisa Seelbach Benkner, Travis Gagie","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-06T16:08:32Z","title":"Tunneling on Wheeler Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.02457","kind":"arxiv","version":2},"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:78dcdd6ba5bf395653ea451dcba3026f4a7f17bac0ea6bdc3e3e32d872c2eefd","target":"record","created_at":"2026-05-17T23:44:47Z","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":"724287b169ca5456157f526fa34b2c8d2718cbf04b11aec5ff5887018ca0e870","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-06T16:08:32Z","title_canon_sha256":"2acdb661d71bf317ebc4279587e1ff813b0b3575f8f48565da0db6818da9cddc"},"schema_version":"1.0","source":{"id":"1811.02457","kind":"arxiv","version":2}},"canonical_sha256":"a6c3f5199a6c0ff4f01c282dbde5344868c7f5825c9059b1f43d12be5df8f1f6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a6c3f5199a6c0ff4f01c282dbde5344868c7f5825c9059b1f43d12be5df8f1f6","first_computed_at":"2026-05-17T23:44:47.925561Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:44:47.925561Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xortlWFNuAi/w8qcBUiwqazr5SNeAz9Gk+/hkMk77Uyh7FcujbW6+qpfLt871BiLAdgj7y6o/eP87bXCQr0hCQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:44:47.926136Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.02457","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:78dcdd6ba5bf395653ea451dcba3026f4a7f17bac0ea6bdc3e3e32d872c2eefd","sha256:666c43aa5b147b30b23e26fad2ee1cf10b215e6cbe583c2e7ff644a6accbfc59"],"state_sha256":"36a0c35733b97ce3ddccfcdc81050534615e99e4615ca9811f4d07df4efbe7fc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TMdvVqK/cykG8dEBVPNM3EDVEC8NJfrW46kgGLXdnHutcNmYf4TOFyyYlN8/6gXgt3MVXrQJkfK4JOToFJ1pDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T20:52:41.067775Z","bundle_sha256":"0de61160f74c6a65cce287d9a37972c57eb29895e55886cdea0284ca48c5a79c"}}