A Survey on Shortest Unique Substring Queries

The shortest unique substring (SUS) problem is an active line of research in the field of string algorithms and has several applications in bioinformatics and information retrieval. The initial version of the problem was proposed by Pei et al. [ICDE’13]. Over the years, many variants and extensions...

Full description

Bibliographic Details
Main Authors: Paniz Abedin, M. Oğuzhan Külekci, Shama V. Thankachan
Format: Article
Language:English
Published: MDPI AG 2020-09-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/13/9/224