Speeding up dynamic programming
David Eppstein,
Zvi Galil,
and Raffaele Giancarlo
Proc. 29th Symp. Foundations of Computer Science, IEEE, Oct 1988, pp. 488–496
Tech. report CUCS-327-88, Columbia Univ., Computer Science Dept., 1988
http://www.ics.uci.edu/~eppstein/pubs/EppGalGia-FOCS-88.pdf
Cited by:
- Speeding up the dynamic algorithm for planar RNA folding
- Notes on searching in multidimensional monotone arrays
- An almost linear time algorithm for generalized matrix searching
- Superlinear bounds for matrix searching problems
- On-line dynamic programming with applications to the prediction of RNA secondary structure
- An $O(n^2\log n)$ restriction map comparison and search algorithm
- Dynamic programming with convexity, concavity and sparsity
- Dynamic programming: special cases
- Introduction to Computational Molecular Biology
- Speeding up dynamic-programming algorithms for finding optimal lattice paths
- A survey of parallel search algorithms for discrete optimization problems
- Rectilinear Steiner tree minimization on a workstation
- Fast evaluation of internal loops in RNA secondary structure prediction
- Approximation and exact algorithms for RNA secondary structure prediction and recognition of stochastic context-free languages
- An improved algorithm for RNA secondary structure prediction
- Internal loops in RNA secondary structure prediction
- Calculating nucleic acid secondary structure
- Seeing conserved signals: Using algorithms to detect similarities between biosequences
- On the common substring alignment problem
- A sub-quadratic sequence alignment algorithm for unrestricted cost matrices
- Heuristic allocation based on a dynamic programming state-space representation
- Sparse LCS common substring alignment
- Algoritmos para predição da estrutura secundária do RNA
- Neural networks, adaptive optimization, and RNA secondary structure prediction
- An overview of sequence comparison algorithms in molecular biology
- A Markovian Approach to the Mathematical Control of New Product Development Projects
- Algorithms in Computational Biology
- Algorithms in Computational Biology
