{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:JHWIUAUMGPFY53TLBCQJWQQLCW","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":"595073afdbb77e23cb4a35e6b2e5759734597ebe102e57b3a89601c827522138","cross_cats_sorted":["q-bio.PE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-23T21:01:50Z","title_canon_sha256":"96ab1c03726bbafdc18691fee8f86316582f07c3ca476660df6a605f3d534db2"},"schema_version":"1.0","source":{"id":"1408.5530","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1408.5530","created_at":"2026-05-18T02:44:24Z"},{"alias_kind":"arxiv_version","alias_value":"1408.5530v1","created_at":"2026-05-18T02:44:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.5530","created_at":"2026-05-18T02:44:24Z"},{"alias_kind":"pith_short_12","alias_value":"JHWIUAUMGPFY","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"JHWIUAUMGPFY53TL","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"JHWIUAUM","created_at":"2026-05-18T12:28:33Z"}],"graph_snapshots":[{"event_id":"sha256:bdb540a3548a00b2dfcb142a708cc6d130651ce3799434535180d2d3ed2510a9","target":"graph","created_at":"2026-05-18T02:44:24Z","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":"Reconstruction of family trees, or pedigree reconstruction, for a group of individuals is a fundamental problem in genetics. The problem is known to be NP-hard even for datasets known to only contain siblings. Some recent methods have been developed to accurately and efficiently reconstruct pedigrees. These methods, however, still consider relatively simple pedigrees, for example, they are not able to handle half-sibling situations where a pair of individuals only share one parent. In this work, we propose an efficient method, IPED2, based on our previous work, which specifically targets recon","authors_text":"Dan He, Eleazar Eskin, Laxmi Parida, Zhanyong Wang","cross_cats":["q-bio.PE"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-23T21:01:50Z","title":"IPED2: Inheritance Path based Pedigree Reconstruction Algorithm for Complicated Pedigrees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.5530","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:884a1c4875776ae768a7b36bcd65ae2c097d0284fb8652dd5a2fb57164466630","target":"record","created_at":"2026-05-18T02:44:24Z","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":"595073afdbb77e23cb4a35e6b2e5759734597ebe102e57b3a89601c827522138","cross_cats_sorted":["q-bio.PE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-23T21:01:50Z","title_canon_sha256":"96ab1c03726bbafdc18691fee8f86316582f07c3ca476660df6a605f3d534db2"},"schema_version":"1.0","source":{"id":"1408.5530","kind":"arxiv","version":1}},"canonical_sha256":"49ec8a028c33cb8eee6b08a09b420b15a04f61f5f412f964b0b7e80b1463ae33","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"49ec8a028c33cb8eee6b08a09b420b15a04f61f5f412f964b0b7e80b1463ae33","first_computed_at":"2026-05-18T02:44:24.895184Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:44:24.895184Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"t7dHxGG3+A+IzaFS/YFPd0M5xrRCvvErDTyS3dVybjveyzcYkVsfHM5CzmV0Zeliu0cm3vJ7C3n9Jr3Wb2J4Bg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:44:24.895564Z","signed_message":"canonical_sha256_bytes"},"source_id":"1408.5530","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:884a1c4875776ae768a7b36bcd65ae2c097d0284fb8652dd5a2fb57164466630","sha256:bdb540a3548a00b2dfcb142a708cc6d130651ce3799434535180d2d3ed2510a9"],"state_sha256":"8b923cfc3126a4d90074c70ee57d68d385cd0505c1aafc8b2e9c9a1f15424894"}