{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:3ZWNPBXKXYWGVZ3CREZQVXILAN","short_pith_number":"pith:3ZWNPBXK","canonical_record":{"source":{"id":"1307.6462","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-24T15:42:23Z","cross_cats_sorted":["cs.CE"],"title_canon_sha256":"a7e1addae48cb3e5255db8942b80742eeb7d405eb924178727a55013c607209f","abstract_canon_sha256":"22b52ce725ecd4eacb5d833f004975078eb570e38e0ed0772589a47cd66f5734"},"schema_version":"1.0"},"canonical_sha256":"de6cd786eabe2c6ae76289330add0b0379418fa1542c4e160b10e9c9f71d0648","source":{"kind":"arxiv","id":"1307.6462","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.6462","created_at":"2026-05-18T03:17:36Z"},{"alias_kind":"arxiv_version","alias_value":"1307.6462v1","created_at":"2026-05-18T03:17:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.6462","created_at":"2026-05-18T03:17:36Z"},{"alias_kind":"pith_short_12","alias_value":"3ZWNPBXKXYWG","created_at":"2026-05-18T12:27:32Z"},{"alias_kind":"pith_short_16","alias_value":"3ZWNPBXKXYWGVZ3C","created_at":"2026-05-18T12:27:32Z"},{"alias_kind":"pith_short_8","alias_value":"3ZWNPBXK","created_at":"2026-05-18T12:27:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:3ZWNPBXKXYWGVZ3CREZQVXILAN","target":"record","payload":{"canonical_record":{"source":{"id":"1307.6462","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-24T15:42:23Z","cross_cats_sorted":["cs.CE"],"title_canon_sha256":"a7e1addae48cb3e5255db8942b80742eeb7d405eb924178727a55013c607209f","abstract_canon_sha256":"22b52ce725ecd4eacb5d833f004975078eb570e38e0ed0772589a47cd66f5734"},"schema_version":"1.0"},"canonical_sha256":"de6cd786eabe2c6ae76289330add0b0379418fa1542c4e160b10e9c9f71d0648","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:17:36.473940Z","signature_b64":"7zYdiXmA5fiDWt7nAxHAZWPyoMeLCiTX5cmZ2gbtiIEi/j9TmeX8S6DT+O2h9mCk8+tDebmIcbZtpCALtnyeBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"de6cd786eabe2c6ae76289330add0b0379418fa1542c4e160b10e9c9f71d0648","last_reissued_at":"2026-05-18T03:17:36.473458Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:17:36.473458Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1307.6462","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-05-18T03:17:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EyrGe5sjCzy8HTUlEjuHzs7rS2cRPPfl2ADDLno0zrHhPHLrpGTSI7zpwmzrOvfki+/H36PlzgszR5GaUZqhDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T21:47:44.573485Z"},"content_sha256":"be962b54f6f037fc6202dcb7f5dca3669b36796b9feb2245c6145a68bb17dda0","schema_version":"1.0","event_id":"sha256:be962b54f6f037fc6202dcb7f5dca3669b36796b9feb2245c6145a68bb17dda0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:3ZWNPBXKXYWGVZ3CREZQVXILAN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"AliBI: An Alignment-Based Index for Genomic Datasets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CE"],"primary_cat":"cs.DS","authors_text":"Hector Ferrada, Simon J. Puglisi, Tommi Hirvola, Travis Gagie","submitted_at":"2013-07-24T15:42:23Z","abstract_excerpt":"With current hardware and software, a standard computer can now hold in RAM an index for approximate pattern matching on about half a dozen human genomes. Sequencing technologies have improved so quickly, however, that scientists will soon demand indexes for thousands of genomes. Whereas most researchers who have addressed this problem have proposed completely new kinds of indexes, we recently described a simple technique that scales standard indexes to work on more genomes. Our main idea was to filter the dataset with LZ77, build a standard index for the filtered file, and then create a hybri"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.6462","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":""},"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-18T03:17:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jELLeYssZk3Xx7Im8LC/8o60dkidQHa8B8ZHQOUNoLMtYbHohOld8foATn0A27keOs0uHV6EYpfVzwme5LKSAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T21:47:44.574118Z"},"content_sha256":"b1a6c78e91f523aca356ac232eaf9cc77dcfff91f7accd9de2c05ca5378e7880","schema_version":"1.0","event_id":"sha256:b1a6c78e91f523aca356ac232eaf9cc77dcfff91f7accd9de2c05ca5378e7880"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3ZWNPBXKXYWGVZ3CREZQVXILAN/bundle.json","state_url":"https://pith.science/pith/3ZWNPBXKXYWGVZ3CREZQVXILAN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3ZWNPBXKXYWGVZ3CREZQVXILAN/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-29T21:47:44Z","links":{"resolver":"https://pith.science/pith/3ZWNPBXKXYWGVZ3CREZQVXILAN","bundle":"https://pith.science/pith/3ZWNPBXKXYWGVZ3CREZQVXILAN/bundle.json","state":"https://pith.science/pith/3ZWNPBXKXYWGVZ3CREZQVXILAN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3ZWNPBXKXYWGVZ3CREZQVXILAN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:3ZWNPBXKXYWGVZ3CREZQVXILAN","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":"22b52ce725ecd4eacb5d833f004975078eb570e38e0ed0772589a47cd66f5734","cross_cats_sorted":["cs.CE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-24T15:42:23Z","title_canon_sha256":"a7e1addae48cb3e5255db8942b80742eeb7d405eb924178727a55013c607209f"},"schema_version":"1.0","source":{"id":"1307.6462","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.6462","created_at":"2026-05-18T03:17:36Z"},{"alias_kind":"arxiv_version","alias_value":"1307.6462v1","created_at":"2026-05-18T03:17:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.6462","created_at":"2026-05-18T03:17:36Z"},{"alias_kind":"pith_short_12","alias_value":"3ZWNPBXKXYWG","created_at":"2026-05-18T12:27:32Z"},{"alias_kind":"pith_short_16","alias_value":"3ZWNPBXKXYWGVZ3C","created_at":"2026-05-18T12:27:32Z"},{"alias_kind":"pith_short_8","alias_value":"3ZWNPBXK","created_at":"2026-05-18T12:27:32Z"}],"graph_snapshots":[{"event_id":"sha256:b1a6c78e91f523aca356ac232eaf9cc77dcfff91f7accd9de2c05ca5378e7880","target":"graph","created_at":"2026-05-18T03:17:36Z","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":"With current hardware and software, a standard computer can now hold in RAM an index for approximate pattern matching on about half a dozen human genomes. Sequencing technologies have improved so quickly, however, that scientists will soon demand indexes for thousands of genomes. Whereas most researchers who have addressed this problem have proposed completely new kinds of indexes, we recently described a simple technique that scales standard indexes to work on more genomes. Our main idea was to filter the dataset with LZ77, build a standard index for the filtered file, and then create a hybri","authors_text":"Hector Ferrada, Simon J. Puglisi, Tommi Hirvola, Travis Gagie","cross_cats":["cs.CE"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-24T15:42:23Z","title":"AliBI: An Alignment-Based Index for Genomic Datasets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.6462","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:be962b54f6f037fc6202dcb7f5dca3669b36796b9feb2245c6145a68bb17dda0","target":"record","created_at":"2026-05-18T03:17:36Z","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":"22b52ce725ecd4eacb5d833f004975078eb570e38e0ed0772589a47cd66f5734","cross_cats_sorted":["cs.CE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-24T15:42:23Z","title_canon_sha256":"a7e1addae48cb3e5255db8942b80742eeb7d405eb924178727a55013c607209f"},"schema_version":"1.0","source":{"id":"1307.6462","kind":"arxiv","version":1}},"canonical_sha256":"de6cd786eabe2c6ae76289330add0b0379418fa1542c4e160b10e9c9f71d0648","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"de6cd786eabe2c6ae76289330add0b0379418fa1542c4e160b10e9c9f71d0648","first_computed_at":"2026-05-18T03:17:36.473458Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:17:36.473458Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7zYdiXmA5fiDWt7nAxHAZWPyoMeLCiTX5cmZ2gbtiIEi/j9TmeX8S6DT+O2h9mCk8+tDebmIcbZtpCALtnyeBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:17:36.473940Z","signed_message":"canonical_sha256_bytes"},"source_id":"1307.6462","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:be962b54f6f037fc6202dcb7f5dca3669b36796b9feb2245c6145a68bb17dda0","sha256:b1a6c78e91f523aca356ac232eaf9cc77dcfff91f7accd9de2c05ca5378e7880"],"state_sha256":"31d0adb5d2f541313071316c8686646be2d1c48310803c3beae980dd231a8ba6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1ZvJdzT9+t8l8DyPlA0ODjfgt20ev4LLDfRm6LhGmsvBydqC08mmN6ixwHjgHE99WnSGNadqwXWUKTBJkNL5Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T21:47:44.577357Z","bundle_sha256":"baa1d5bf5dc6f3e6e4052af7ea98f71170db0e76fcbcf4956c22eec4aa657f4e"}}