Research and development of Johnson's algorithm parallel schemes in GPGPU technology.
Sergiy PogorilyyMaxim SlynkoPublished in: UkrPROG (2016)
Keyphrases
- rapid development
- optimization algorithm
- learning algorithm
- computational cost
- detection algorithm
- cost function
- significant improvement
- linear programming
- experimental evaluation
- times faster
- search space
- preprocessing
- computational complexity
- parallel implementation
- depth first search
- matching algorithm
- improved algorithm
- theoretical analysis
- expectation maximization
- particle swarm optimization
- dynamic programming
- k means
- optimal solution
- objective function
- np hard
- efficient implementation
- recognition algorithm
- lower bound
- st century
- iterative algorithms
- similarity measure