Approximate regular expression pattern matching with concave gap penalties
- 1 July 1995
- journal article
- Published by Springer Nature in Algorithmica
- Vol. 14 (1) , 85-121
- https://doi.org/10.1007/bf01300375
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- Sparse dynamic programming IIJournal of the ACM, 1992
- Sequence comparison with mixed convex and concave costsJournal of Algorithms, 1990
- An Almost Linear Time Algorithm for Generalized Matrix SearchingSIAM Journal on Discrete Mathematics, 1990
- A linear-time algorithm for concave one-dimensional dynamic programmingInformation Processing Letters, 1990
- Speeding up dynamic programming with applications to molecular biologyTheoretical Computer Science, 1989
- Geometric applications of a matrix-searching algorithmAlgorithmica, 1987
- The Least Weight Subsequence ProblemSIAM Journal on Computing, 1987
- A Simple Algorithm for Global Data Flow Analysis ProblemsSIAM Journal on Computing, 1975
- The Art of Computer Programming--Errata et AddendaMathematics of Computation, 1971
- Control flow analysisACM SIGPLAN Notices, 1970