{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2009:QWOGZ4GK5KE6ALRCYAMALW7PLI","short_pith_number":"pith:QWOGZ4GK","schema_version":"1.0","canonical_sha256":"859c6cf0caea89e02e22c01805dbef5a3a68d4d5e60ece5d988b3940ab675bde","source":{"kind":"arxiv","id":"0912.2577","version":1},"attestation_state":"computed","paper":{"title":"Global Alignment of Molecular Sequences via Ancestral State Reconstruction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","math.ST","q-bio.PE","q-bio.QM","stat.TH"],"primary_cat":"math.PR","authors_text":"Alexandr Andoni, Avinatan Hassidim, Constantinos Daskalakis, Sebastien Roch","submitted_at":"2009-12-14T05:37:42Z","abstract_excerpt":"Molecular phylogenetic techniques do not generally account for such common evolutionary events as site insertions and deletions (known as indels). Instead tree building algorithms and ancestral state inference procedures typically rely on substitution-only models of sequence evolution. In practice these methods are extended beyond this simplified setting with the use of heuristics that produce global alignments of the input sequences--an important problem which has no rigorous model-based solution. In this paper we consider a new version of the multiple sequence alignment in the context of sto"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"0912.2577","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2009-12-14T05:37:42Z","cross_cats_sorted":["cs.DS","math.ST","q-bio.PE","q-bio.QM","stat.TH"],"title_canon_sha256":"abd469dab264e1f45d30d04d227fcd504224fa5195230ae56037f2e57cf979d3","abstract_canon_sha256":"909d052e19540915eac831e2c79f432197124708148af649afaa5d413656c9c8"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:14:06.011793Z","signature_b64":"3fAAfnKgZyv7+HJUfElpkXMxxI4Ihtz480KtxVONKxSvh3LhXeFFa7rWmwFtZWdkOjkU/b3rlgxjOzarlmlIAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"859c6cf0caea89e02e22c01805dbef5a3a68d4d5e60ece5d988b3940ab675bde","last_reissued_at":"2026-05-18T04:14:06.011332Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:14:06.011332Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Global Alignment of Molecular Sequences via Ancestral State Reconstruction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","math.ST","q-bio.PE","q-bio.QM","stat.TH"],"primary_cat":"math.PR","authors_text":"Alexandr Andoni, Avinatan Hassidim, Constantinos Daskalakis, Sebastien Roch","submitted_at":"2009-12-14T05:37:42Z","abstract_excerpt":"Molecular phylogenetic techniques do not generally account for such common evolutionary events as site insertions and deletions (known as indels). Instead tree building algorithms and ancestral state inference procedures typically rely on substitution-only models of sequence evolution. In practice these methods are extended beyond this simplified setting with the use of heuristics that produce global alignments of the input sequences--an important problem which has no rigorous model-based solution. In this paper we consider a new version of the multiple sequence alignment in the context of sto"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0912.2577","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"0912.2577","created_at":"2026-05-18T04:14:06.011401+00:00"},{"alias_kind":"arxiv_version","alias_value":"0912.2577v1","created_at":"2026-05-18T04:14:06.011401+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0912.2577","created_at":"2026-05-18T04:14:06.011401+00:00"},{"alias_kind":"pith_short_12","alias_value":"QWOGZ4GK5KE6","created_at":"2026-05-18T12:26:01.383474+00:00"},{"alias_kind":"pith_short_16","alias_value":"QWOGZ4GK5KE6ALRC","created_at":"2026-05-18T12:26:01.383474+00:00"},{"alias_kind":"pith_short_8","alias_value":"QWOGZ4GK","created_at":"2026-05-18T12:26:01.383474+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/QWOGZ4GK5KE6ALRCYAMALW7PLI","json":"https://pith.science/pith/QWOGZ4GK5KE6ALRCYAMALW7PLI.json","graph_json":"https://pith.science/api/pith-number/QWOGZ4GK5KE6ALRCYAMALW7PLI/graph.json","events_json":"https://pith.science/api/pith-number/QWOGZ4GK5KE6ALRCYAMALW7PLI/events.json","paper":"https://pith.science/paper/QWOGZ4GK"},"agent_actions":{"view_html":"https://pith.science/pith/QWOGZ4GK5KE6ALRCYAMALW7PLI","download_json":"https://pith.science/pith/QWOGZ4GK5KE6ALRCYAMALW7PLI.json","view_paper":"https://pith.science/paper/QWOGZ4GK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0912.2577&json=true","fetch_graph":"https://pith.science/api/pith-number/QWOGZ4GK5KE6ALRCYAMALW7PLI/graph.json","fetch_events":"https://pith.science/api/pith-number/QWOGZ4GK5KE6ALRCYAMALW7PLI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QWOGZ4GK5KE6ALRCYAMALW7PLI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QWOGZ4GK5KE6ALRCYAMALW7PLI/action/storage_attestation","attest_author":"https://pith.science/pith/QWOGZ4GK5KE6ALRCYAMALW7PLI/action/author_attestation","sign_citation":"https://pith.science/pith/QWOGZ4GK5KE6ALRCYAMALW7PLI/action/citation_signature","submit_replication":"https://pith.science/pith/QWOGZ4GK5KE6ALRCYAMALW7PLI/action/replication_record"}},"created_at":"2026-05-18T04:14:06.011401+00:00","updated_at":"2026-05-18T04:14:06.011401+00:00"}