Pattern Matching with Variable Length Gaps: a Practitioner's Approach

Pattern Matching with variable length gaps : A Practitioner's Approach which compares the theoretical and practical performance between two most recent pattern matching algorithms with variable length gaps as pattern matching problem is a basic primitive in computational biology applications. It is a fundamental computer science problem and is a basic need of many sophisticated forms of searching applications, such as text retrieval, music retrieval, data mining and network security.