{"id":"https://openalex.org/W7236198530","doi":"https://doi.org/10.48550/arxiv.2611.23194","title":"Global genetic inference at the scale of mass disasters","display_name":"Global genetic inference at the scale of mass disasters","alternate_titles":[],"publication_year":2026,"publication_date":"2026-11-17","ids":{"openalex":"https://openalex.org/W7236198530","doi":"https://doi.org/10.48550/arxiv.2611.23194"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2611.23194","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2611.23194","pdf_url":"https://arxiv.org/pdf/2611.23194","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7236198530"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2611.23194","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5162713699","display_name":"Yourie Weesie","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Weesie, Youri","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120461992","display_name":"Ritsaart Bergsma","orcid":"https://orcid.org/0009-0006-1189-6991","observed_orcids":["https://orcid.org/0009-0006-1189-6991"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Bergsma, Ritsaart","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5037916472","display_name":"Aafko Boonstra","orcid":"https://orcid.org/0009-0005-1010-174X","observed_orcids":["https://orcid.org/0009-0005-1010-174X"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Boonstra, Aafko","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10751","display_name":"Forensic and Genetic Research","score":0.9779999852180481,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10751","display_name":"Forensic and Genetic Research","score":0.9779999852180481,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.0027000000700354576,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10012","display_name":"Genetic diversity and population structure","score":0.0024999999441206455,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/disaster-victim-identification","display_name":"disaster victim identification","score":0.984000027179718},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.7289999723434448},{"id":"https://openalex.org/keywords/gpu-parallelization","display_name":"GPU parallelization","score":0.6290000081062317},{"id":"https://openalex.org/keywords/integer-linear-programming","display_name":"integer linear programming","score":0.9879999756813049},{"id":"https://openalex.org/keywords/missing-persons","display_name":"missing persons","score":0.7440000176429749},{"id":"https://openalex.org/keywords/symmetry-lowering","display_name":"symmetry reduction","score":0.7540000081062317},{"id":"https://openalex.org/keywords/forensic-genetics","display_name":"forensic genetics","score":0.3580000102519989}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6919000148773193},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.569599986076355},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.550599992275238},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5436999797821045},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47279998660087585},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.41499999165534973},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.41019999980926514},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4074000120162964},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3837999999523163},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.382999986410141},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33340001106262207},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.3215999901294708},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30399999022483826},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2825999855995178},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.2678000032901764},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2623000144958496},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.25589999556541443}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2611.23194","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2611.23194","pdf_url":"https://arxiv.org/pdf/2611.23194","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2611.23194","doi":"https://doi.org/10.48550/arxiv.2611.23194","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2611.23194","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2611.23194","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2611.23194","pdf_url":"https://arxiv.org/pdf/2611.23194","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, justice, and strong institutions","score":0.47620001435279846}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7236198530.pdf","grobid_xml":"https://content.openalex.org/works/W7236198530.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W31079649","https://openalex.org/W1970322253","https://openalex.org/W1990395963","https://openalex.org/W1991311566","https://openalex.org/W2001341021","https://openalex.org/W2018253911","https://openalex.org/W2096916467","https://openalex.org/W2109824166","https://openalex.org/W2111745383","https://openalex.org/W2121630714","https://openalex.org/W2127907353","https://openalex.org/W2156025360","https://openalex.org/W2158552988","https://openalex.org/W2160517750","https://openalex.org/W2299867149","https://openalex.org/W2332223495","https://openalex.org/W2401610261","https://openalex.org/W2481328123","https://openalex.org/W2748513467","https://openalex.org/W3037587105","https://openalex.org/W3148056352","https://openalex.org/W4248096994","https://openalex.org/W4308771998","https://openalex.org/W4376256392","https://openalex.org/W4403618127","https://openalex.org/W7097885352","https://openalex.org/W7125037406"],"related_works":["https://openalex.org/W3148056352","https://openalex.org/W2101052289","https://openalex.org/W2012497636","https://openalex.org/W2899281443","https://openalex.org/W2114863438","https://openalex.org/W1494578891","https://openalex.org/W4382583520","https://openalex.org/W4386574716","https://openalex.org/W2547340112","https://openalex.org/W2891149537"],"abstract_inverted_index":{"DNA-based":[0],"disaster":[1],"victim":[2],"identification":[3,69],"is":[4,15,71,183],"commonly":[5],"performed":[6],"sequentially,":[7],"with":[8,26,158],"matches":[9,20],"accepted":[10],"before":[11],"all":[12],"genetic":[13,80,89],"evidence":[14],"considered":[16],"jointly.":[17],"However,":[18],"early":[19],"may":[21],"be":[22,205],"incorrect":[23],"or":[24],"inconsistent":[25],"the":[27,66,86,108,145,152,155],"globally":[28],"most":[29],"likely":[30],"assignment,":[31],"and":[32,73,97,106,128,143,178],"treating":[33],"them":[34],"as":[35,104],"final":[36],"can":[37],"affect":[38],"subsequent":[39],"identifications.":[40],"Joint":[41],"analysis":[42],"avoids":[43],"this":[44,61],"dependence":[45],"on":[46,116],"decision":[47],"order,":[48],"but":[49,191],"combinatorial":[50],"growth":[51],"has":[52],"historically":[53],"made":[54],"it":[55,168],"prohibitive":[56],"in":[57],"large":[58],"cases.":[59],"In":[60,149],"paper,":[62],"we":[63,133],"show":[64],"that":[65,139],"general":[67],"joint":[68,79],"problem":[70],"NP-hard":[72],"develop":[74],"a":[75,122,187,193,201],"local-to-global":[76],"framework":[77,182],"for":[78,111],"inference":[81],"at":[82],"scale.":[83],"We":[84,100,165],"reduce":[85],"search":[87],"using":[88],"compatibility":[90],"tests,":[91],"likelihood-based":[92],"pruning":[93],"of":[94,125,195],"unlikely":[95],"assignments,":[96,198],"symmetry":[98],"reductions.":[99],"represent":[101],"pedigree":[102],"likelihoods":[103],"polynomials":[105],"reformulate":[107],"Elston-Stewart":[109],"algorithm":[110],"efficient":[112],"parallel":[113],"likelihood":[114,163],"evaluation":[115],"GPUs.":[117],"Together,":[118],"these":[119],"advances":[120],"yield":[121],"manageable":[123],"set":[124],"candidate":[126],"assignments":[127],"their":[129],"likelihoods,":[130],"from":[131],"which":[132],"construct":[134],"an":[135],"integer":[136],"linear":[137],"program":[138],"resolves":[140],"competing":[141],"identifications":[142],"determines":[144],"global":[146,189],"maximum-likelihood":[147],"assignment.":[148],"small":[150],"benchmarks,":[151],"method":[153],"recovers":[154],"exhaustive-search":[156],"optimum":[157,190],"up":[159,173],"to":[160,169,174,186,204],"99.96%":[161],"fewer":[162],"evaluations.":[164],"also":[166],"apply":[167],"simulated":[170],"disasters":[171],"involving":[172],"10":[175],"thousand":[176],"victims":[177],"missing":[179],"persons.":[180],"The":[181],"not":[184],"limited":[185],"single":[188],"yields":[192],"list":[194],"probable":[196],"alternative":[197],"thus":[199],"providing":[200],"flexible":[202],"tool":[203],"used":[206],"alongside":[207],"other":[208],"forensic":[209],"evidence.":[210]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7236198530","counts_by_year":[],"updated_date":"2026-11-22T12:46:00.618207","created_date":"2026-11-19T00:00:00"}
