Items related to An Efficient String Matching Algorithm With K Differences...

An Efficient String Matching Algorithm With K Differences for Nucleotide and Amino Acid Sequences - Softcover

Unknown

 
9781333336356: An Efficient String Matching Algorithm With K Differences for Nucleotide and Amino Acid Sequences

Synopsis

This book is an account of the string matching algorithm designed by Gad M. Landau and Uzi Vishkin, and Ruth Nussinov. Adding to existing algorithms that allow mismatches, the newly designed algorithm uniquely allows mismatches, deletions, and insertions. This algorithm operates in significantly reduced time compared to existing algorithms, making this book important reading for those in the field of computer science. This book provides historical context, an outline of the algorithm's development, and insight into its usefulness.

"synopsis" may belong to another edition of this title.