A faster fixed parameter algorithm for two-layer crossing minimization.
Yasuaki KobayashiHisao TamakiPublished in: Inf. Process. Lett. (2016)
Keyphrases
- improved algorithm
- objective function
- cost function
- experimental evaluation
- worst case
- expectation maximization
- simulated annealing
- memory efficient
- image processing
- selection algorithm
- times faster
- path planning
- optimization algorithm
- high accuracy
- probabilistic model
- np hard
- computational complexity
- particle swarm optimization
- detection algorithm
- pattern matching
- matching algorithm
- computational cost
- dynamic programming
- highly efficient