A linear-time algorithm for finding a maximum-length ORF in a splice graph
{{output}}
We present a linear-time, deterministic algorithm for finding a longest Open Reading Frame (ORF) in an alternatively spliced gene represented by a splice graph. Finding protein-encoding regions is a fundamental problem in genomic and transcriptomic analysis, a... ...