A practical fpt algorithm for Flow Decomposition and transcript assembly.
Kyle KlosterPhilipp KuinkeMichael P. O'BrienFelix ReidlFernando Sánchez VillaamilBlair D. SullivanAndrew van der PoelPublished in: CoRR (2017)
Keyphrases
- experimental evaluation
- detection algorithm
- cost function
- significant improvement
- times faster
- search space
- k means
- objective function
- high accuracy
- dynamic programming
- learning algorithm
- space complexity
- computational complexity
- recognition algorithm
- theoretical analysis
- improved algorithm
- computational cost
- np hard
- optimal solution
- path planning
- probabilistic model
- matching algorithm
- convergence rate
- decomposition algorithm
- optimization algorithm
- special case
- convex hull
- worst case
- tree structure
- clustering method
- segmentation algorithm
- neural network
- search algorithm
- real world