Isoform reconstruction using short RNA-Seq reads by maximum likelihood is NP-hard
Maximum likelihood is a popular technique for isoform reconstruction. Here, we show that isoform reconstruction using short RNA-Seq reads by maximum likelihood is NP-hard.