| Original language | English |
|---|---|
| Journal | IEEE/ACM Transactions on Computational Biology and Bioinformatics |
| Volume | 16 |
| Issue number | 1 |
| Pages (from-to) | 23-30 |
| Number of pages | 8 |
| ISSN | 1545-5963 |
| DOIs | |
| Publication status | Published - Feb 2019 |
| MoE publication type | A1 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
}
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 journal › Article › Scientific › peer-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 -