Hardness of Covering Alignment

Phase Transition in Post-Sequence Genomics

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

Originalspråkengelska
TidskriftIEEE/ACM Transactions on Computational Biology and Bioinformatics
Volym16
Utgåva1
Sidor (från-till)23-30
Antal sidor8
ISSN1545-5963
DOI
StatusPublicerad - feb 2019
MoE-publikationstypA1 Tidskriftsartikel-refererad

Vetenskapsgrenar

  • 113 Data- och informationsvetenskap

Citera det här

@article{c4a220ff94034d8dba1ac1241bfd7688,
title = "Hardness of Covering Alignment: Phase Transition in Post-Sequence Genomics",
keywords = "113 Computer and information sciences, Alignment, edit distance, directed acyclic graph, diploid genome, pan-genome, NP-hard problem, COMPLEXITY",
author = "Romeo Rizzi and Massimo Cairo and Veli M{\"a}kinen and Tomescu, {Alexandru I.} and Daniel Valenzuela",
year = "2019",
month = "2",
doi = "10.1109/TCBB.2018.2831691",
language = "English",
volume = "16",
pages = "23--30",
journal = "IEEE/ACM Transactions on Computational Biology and Bioinformatics",
issn = "1545-5963",
publisher = "IEEE",
number = "1",

}

Hardness of Covering Alignment : Phase Transition in Post-Sequence Genomics. / Rizzi, Romeo; Cairo, Massimo; Mäkinen, Veli; Tomescu, Alexandru I.; Valenzuela, Daniel.

I: IEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol. 16, Nr. 1, 02.2019, s. 23-30.

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

TY - JOUR

T1 - Hardness of Covering Alignment

T2 - Phase Transition in Post-Sequence Genomics

AU - Rizzi, Romeo

AU - Cairo, Massimo

AU - Mäkinen, Veli

AU - Tomescu, Alexandru I.

AU - Valenzuela, Daniel

PY - 2019/2

Y1 - 2019/2

KW - 113 Computer and information sciences

KW - Alignment

KW - edit distance

KW - directed acyclic graph

KW - diploid genome

KW - pan-genome

KW - NP-hard problem

KW - COMPLEXITY

U2 - 10.1109/TCBB.2018.2831691

DO - 10.1109/TCBB.2018.2831691

M3 - Article

VL - 16

SP - 23

EP - 30

JO - IEEE/ACM Transactions on Computational Biology and Bioinformatics

JF - IEEE/ACM Transactions on Computational Biology and Bioinformatics

SN - 1545-5963

IS - 1

ER -