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: ALENEX (2018)
Keyphrases
- optimization algorithm
- high accuracy
- probabilistic model
- computational complexity
- preprocessing
- computational cost
- k means
- expectation maximization
- decomposition algorithm
- worst case
- experimental evaluation
- path planning
- times faster
- tree structure
- decomposition method
- real world
- particle swarm optimization
- dynamic programming
- np hard
- search space
- learning algorithm
- neural network
- linear programming
- simulated annealing
- computationally efficient
- detection algorithm
- clustering method
- classification algorithm
- matching algorithm
- lower bound
- optimal solution
- improved algorithm