An Almost Linear Time Algorithm for Generalized Matrix Searching
- 1 February 1990
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 3 (1), 81-97
- https://doi.org/10.1137/0403009
Abstract
No abstract availableThis publication has 5 references indexed in Scilit:
- Applications of generalized matrix searching to geometric algorithmsDiscrete Applied Mathematics, 1990
- The concave least-weight subsequence problem revisitedJournal of Algorithms, 1988
- Geometric applications of a matrix-searching algorithmAlgorithmica, 1987
- The Least Weight Subsequence ProblemSIAM Journal on Computing, 1987
- Speed-Up in Dynamic ProgrammingSIAM Journal on Algebraic Discrete Methods, 1982