Efficient string matching differences par landau gad (6 résultats)

PAP. Etat : New. New Book. Shipped from UK. Established seller since 2000.

PAP. Etat : New. New Book. Shipped from UK. Established seller since 2000.

PAP. Etat : New. New Book. Shipped from UK. Established seller since 2000.

PAP. Etat : New. New Book. Shipped from UK. Established seller since 2000.

Paperback. Etat : New. Print on Demand. This book examines the String Matching with k Differences problem in computer science. String matching, or pattern matching, is an essential and fundamental problem in computer science. This book investigates a particular type of string matching problem: finding all occurrences of a pattern in a text with at most k differences. In this problem, the differences between characters of the pattern and text can be mismatches, superfluous characters in the text, or superfluous characters in the pattern. The author presents an efficient algorithm for solving the k differences problem, running in 0(m2En) time for a fixed alphabet size and 0(mEn) time for general input. The algorithm has two implementations, the first prioritizing time complexity and the second prioritizing space complexity. The book also discusses the broader context of string matching, including the history of the problem, existing algorithms, and applications in fields such as molecular biology. By providing a comprehensive analysis of the k differences problem, this book serves as a valuable resource for researchers, practitioners, and students in computer science and related fields. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. …

Paperback. Etat : New. Print on Demand. 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. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item.…