{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:JINNGL7MF2DQWW3UMUI7FXDRSM","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":"73006396afeffb2e8d2d261fab4104139c3d3d7e08f9b1e7bbf5274f49eb3276","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-07-15T19:45:19Z","title_canon_sha256":"c649236210ec55a9430cfe42be3b9d6dc568de8cc382a3ef8fdb64759ec2325e"},"schema_version":"1.0","source":{"id":"1207.3532","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.3532","created_at":"2026-05-18T03:51:00Z"},{"alias_kind":"arxiv_version","alias_value":"1207.3532v1","created_at":"2026-05-18T03:51:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.3532","created_at":"2026-05-18T03:51:00Z"},{"alias_kind":"pith_short_12","alias_value":"JINNGL7MF2DQ","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_16","alias_value":"JINNGL7MF2DQWW3U","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_8","alias_value":"JINNGL7M","created_at":"2026-05-18T12:27:11Z"}],"graph_snapshots":[{"event_id":"sha256:93132bc35c89360857eb7659d3a6d09f84617aaf7a7e5e5baca6898fad1d6c9d","target":"graph","created_at":"2026-05-18T03:51:00Z","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":"Massively parallel DNA sequencing technologies are revolutionizing genomics research. Billions of short reads generated at low costs can be assembled for reconstructing the whole genomes. Unfortunately, the large memory footprint of the existing de novo assembly algorithms makes it challenging to get the assembly done for higher eukaryotes like mammals. In this work, we investigate the memory issue of constructing de Bruijn graph, a core task in leading assembly algorithms, which often consumes several hundreds of gigabytes memory for large genomes. We propose a disk-based partition method, ca","authors_text":"Fangqiu Han, Pegah Kamousi, Shengqi Yang, Subhash Suri, Xifeng Yan, Yang Li","cross_cats":["cs.DB"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-07-15T19:45:19Z","title":"Memory Efficient De Bruijn Graph Construction"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.3532","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:6a98f6b02cb006931587b08373d9cd19ef3668f9e8b50e3bb9007cceeedb3825","target":"record","created_at":"2026-05-18T03:51:00Z","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":"73006396afeffb2e8d2d261fab4104139c3d3d7e08f9b1e7bbf5274f49eb3276","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-07-15T19:45:19Z","title_canon_sha256":"c649236210ec55a9430cfe42be3b9d6dc568de8cc382a3ef8fdb64759ec2325e"},"schema_version":"1.0","source":{"id":"1207.3532","kind":"arxiv","version":1}},"canonical_sha256":"4a1ad32fec2e870b5b746511f2dc719312791a45a03b0c3ee9e7c138b5e06771","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4a1ad32fec2e870b5b746511f2dc719312791a45a03b0c3ee9e7c138b5e06771","first_computed_at":"2026-05-18T03:51:00.822375Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:51:00.822375Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rn8agddebQYEnRCWC3PD0eanUawk/09Jl1V2LomEsbsFKlk+VvFSpkrLr78+dODocHpn/zZTjN5ulZsB6ApCDg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:51:00.822980Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.3532","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6a98f6b02cb006931587b08373d9cd19ef3668f9e8b50e3bb9007cceeedb3825","sha256:93132bc35c89360857eb7659d3a6d09f84617aaf7a7e5e5baca6898fad1d6c9d"],"state_sha256":"2aa5f32719c44fdd909658a7463ba4335c22ee1d166b99ac34b2e22cc530a866"}