Steffen, Peter; Giegerich, Robert: Versatile and declarative dynamic programming using pair algebras. In: BMC Bioinformatics. Jg.6 H. 1. 2005
Inhalt
- Overview
- Algebraic dynamic programming by example
- Results and discussion
- The product operation on evaluation algebras
- Implementing the product operation
- Efficiency discussion
- Applications of product algebras
- Application 2: Holistic search space analysis
- Application 3: Optimization under lexicographic orderings
- Application 4: Testing ambiguity
- Conclusion
- Methods
- Appendix: "Reverse engineering" of dynamic programming algorithms
- Authors' contributions
- Acknowledgements
- References