{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:3URYYOB5UR6GXLTM46VJF4UPVO","short_pith_number":"pith:3URYYOB5","canonical_record":{"source":{"id":"1604.03132","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.GN","submitted_at":"2016-04-11T20:10:48Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"c0ea74ef7675ecea8d08ff3e7784fe2923e9a4ec479b607de8c73495040facf3","abstract_canon_sha256":"00e13042de360e21b79bbee11193cdb949acecbcc98587c49535ef848bf0e189"},"schema_version":"1.0"},"canonical_sha256":"dd238c383da47c6bae6ce7aa92f28faba25a61f360edce68bf1da9225ce1d2a3","source":{"kind":"arxiv","id":"1604.03132","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.03132","created_at":"2026-05-18T01:17:16Z"},{"alias_kind":"arxiv_version","alias_value":"1604.03132v1","created_at":"2026-05-18T01:17:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.03132","created_at":"2026-05-18T01:17:16Z"},{"alias_kind":"pith_short_12","alias_value":"3URYYOB5UR6G","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_16","alias_value":"3URYYOB5UR6GXLTM","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_8","alias_value":"3URYYOB5","created_at":"2026-05-18T12:29:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:3URYYOB5UR6GXLTM46VJF4UPVO","target":"record","payload":{"canonical_record":{"source":{"id":"1604.03132","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.GN","submitted_at":"2016-04-11T20:10:48Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"c0ea74ef7675ecea8d08ff3e7784fe2923e9a4ec479b607de8c73495040facf3","abstract_canon_sha256":"00e13042de360e21b79bbee11193cdb949acecbcc98587c49535ef848bf0e189"},"schema_version":"1.0"},"canonical_sha256":"dd238c383da47c6bae6ce7aa92f28faba25a61f360edce68bf1da9225ce1d2a3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:17:16.400555Z","signature_b64":"tEaGMY9NPwaVr/rOkcMR9lYLKun3WRaDc0EHi2/pK7VxtYSCCtMPhbrORA+Szg3EVsWiZswYaO3Fe+JBaqzQDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dd238c383da47c6bae6ce7aa92f28faba25a61f360edce68bf1da9225ce1d2a3","last_reissued_at":"2026-05-18T01:17:16.399785Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:17:16.399785Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1604.03132","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-18T01:17:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WQL3gyWI8N+58wQlBA/PJn4QpcQOuGRShwRBnG+6LmsRlFl183GtihnGLHQM9d4C8XqMz/qGv0qaxIc/1ie0BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T08:37:23.354354Z"},"content_sha256":"97e7cf2d6dd852475619b2424222202d117d4b4bd11edcd15df559eaf238802b","schema_version":"1.0","event_id":"sha256:97e7cf2d6dd852475619b2424222202d117d4b4bd11edcd15df559eaf238802b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:3URYYOB5UR6GXLTM46VJF4UPVO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Index Maintenance Under Dynamic Genome Modification","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"q-bio.GN","authors_text":"Carl Kingsford, Komal Sanjeev, Nitish Gupta, Rob Patro, Tim Wall","submitted_at":"2016-04-11T20:10:48Z","abstract_excerpt":"Efficient text indexing data structures have enabled large-scale genomic sequence analysis and are used to help solve problems ranging from assembly to read mapping. However, these data structures typically assume that the underlying reference text is static and will not change over the course of the queries being made. Some progress has been made in exploring how certain text indices, like the suffix array, may be updated, rather than rebuilt from scratch, when the underlying reference changes. Yet, these update operations can be complex in practice, difficult to implement, and give fairly pe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.03132","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-18T01:17:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GT82dL2LMZ6Ag4FNrUcc+5Oou3mOQ6uE63izc32Hd2arU4krgTnXNBI84JWr6UK6UxWdxY/fbRDQl4rIr+8rBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T08:37:23.354708Z"},"content_sha256":"a778da4ab92f924097c5d34e66e36dcce9f3fe995f2375694a35c5f10a11ecf4","schema_version":"1.0","event_id":"sha256:a778da4ab92f924097c5d34e66e36dcce9f3fe995f2375694a35c5f10a11ecf4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3URYYOB5UR6GXLTM46VJF4UPVO/bundle.json","state_url":"https://pith.science/pith/3URYYOB5UR6GXLTM46VJF4UPVO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3URYYOB5UR6GXLTM46VJF4UPVO/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-28T08:37:23Z","links":{"resolver":"https://pith.science/pith/3URYYOB5UR6GXLTM46VJF4UPVO","bundle":"https://pith.science/pith/3URYYOB5UR6GXLTM46VJF4UPVO/bundle.json","state":"https://pith.science/pith/3URYYOB5UR6GXLTM46VJF4UPVO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3URYYOB5UR6GXLTM46VJF4UPVO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:3URYYOB5UR6GXLTM46VJF4UPVO","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":"00e13042de360e21b79bbee11193cdb949acecbcc98587c49535ef848bf0e189","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.GN","submitted_at":"2016-04-11T20:10:48Z","title_canon_sha256":"c0ea74ef7675ecea8d08ff3e7784fe2923e9a4ec479b607de8c73495040facf3"},"schema_version":"1.0","source":{"id":"1604.03132","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.03132","created_at":"2026-05-18T01:17:16Z"},{"alias_kind":"arxiv_version","alias_value":"1604.03132v1","created_at":"2026-05-18T01:17:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.03132","created_at":"2026-05-18T01:17:16Z"},{"alias_kind":"pith_short_12","alias_value":"3URYYOB5UR6G","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_16","alias_value":"3URYYOB5UR6GXLTM","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_8","alias_value":"3URYYOB5","created_at":"2026-05-18T12:29:58Z"}],"graph_snapshots":[{"event_id":"sha256:a778da4ab92f924097c5d34e66e36dcce9f3fe995f2375694a35c5f10a11ecf4","target":"graph","created_at":"2026-05-18T01:17:16Z","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":"Efficient text indexing data structures have enabled large-scale genomic sequence analysis and are used to help solve problems ranging from assembly to read mapping. However, these data structures typically assume that the underlying reference text is static and will not change over the course of the queries being made. Some progress has been made in exploring how certain text indices, like the suffix array, may be updated, rather than rebuilt from scratch, when the underlying reference changes. Yet, these update operations can be complex in practice, difficult to implement, and give fairly pe","authors_text":"Carl Kingsford, Komal Sanjeev, Nitish Gupta, Rob Patro, Tim Wall","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.GN","submitted_at":"2016-04-11T20:10:48Z","title":"Efficient Index Maintenance Under Dynamic Genome Modification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.03132","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:97e7cf2d6dd852475619b2424222202d117d4b4bd11edcd15df559eaf238802b","target":"record","created_at":"2026-05-18T01:17:16Z","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":"00e13042de360e21b79bbee11193cdb949acecbcc98587c49535ef848bf0e189","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.GN","submitted_at":"2016-04-11T20:10:48Z","title_canon_sha256":"c0ea74ef7675ecea8d08ff3e7784fe2923e9a4ec479b607de8c73495040facf3"},"schema_version":"1.0","source":{"id":"1604.03132","kind":"arxiv","version":1}},"canonical_sha256":"dd238c383da47c6bae6ce7aa92f28faba25a61f360edce68bf1da9225ce1d2a3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dd238c383da47c6bae6ce7aa92f28faba25a61f360edce68bf1da9225ce1d2a3","first_computed_at":"2026-05-18T01:17:16.399785Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:17:16.399785Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tEaGMY9NPwaVr/rOkcMR9lYLKun3WRaDc0EHi2/pK7VxtYSCCtMPhbrORA+Szg3EVsWiZswYaO3Fe+JBaqzQDg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:17:16.400555Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.03132","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:97e7cf2d6dd852475619b2424222202d117d4b4bd11edcd15df559eaf238802b","sha256:a778da4ab92f924097c5d34e66e36dcce9f3fe995f2375694a35c5f10a11ecf4"],"state_sha256":"39a08720bc0cb21ec132bfb8ada17e8419c042a045c45443897785c517a8beed"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8+6jxsB9Ia6r5hKYfh8OtM4r+5qvhnQduvChCUtAlYewqZNmG1/vY+krzAnW8Cn8CFSGqNU14a/CKSeupbzsCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T08:37:23.356805Z","bundle_sha256":"4be3c64c41b5fcee2cb83b82b2de14e8f7ecd9f0ea6f3be547e2a71a53c1ba5d"}}