Special Issue "String Matching and Its Applications"

A special issue of Algorithms (ISSN 1999-4893).

Deadline for manuscript submissions: 28 February 2019

Special Issue Editors

Guest Editor
Prof. Dr. Thierry Lecroq

LITIS EA 4108, Normastic FR3638, IRIB, University of Rouen Normandie, Normandie University, Rouen, France
Phone: 33(0)235146581
Interests: stringology; bioinformatics; combinatorics on words
Guest Editor
Prof. Dr. Simone Faro

Department of Mathematics and Computer Science, University of Catania, I-95125 Catania, Italy
Website | E-Mail
Interests: algorithms on strings; algorithms on graphs; bioinformatics

Special Issue Information

Dear Colleagues,

With the rapid growth of available data in almost all fields, there is large demand for efficient pattern-matching algorithms. We invite you to submit your latest research in the area of string matching (single or multiple, on-line or off-line, exact or approximate, in uncompressed or compressed form) describing new data structures and/or new algorithms. High-quality papers are solicited to address both theoretical and practical issues of string matching including, but not restricted to, natural language processing, text mining, bioinformatics (DNA, RNA, protein sequences), chemoinformatics, intrusion detection, security, plagiarism detection, digital forensics, video retrieval, and music analysis.

Prof. Dr. Thierry Lecroq
Prof. Dr. Simone Faro
Guest Editors

Manuscript Submission Information

Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All papers will be peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.

Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Algorithms is an international peer-reviewed open access monthly journal published by MDPI.

Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 850 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.


  • exact string matching
  • approximate string matching
  • multiple string matching
  • development and analysis of algorithms
  • text indexing
  • data structures for string matching
  • information retrieval
  • searching for regularities
  • string matching in natural language processing
  • string matching in bioinformatics

Published Papers

This special issue is now open for submission, see below for planned papers.

Planned Papers

The below list represents only planned manuscripts. Some of these manuscripts have not been received by the Editorial Office yet. Papers submitted to MDPI journals are subject to peer-review.

1. Title: Ambiguous Codes with applications

Author: Muhammed Oguzhan Kulekci

Abstract: Ambiguous codes can be defined as the codes that cannot be uniquely decoded without additional disambiguation information. These are mainly the class of non-prex-free codes, where a codeword can be a prex of other(s), and thus, the codeword boundary information is essential for correct decoding. Although that ambiguity can be seen as a disadvantage in terms of compression, actually there are cases where that intrinsic property can make sense. We present first an efficient ambiguous coding/decoding system, which is publicly available at GitHub. Based on that implementation we provide several applications where such a representation helps us to provide privacy, particularly on massive high entropy volumes.

Back to Top