Generalized String Matching
From MaRDI portal
Publication:3790661
DOI10.1137/0216067zbMath0646.68079MaRDI QIDQ3790661
No author found.
Publication date: 1987
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0216067
regular expressions; time-space tradeoff; pattern string; generalized string matching; object string
Related Items
Time-space tradeoffs for algebraic problems on general sequential machines, Fast average-case pattern matching by multiplexing sparse tables, Fast algorithms for approximately counting mismatches, Pattern matching in a digitized image, Efficient matching of nonrectangular shapes., A subquadratic algorithm for approximate limited expression matching, On lower bounds for read-\(k\)-times branching programs