Linear time minimum segmentation enables scalable founder reconstruction

Tuukka Norri, Bastien Cazaux, Dmitry Kosolobov, Veli Mäkinen

Research output: Contribution to journalArticleResearchpeer-review

Original languageEnglish
Article number12
Number of pages15
JournalAlgorithms for Molecular Biology
Volume14
Issue number1
DOIs
Publication statusPublished - 17 May 2019

Fingerprint

Chromosomes
Linear Time
Segmentation
Human Chromosomes
Haplotypes
Computational complexity
Haplotype
Polynomials
Chromosome
Genomics
Contiguity
Distinct
Formulation
NP-hard Problems
Preprocessing
Crossover
Polynomial time
Disjoint
Alignment
Strings

Keywords

  • Dynamic programming
  • Founder reconstruction
  • Pan-genome indexing
  • Positional Burrows-Wheeler transform
  • Range minimum query
  • STORAGE
  • QUERIES
  • BURROWS-WHEELER TRANSFORM

ASJC Scopus subject areas

  • Applied Mathematics
  • Molecular Biology
  • Structural Biology
  • Computational Theory and Mathematics

WoS ResearchAreas Categories

  • Biochemical Research Methods
  • Biotechnology & Applied Microbiology
  • Mathematical & Computational Biology

Cite this

@article{acf43fea9c1346d89a440381fe8ee411,
title = "Linear time minimum segmentation enables scalable founder reconstruction",
keywords = "Dynamic programming, Founder reconstruction, Pan-genome indexing, Positional Burrows-Wheeler transform, Range minimum query, STORAGE, QUERIES, BURROWS-WHEELER TRANSFORM",
author = "Tuukka Norri and Bastien Cazaux and Dmitry Kosolobov and Veli M{\"a}kinen",
year = "2019",
month = "5",
day = "17",
doi = "10.1186/s13015-019-0147-6",
language = "English",
volume = "14",
journal = "Algorithms for Molecular Biology",
issn = "1748-7188",
publisher = "BioMed Central",
number = "1",

}

Linear time minimum segmentation enables scalable founder reconstruction. / Norri, Tuukka; Cazaux, Bastien; Kosolobov, Dmitry; Mäkinen, Veli.

In: Algorithms for Molecular Biology, Vol. 14, No. 1, 12, 17.05.2019.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Linear time minimum segmentation enables scalable founder reconstruction

AU - Norri, Tuukka

AU - Cazaux, Bastien

AU - Kosolobov, Dmitry

AU - Mäkinen, Veli

PY - 2019/5/17

Y1 - 2019/5/17

KW - Dynamic programming

KW - Founder reconstruction

KW - Pan-genome indexing

KW - Positional Burrows-Wheeler transform

KW - Range minimum query

KW - STORAGE

KW - QUERIES

KW - BURROWS-WHEELER TRANSFORM

UR - http://www.scopus.com/inward/record.url?scp=85065895221&partnerID=8YFLogxK

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000468292600001

U2 - 10.1186/s13015-019-0147-6

DO - 10.1186/s13015-019-0147-6

M3 - Article

VL - 14

JO - Algorithms for Molecular Biology

JF - Algorithms for Molecular Biology

SN - 1748-7188

IS - 1

M1 - 12

ER -