Hardness of Covering Alignment: Phase Transition in Post-Sequence Genomics

Research output: Contribution to journalArticleScientificpeer-review

Original languageEnglish
JournalIEEE/ACM Transactions on Computational Biology and Bioinformatics
Volume16
Issue number1
Pages (from-to)23-30
Number of pages8
ISSN1545-5963
DOIs
Publication statusPublished - Feb 2019
MoE publication typeA1 Journal article-refereed

Fields of Science

  • 113 Computer and information sciences
  • Alignment
  • edit distance
  • directed acyclic graph
  • diploid genome
  • pan-genome
  • NP-hard problem
  • COMPLEXITY

Cite this

@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.

In: IEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol. 16, No. 1, 02.2019, p. 23-30.

Research output: Contribution to journalArticleScientificpeer-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 -