The block reversal of a word is a generalization of the concept of reversal of a word where in
place of reversing individual letters, we take the blocks of the word in the reverse order …

Sequence comparison problems such as sequence alignment and approximate string
matching are part of the fundamental problems in many fields such as natural language …

An extensive research has been done for searching an effective algorithm for string
matching that is play a vital and crucial role in many applications. For that reason, a lot of …

N-gram distance (N-DIST) was developed by Kondrak's lately to measure the distance
between two strings. It was found that, this distance could be computed by a smart dynamic …

The string matching algorithms are considered one of the most studied in the computer
science field because the fundamental role they play in many different applications such as …

The block reversal of a word w, denoted by BR (w), is a generalization of the concept of the
reversal of a word, obtained by concatenating the blocks of the word in the reverse order …

An inversion and a translocation are important in bio sequence analysis and motivate
researchers to consider the sequence alignment problem using these operations. Based on …

The inversion is one of the important operations in bio sequence analysis and the sequence
alignment problem is well-studied for efficient bio sequence comparisons. Based on …

We consider the problem of pattern matching with k mismatches, where there can be don't
care or wild card characters in the pattern. Specifically, given a pattern P of length m and a …

A great deal of research has been done to find out an accurate algorithm for name matching
that would play major role in the application process. Researchers have developed several …