Logotipo ImpactU
Autor

Parameterized Matching: Solutions and Extensions.

Acceso Cerrado

Abstract:

Parameterized matching is a string searching variant in which two equallength strings parameterized-match if there exists a bijective function g for which every text symbol in one string is equal to the image under g of the corresponding symbol in the other string. Baker was the first researcher to have addressed this problem [15], and many others since have followed Baker’s work. She did, indeed, open up a wide field of extensive research. Over the years, other lines of research that have been pursued are: parameterized matching under edit and Hamming distance, multiple parameterized matching, 2-dimensional parameterized matching, structural matching and function matching. This accelerated research could only be justified by the usefulness of its practical applications such as in software maintenance, image processing and bioinformatics. In this paper, we present an overview of the most notable contributions in this

Tópico:

Algorithms and Data Compression

Citaciones:

Citations: 18
18

Citaciones por año:

Altmétricas:

No hay DOI disponible para mostrar altmétricas

Información de la Fuente:

FuentePrague Stringology Conference
Cuartil año de publicaciónNo disponible
VolumenNo disponible
IssueNo disponible
Páginas118 - 131
pISSNNo disponible
ISSNNo disponible

Enlaces e Identificadores:

Artículo de revista