William J. Masek
- A faster algorithm computing string edit distances
1980/02/01 by William Joseph Masek, William J. Masek, Michael S. Paterson · 2 citations
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Alphabet #Artificial intelligence #Combinatorics #Computer science #Discrete mathematics #Edit distance #Longest common subsequence problem #Mathematics #Natural Language Processing Techniques #Pattern matching #Programming language #Sequence (biology) #String (physics) #String searching algorithm #Subsequence #Symbol (formal) #semigroups and automata theory