Article

Memoization on Shared Subtrees Accelerates Computations on Genealogical Forests

2024-05-27

Abstract excerpt

The field of population genetics attempts to advance our understanding of evolutionary processes. It has applications, for example, in medical research, wildlife conservation, and – in conjunction with recent advances in ancient DNA sequencing technology – studying human migration patterns over the past few thousand years. The basic toolbox of population genetics includes genealogical tress, which describe the sha...

Topics

Open a Topic to create a Post that cites this publication.

Identifiers and source

Literature Corpus work: e05507a3-5a14-56cb-8dbf-e7dd0d9ff2af
DOI: 10.1101/2024.05.23.595533

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Memoization on Shared Subtrees Accelerates Computations on Genealogical ForestsDOI 10.1101/2024.05.23.595533Read

RENT+: an improved method for inferring local genealogical trees from haplotypes with recombination.Semantic proximity Read

Efficiently inferring the demographic history of many populations with allele count dataSemantic proximity Read

Efficient pedigree recording for fast population genetics simulation.Semantic proximity Read

tstrait: a quantitative trait simulator for ancestral recombination graphs.Semantic proximity Read

GENLIB: an R package for the analysis of genealogical data.Semantic proximity Read

Evolution. Trees, fast and accurate.Semantic proximity Read

Outbreaks, Metastases and Homomorphisms: Phylogenetic Inference of Migration Histories of Heterogeneous Populations under Evolutionary and Structural ConstraintsSemantic proximity Read

GLaMST: Grow Lineages along Minimum Spanning Tree for B Cell Receptor Sequencing DataSemantic proximity Read

An Efficient Dynamic Data Structure for Haplotype Matching and Compression on Biobank-Scale Data.Semantic proximity Read

CATE: A fast and scalable CUDA implementation to conduct highly parallelized evolutionary tests on large scale genomic dataSemantic proximity Read

Scalable linkage-disequilibrium-based selective sweep detection: a performance guide.Semantic proximity Read

Interactive exploration of biobank-scale ancestral recombination graphs with LoraxSemantic proximity Read