Isoform reconstruction using short RNA-Seq reads by maximum likelihood is NP-hard

Abstract

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.

References in corpus (1)

• Models for transcript quantification from RNA-Seq

Cited by in corpus (1)

• A Novel Combinatorial Method for Estimating Transcript Expression with RNA-Seq: Bounding the Number of Paths