A Subquadratic Algorithm for Approximate Regular Expression Matching

DOI10.1006/jagm.1995.1041zbMath0836.68047OpenAlexW2021818638MaRDI QIDQ4857536

Sun Wu, Eugene W. Myers, Udi Manber

Publication date: 22 April 1996

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/7895980fd8caaf6dce86fbd2372c85568050765d

zbMATH Keywords

regular expressionsapproximate matching

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

Related Items

Fast and compact regular expression matching ⋮ A subquadratic algorithm for approximate limited expression matching ⋮ Fast searching in packed strings ⋮ Fast Searching in Packed Strings ⋮ Unnamed Item