{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:OE6FN2WYPRDV4I3XQ2MHBAYMNB","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":"047a6a0249bb5a673112af5d2362cc63d1974ee983014b64ce1ea64b94f2a0ee","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-09-05T12:02:26Z","title_canon_sha256":"4bd9f16e72425427fb35e2e632bdbf976997c9759edeb4fc1a98aa35f0b4e172"},"schema_version":"1.0","source":{"id":"1009.0909","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1009.0909","created_at":"2026-05-18T04:10:48Z"},{"alias_kind":"arxiv_version","alias_value":"1009.0909v2","created_at":"2026-05-18T04:10:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1009.0909","created_at":"2026-05-18T04:10:48Z"},{"alias_kind":"pith_short_12","alias_value":"OE6FN2WYPRDV","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_16","alias_value":"OE6FN2WYPRDV4I3X","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_8","alias_value":"OE6FN2WY","created_at":"2026-05-18T12:26:12Z"}],"graph_snapshots":[{"event_id":"sha256:baf44f05d26814cd055b33f56c7b61b450196958d2f4977e9708776834d10ea8","target":"graph","created_at":"2026-05-18T04:10:48Z","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":"Pedigree graphs, or family trees, are typically constructed by an expensive process of examining genealogical records to determine which pairs of individuals are parent and child. New methods to automate this process take as input genetic data from a set of extant individuals and reconstruct ancestral individuals. There is a great need to evaluate the quality of these methods by comparing the estimated pedigree to the true pedigree.\n  In this paper, we consider two main pedigree comparison problems. The first is the pedigree isomorphism problem, for which we present a linear-time algorithm for","authors_text":"Binhai Zhu, Bonnie Kirkpatrick, Haitao Jiang, Hilary Finucane, Richard M. Karp, Yakir Reshef","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-09-05T12:02:26Z","title":"Comparing Pedigree Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1009.0909","kind":"arxiv","version":2},"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:f12754347cc2c5e07b0fa1016e5fc41dea79a0637960d1469ea41b5537c8a1a9","target":"record","created_at":"2026-05-18T04:10:48Z","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":"047a6a0249bb5a673112af5d2362cc63d1974ee983014b64ce1ea64b94f2a0ee","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-09-05T12:02:26Z","title_canon_sha256":"4bd9f16e72425427fb35e2e632bdbf976997c9759edeb4fc1a98aa35f0b4e172"},"schema_version":"1.0","source":{"id":"1009.0909","kind":"arxiv","version":2}},"canonical_sha256":"713c56ead87c475e2377869870830c68787622f989f9ca56c20b92d22285d3b2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"713c56ead87c475e2377869870830c68787622f989f9ca56c20b92d22285d3b2","first_computed_at":"2026-05-18T04:10:48.356414Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:10:48.356414Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"T0udWhlBfT09pE6BEHmjpmGHeFuT7vR4U0YTTW0EdsGs+i7bbipb7A947GUtGFCGo+dxnZOPFIZO1n8RXrdXCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:10:48.356834Z","signed_message":"canonical_sha256_bytes"},"source_id":"1009.0909","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f12754347cc2c5e07b0fa1016e5fc41dea79a0637960d1469ea41b5537c8a1a9","sha256:baf44f05d26814cd055b33f56c7b61b450196958d2f4977e9708776834d10ea8"],"state_sha256":"5223dc3a92d9a36621c00c7caea247267bea9cd5dbad8ddaaee671b5eee3e2bf"}