Isoform reconstruction using short RNA-Seq reads by maximum likelihood is NP-hard
Tianyang Li, Rui Jiang, Xuegong Zhang
(Submitted on 4 May 2013)

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.