{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:UGH3EO35BWXUMF5PGEYMO3TKYQ","short_pith_number":"pith:UGH3EO35","canonical_record":{"source":{"id":"1705.05105","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2017-05-15T07:54:06Z","cross_cats_sorted":["q-bio.OT"],"title_canon_sha256":"c033b7c52c4705b510b365f7831981a4617d8c42153d0f5e5222454c97202d7f","abstract_canon_sha256":"de6d933d2e6d70ec3be1036192ee584962aaae7f0d6d1f7fa4f788d4902a197a"},"schema_version":"1.0"},"canonical_sha256":"a18fb23b7d0daf4617af3130c76e6ac427f9b9a23c5a541070b9e7984e7db3d5","source":{"kind":"arxiv","id":"1705.05105","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.05105","created_at":"2026-05-18T00:43:43Z"},{"alias_kind":"arxiv_version","alias_value":"1705.05105v3","created_at":"2026-05-18T00:43:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.05105","created_at":"2026-05-18T00:43:43Z"},{"alias_kind":"pith_short_12","alias_value":"UGH3EO35BWXU","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_16","alias_value":"UGH3EO35BWXUMF5P","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_8","alias_value":"UGH3EO35","created_at":"2026-05-18T12:31:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:UGH3EO35BWXUMF5PGEYMO3TKYQ","target":"record","payload":{"canonical_record":{"source":{"id":"1705.05105","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2017-05-15T07:54:06Z","cross_cats_sorted":["q-bio.OT"],"title_canon_sha256":"c033b7c52c4705b510b365f7831981a4617d8c42153d0f5e5222454c97202d7f","abstract_canon_sha256":"de6d933d2e6d70ec3be1036192ee584962aaae7f0d6d1f7fa4f788d4902a197a"},"schema_version":"1.0"},"canonical_sha256":"a18fb23b7d0daf4617af3130c76e6ac427f9b9a23c5a541070b9e7984e7db3d5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:43:43.082705Z","signature_b64":"DZtGkFI2oSuVjkiGnptFn1rpCfF2i5END2VIfSOBegItEtADiRANouC1lXUiJwQg7nDyxY94yW2eb5Rl0C97AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a18fb23b7d0daf4617af3130c76e6ac427f9b9a23c5a541070b9e7984e7db3d5","last_reissued_at":"2026-05-18T00:43:43.082107Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:43:43.082107Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.05105","source_version":3,"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:43:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1Ws4+YFhZwY22/f7yU2btvw0uIKkcCQxWu/yH/t6Vp1yO/l3hldPSUQYduRSwrS2jztyJd6EJ3dAzuudTbToBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T16:29:58.248797Z"},"content_sha256":"498a7d9a079ba79e34fd2504328a17c1d072636ba4579803253ade52af56c0df","schema_version":"1.0","event_id":"sha256:498a7d9a079ba79e34fd2504328a17c1d072636ba4579803253ade52af56c0df"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:UGH3EO35BWXUMF5PGEYMO3TKYQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Assembling sequences of DNA using an on-line algorithm based on DeBruijn graphs","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":["q-bio.OT"],"primary_cat":"cs.DS","authors_text":"Andr\\'es Felipe Zapata Palacio, Juan Manuel Ciro Restrepo, Mauricio Toro","submitted_at":"2017-05-15T07:54:06Z","abstract_excerpt":"The problem of assembling DNA fragments starting from imperfect strings given by a sequencer, classified as NP hard when trying to get perfect answers, has a huge importance in several fields, because of its relation with the possibility of detecting similarities between animals, dangerous pests in crops, and so on. Some of the algorithms and data structures that have been created to solve this problem are Needleman Wunsch algorithm, DeBruijn graphs and greedy algorithms working on overlaps graphs; these try to work out the problem from different approaches that give place to certain advantage"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.05105","kind":"arxiv","version":3},"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:43:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LHvmN5lXeXMYNyxfFaNzvULGE5EAnfDhIUwp7YZeHaVJUtJHgOgu/udhEmyguJhw/7ksy230TsnBIEgxh3bDBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T16:29:58.249138Z"},"content_sha256":"357a1dbc19fffedcc70667bb202e3634bff04c705363355253b0fdf7929434db","schema_version":"1.0","event_id":"sha256:357a1dbc19fffedcc70667bb202e3634bff04c705363355253b0fdf7929434db"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UGH3EO35BWXUMF5PGEYMO3TKYQ/bundle.json","state_url":"https://pith.science/pith/UGH3EO35BWXUMF5PGEYMO3TKYQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UGH3EO35BWXUMF5PGEYMO3TKYQ/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-01T16:29:58Z","links":{"resolver":"https://pith.science/pith/UGH3EO35BWXUMF5PGEYMO3TKYQ","bundle":"https://pith.science/pith/UGH3EO35BWXUMF5PGEYMO3TKYQ/bundle.json","state":"https://pith.science/pith/UGH3EO35BWXUMF5PGEYMO3TKYQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UGH3EO35BWXUMF5PGEYMO3TKYQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:UGH3EO35BWXUMF5PGEYMO3TKYQ","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":"de6d933d2e6d70ec3be1036192ee584962aaae7f0d6d1f7fa4f788d4902a197a","cross_cats_sorted":["q-bio.OT"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2017-05-15T07:54:06Z","title_canon_sha256":"c033b7c52c4705b510b365f7831981a4617d8c42153d0f5e5222454c97202d7f"},"schema_version":"1.0","source":{"id":"1705.05105","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.05105","created_at":"2026-05-18T00:43:43Z"},{"alias_kind":"arxiv_version","alias_value":"1705.05105v3","created_at":"2026-05-18T00:43:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.05105","created_at":"2026-05-18T00:43:43Z"},{"alias_kind":"pith_short_12","alias_value":"UGH3EO35BWXU","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_16","alias_value":"UGH3EO35BWXUMF5P","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_8","alias_value":"UGH3EO35","created_at":"2026-05-18T12:31:46Z"}],"graph_snapshots":[{"event_id":"sha256:357a1dbc19fffedcc70667bb202e3634bff04c705363355253b0fdf7929434db","target":"graph","created_at":"2026-05-18T00:43:43Z","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 problem of assembling DNA fragments starting from imperfect strings given by a sequencer, classified as NP hard when trying to get perfect answers, has a huge importance in several fields, because of its relation with the possibility of detecting similarities between animals, dangerous pests in crops, and so on. Some of the algorithms and data structures that have been created to solve this problem are Needleman Wunsch algorithm, DeBruijn graphs and greedy algorithms working on overlaps graphs; these try to work out the problem from different approaches that give place to certain advantage","authors_text":"Andr\\'es Felipe Zapata Palacio, Juan Manuel Ciro Restrepo, Mauricio Toro","cross_cats":["q-bio.OT"],"headline":"","license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2017-05-15T07:54:06Z","title":"Assembling sequences of DNA using an on-line algorithm based on DeBruijn graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.05105","kind":"arxiv","version":3},"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:498a7d9a079ba79e34fd2504328a17c1d072636ba4579803253ade52af56c0df","target":"record","created_at":"2026-05-18T00:43:43Z","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":"de6d933d2e6d70ec3be1036192ee584962aaae7f0d6d1f7fa4f788d4902a197a","cross_cats_sorted":["q-bio.OT"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2017-05-15T07:54:06Z","title_canon_sha256":"c033b7c52c4705b510b365f7831981a4617d8c42153d0f5e5222454c97202d7f"},"schema_version":"1.0","source":{"id":"1705.05105","kind":"arxiv","version":3}},"canonical_sha256":"a18fb23b7d0daf4617af3130c76e6ac427f9b9a23c5a541070b9e7984e7db3d5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a18fb23b7d0daf4617af3130c76e6ac427f9b9a23c5a541070b9e7984e7db3d5","first_computed_at":"2026-05-18T00:43:43.082107Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:43:43.082107Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DZtGkFI2oSuVjkiGnptFn1rpCfF2i5END2VIfSOBegItEtADiRANouC1lXUiJwQg7nDyxY94yW2eb5Rl0C97AQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:43:43.082705Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.05105","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:498a7d9a079ba79e34fd2504328a17c1d072636ba4579803253ade52af56c0df","sha256:357a1dbc19fffedcc70667bb202e3634bff04c705363355253b0fdf7929434db"],"state_sha256":"2e874a541151e3f50869965fcb1b4dd2e893878cea52c8d00bf5a53f1de9be05"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MrFBP2aEnWY4RouMR+N5bFPwQGcLXv5BoMu4eaUSXXioKL1+Nb3RcVufl7Ea4r3dgVAxSYIozKStxYFJiWfoDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T16:29:58.251012Z","bundle_sha256":"52613a1ae71abba40379debbfe491d073a241c04f7bdf14dfed8f23aa1d8ea97"}}