Home
Scholarly Works
String Covering: A Survey
Preprint

String Covering: A Survey

Abstract

The study of strings is an important combinatorial field that precedes the digital computer. Strings can be very long, trillions of letters, so it is important to find compact representations. Here we first survey various forms of one potential compaction methodology, the cover of a given string x, initially proposed in a simple form in 1990, but increasingly of interest as more sophisticated variants have been discovered. We then consider covering by a seed; that is, a cover of a superstring of x. We conclude with many proposals for research directions that could make significant contributions to string processing in future.

Authors

Mhaskar N; Smyth WF

Publication date

November 21, 2022

DOI

10.48550/arxiv.2211.11856

Preprint server

arXiv
View published work (Non-McMaster Users)

Contact the Experts team