{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:XQ2NVTAN7X3UOVOUP6OVHG5RO3","short_pith_number":"pith:XQ2NVTAN","canonical_record":{"source":{"id":"1805.05228","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-14T15:26:30Z","cross_cats_sorted":[],"title_canon_sha256":"199edb06de7786250a5a0d874acffea0274c129c1f596579b01e3f32a90bf6c9","abstract_canon_sha256":"771f00f075710af0ea09b52c00aca5b4785c7e272d1921e9acb10ca6e2fbf430"},"schema_version":"1.0"},"canonical_sha256":"bc34dacc0dfdf74755d47f9d539bb176c7202d239087bf9da9a561eac24cfe41","source":{"kind":"arxiv","id":"1805.05228","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.05228","created_at":"2026-05-18T00:16:03Z"},{"alias_kind":"arxiv_version","alias_value":"1805.05228v1","created_at":"2026-05-18T00:16:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.05228","created_at":"2026-05-18T00:16:03Z"},{"alias_kind":"pith_short_12","alias_value":"XQ2NVTAN7X3U","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_16","alias_value":"XQ2NVTAN7X3UOVOU","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_8","alias_value":"XQ2NVTAN","created_at":"2026-05-18T12:33:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:XQ2NVTAN7X3UOVOUP6OVHG5RO3","target":"record","payload":{"canonical_record":{"source":{"id":"1805.05228","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-14T15:26:30Z","cross_cats_sorted":[],"title_canon_sha256":"199edb06de7786250a5a0d874acffea0274c129c1f596579b01e3f32a90bf6c9","abstract_canon_sha256":"771f00f075710af0ea09b52c00aca5b4785c7e272d1921e9acb10ca6e2fbf430"},"schema_version":"1.0"},"canonical_sha256":"bc34dacc0dfdf74755d47f9d539bb176c7202d239087bf9da9a561eac24cfe41","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:03.649981Z","signature_b64":"lV1F+cofZFaJB9JvEqkzPF014t6w+aDU/yrCF0aT1fSvWNhvPzu13h6a/5thPC78kxTmLAJweEmQsQjQfSH7DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bc34dacc0dfdf74755d47f9d539bb176c7202d239087bf9da9a561eac24cfe41","last_reissued_at":"2026-05-18T00:16:03.649558Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:03.649558Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.05228","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-18T00:16:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AMTBtaf87HmJnB46n4mqtsJs76KZGB6HHbhygKTd8MqGu26HIGSLkiu1mxcZhei9V3tMw2HuUNsv6BhflB22AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T01:31:32.893852Z"},"content_sha256":"f767fac968f2346f4c982a6893382568457738889a67508f506af1c9227592a6","schema_version":"1.0","event_id":"sha256:f767fac968f2346f4c982a6893382568457738889a67508f506af1c9227592a6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:XQ2NVTAN7X3UOVOUP6OVHG5RO3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Assembling Omnitigs using Hidden-Order de Bruijn Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Diego D\\'iaz-Dom\\'inguez, Djamal Belazzougui, Gonzalo Navarro, Simon J. Puglisi, Travis Gagie, Veli M\\\"akinen","submitted_at":"2018-05-14T15:26:30Z","abstract_excerpt":"De novo DNA assembly is a fundamental task in Bioinformatics, and finding Eulerian paths on de Bruijn graphs is one of the dominant approaches to it. In most of the cases, there may be no one order for the de Bruijn graph that works well for assembling all of the reads. For this reason, some de Bruijn-based assemblers try assembling on several graphs of increasing order, in turn. Boucher et al. (2015) went further and gave a representation making it possible to navigate in the graph and change order on the fly, up to a maximum $K$, but they can use up to $\\lg K$ extra bits per edge because the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.05228","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-18T00:16:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"stP0P4pQpvEfdbfMiiTIIM+EQH5obJuqZLLLMNLgorA/fYvNaTdSl0OQSCGN5TiGvVMPCNbdU4FJhcRtR/XqBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T01:31:32.894249Z"},"content_sha256":"27cbf6718c5f4f69aa1a6d862769bde12294d1e3d6b5296109e5c516852a7ed5","schema_version":"1.0","event_id":"sha256:27cbf6718c5f4f69aa1a6d862769bde12294d1e3d6b5296109e5c516852a7ed5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XQ2NVTAN7X3UOVOUP6OVHG5RO3/bundle.json","state_url":"https://pith.science/pith/XQ2NVTAN7X3UOVOUP6OVHG5RO3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XQ2NVTAN7X3UOVOUP6OVHG5RO3/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-27T01:31:32Z","links":{"resolver":"https://pith.science/pith/XQ2NVTAN7X3UOVOUP6OVHG5RO3","bundle":"https://pith.science/pith/XQ2NVTAN7X3UOVOUP6OVHG5RO3/bundle.json","state":"https://pith.science/pith/XQ2NVTAN7X3UOVOUP6OVHG5RO3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XQ2NVTAN7X3UOVOUP6OVHG5RO3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:XQ2NVTAN7X3UOVOUP6OVHG5RO3","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":"771f00f075710af0ea09b52c00aca5b4785c7e272d1921e9acb10ca6e2fbf430","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-14T15:26:30Z","title_canon_sha256":"199edb06de7786250a5a0d874acffea0274c129c1f596579b01e3f32a90bf6c9"},"schema_version":"1.0","source":{"id":"1805.05228","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.05228","created_at":"2026-05-18T00:16:03Z"},{"alias_kind":"arxiv_version","alias_value":"1805.05228v1","created_at":"2026-05-18T00:16:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.05228","created_at":"2026-05-18T00:16:03Z"},{"alias_kind":"pith_short_12","alias_value":"XQ2NVTAN7X3U","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_16","alias_value":"XQ2NVTAN7X3UOVOU","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_8","alias_value":"XQ2NVTAN","created_at":"2026-05-18T12:33:01Z"}],"graph_snapshots":[{"event_id":"sha256:27cbf6718c5f4f69aa1a6d862769bde12294d1e3d6b5296109e5c516852a7ed5","target":"graph","created_at":"2026-05-18T00:16:03Z","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":"De novo DNA assembly is a fundamental task in Bioinformatics, and finding Eulerian paths on de Bruijn graphs is one of the dominant approaches to it. In most of the cases, there may be no one order for the de Bruijn graph that works well for assembling all of the reads. For this reason, some de Bruijn-based assemblers try assembling on several graphs of increasing order, in turn. Boucher et al. (2015) went further and gave a representation making it possible to navigate in the graph and change order on the fly, up to a maximum $K$, but they can use up to $\\lg K$ extra bits per edge because the","authors_text":"Diego D\\'iaz-Dom\\'inguez, Djamal Belazzougui, Gonzalo Navarro, Simon J. Puglisi, Travis Gagie, Veli M\\\"akinen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-14T15:26:30Z","title":"Assembling Omnitigs using Hidden-Order de Bruijn Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.05228","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:f767fac968f2346f4c982a6893382568457738889a67508f506af1c9227592a6","target":"record","created_at":"2026-05-18T00:16:03Z","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":"771f00f075710af0ea09b52c00aca5b4785c7e272d1921e9acb10ca6e2fbf430","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-14T15:26:30Z","title_canon_sha256":"199edb06de7786250a5a0d874acffea0274c129c1f596579b01e3f32a90bf6c9"},"schema_version":"1.0","source":{"id":"1805.05228","kind":"arxiv","version":1}},"canonical_sha256":"bc34dacc0dfdf74755d47f9d539bb176c7202d239087bf9da9a561eac24cfe41","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bc34dacc0dfdf74755d47f9d539bb176c7202d239087bf9da9a561eac24cfe41","first_computed_at":"2026-05-18T00:16:03.649558Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:03.649558Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lV1F+cofZFaJB9JvEqkzPF014t6w+aDU/yrCF0aT1fSvWNhvPzu13h6a/5thPC78kxTmLAJweEmQsQjQfSH7DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:03.649981Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.05228","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f767fac968f2346f4c982a6893382568457738889a67508f506af1c9227592a6","sha256:27cbf6718c5f4f69aa1a6d862769bde12294d1e3d6b5296109e5c516852a7ed5"],"state_sha256":"fdc044878c7ba451467828cf188536edb955d3a15a7233360de2dcb0cd759ae7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VQNvEW1/nuXjZVgbgHTHh4751X4A1Is6LNNh+FykTCe1NzinL39antjngRk4exgyVQAN2bmPkyWptooqyoG8Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T01:31:32.897604Z","bundle_sha256":"c79f3634025ba9eb8a4a6f775e3fb5176c3328e1783a0f5ef05fd3514803472c"}}