Eppstein, David; Galil, Zvi; Giancarlo, Raffaele; Italiano, Giuseppe F. Sparse dynamic programming. II: Convex and concave cost functions. (English) Zbl 0816.90130 J. Assoc. Comput. Mach. 39, No. 3, 546-567 (1992). Cited in 2 ReviewsCited in 11 Documents MSC: 90C39 Dynamic programming 90C90 Applications of mathematical programming 92D20 Protein sequences, DNA sequences Keywords:sparse dynamic programming; recurrence equations; sequence alignment Citations:Zbl 0807.90120 PDFBibTeX XMLCite \textit{D. Eppstein} et al., J. Assoc. Comput. Mach. 39, No. 3, 546--567 (1992; Zbl 0816.90130) Full Text: DOI DOI