Parallel dynamic programming for solving the string editing problem on a CGM/BSP.
Carlos E. R. AlvesEdson CáceresFrank K. H. A. DehnePublished in: SPAA (2002)
Keyphrases
- dynamic programming
- data structure
- edit distance
- markov decision problems
- neural network
- image editing
- multiresolution
- state space
- greedy algorithm
- coarse to fine
- dynamic programming algorithms
- data sets
- suffix array
- regular expressions
- graph matching
- parallel processing
- combinatorial optimization
- semantic web
- linear programming
- reinforcement learning
- multiscale
- database systems