eldorado.tu-dortmund.de/server/api/core/bitstreams/d6ca5dc0-756d-4f45-8c4c-4f2ac0572f02/content
Computational Recognition of RNA Splice Sites by Exact Algorithms for the Quadratic Traveling Salesm
1979.
7. Sonnenburg, S.; Schweikert, G.; Philips, P.; Behr, J.; Rätsch, G. Accurate splice site prediction using support vector machines. BMC Bioinform. 2007, 8, doi:10.1186/1471-2105-8-S10-S7.
8. Jäger [...] the recognition of RNA splice sites can be improved by modeling longer sequences of at least 150 bp [7]. Hence, it would be desirable to develop exact algorithms capable of learning PM models and PVLM models [...] = ∑ w∈V :
(u,v,w)∈V (3)
t(u,v,w) = ∑ w∈V :
(w,u,v)∈V (3)
t(w,u,v), (u, v) ∈ A (6)
t ∈ {0, 1}V (3)
(7)
Constraints (6) couple the arc variables and the two-arc variables. If an arc (u, v) ∈ A is contained …