A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization.
Yasuaki KobayashiHisao TamakiPublished in: ESA (2012)
Keyphrases
- learning algorithm
- objective function
- times faster
- experimental evaluation
- improved algorithm
- high accuracy
- computational cost
- optimization algorithm
- selection algorithm
- preprocessing
- optimal solution
- dynamic programming
- worst case
- np hard
- cost function
- search space
- matching algorithm
- half quadratic
- error function
- single pass
- recognition algorithm
- detection algorithm
- computationally efficient
- particle swarm optimization
- input data
- simulated annealing
- scheduling problem
- k means