We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.FL
< prev | next >
new | recent | 2208

Change to browse by:

cs
cs.DS

References & Citations

DBLP - CS Bibliography

listing | bibtex

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Formal Languages and Automata Theory

Title: Combinatorial Algorithms for Subsequence Matching: A Survey

Authors: Maria Kosche (Göttingen University, Germany), Tore Koß (Göttingen University, Germany), Florin Manea (Göttingen University, Germany), Stefan Siemer (Göttingen University, Germany)
(Submitted on 31 Aug 2022 (this version), latest version 10 Oct 2022 (v2))
Abstract: In this paper we provide an overview of a series of recent results regarding algorithms for searching for subsequences in words or for the analysis of the sets of subsequences occurring in a word.
Comments: In Proceedings NCMA 2022, arXiv:2208.13015. arXiv admin note: text overlap with arXiv:2206.13896
Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS)
Journal reference: EPTCS 367, 2022, pp. 11-27
DOI: 10.4204/EPTCS.367.2
Cite as: arXiv:2208.14722 [cs.FL]
  (or arXiv:2208.14722v1 [cs.FL] for this version)

Submission history

From: Florin Manea [view email]
[v1] Wed, 31 Aug 2022 09:28:43 GMT (35kb,D)
[v2] Mon, 10 Oct 2022 14:02:06 GMT (35kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.