Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Phenotype space and kinship assignment for the simpson index

Bruce LitowDmitry Konovalov — 2007

RAIRO - Theoretical Informatics and Applications

We investigate the computational structure of the biological kinship assignment problem by abstracting away all biological details that are irrelevant to computation. The computational structure depends on phenotype space, which we formally define. We illustrate this approach by exhibiting an approximation algorithm for kinship assignment in the case of the Simpson index with error bound and running time that is polynomial in the bit size of the population, but exponential in phenotype space size. This...

Phenotype space and kinship assignment for the Simpson index

Bruce LitowDmitry Konovalov — 2008

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

We investigate the computational structure of the biological kinship assignment problem by abstracting away all biological details that are irrelevant to computation. The computational structure depends on phenotype space, which we formally define. We illustrate this approach by exhibiting an approximation algorithm for kinship assignment in the case of the Simpson index with a priori error bound and running time that is polynomial in the bit size of the population, but exponential in phenotype...

Page 1

Download Results (CSV)