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