Publications by authors named "Sven Schrinner"

Potato is one of the world's major staple crops, and like many important crop plants, it has a polyploid genome. Polyploid haplotype assembly poses a major computational challenge. We introduce a novel strategy for the assembly of polyploid genomes and present an assembly of the autotetraploid potato cultivar Altus.

View Article and Find Full Text PDF

An important challenge in genome assembly is haplotype phasing, that is, to reconstruct the different haplotype sequences of an individual genome. Phasing becomes considerably more difficult with increasing ploidy, which makes polyploid phasing a notoriously hard computational problem. We present a novel genetic phasing method for plant breeding with the aim to phase two deep-sequenced parental samples with the help of a large number of progeny samples sequenced at low depth.

View Article and Find Full Text PDF
Article Synopsis
  • Genome assembly is a key challenge in computational genomics that involves linking smaller DNA sequences (contigs) to form larger structures (pseudo-chromosomes) using related species' incomplete assemblies.
  • Researchers propose addressing a specific issue in homology-based scaffolding by using alignments of segments within contigs to find the most similar segments in another assembly, which is formulated as the longest run subsequence (LRS) problem.
  • The study shows that LRS is NP-hard, provides solution strategies, and successfully applies these approaches to efficiently solve cases from Arabidopsis thaliana assemblies, with all data and source code made publicly available.
View Article and Find Full Text PDF

Resolving genomes at haplotype level is crucial for understanding the evolutionary history of polyploid species and for designing advanced breeding strategies. Polyploid phasing still presents considerable challenges, especially in regions of collapsing haplotypes.We present WHATSHAP POLYPHASE, a novel two-stage approach that addresses these challenges by (i) clustering reads and (ii) threading the haplotypes through the clusters.

View Article and Find Full Text PDF