Combinatorial Algorithms for Subsequence Matching: A Survey

August 31, 2022 ยท The Ethereal ยท ๐Ÿ› Workshop on Non-Classical Models for Automata and Applications

๐Ÿ”ฎ THE ETHEREAL: The Ethereal
Pure theory โ€” exists on a plane beyond code

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Maria Kosche, Tore KoรŸ, Florin Manea, Stefan Siemer arXiv ID 2208.14722 Category cs.FL: Formal Languages Cross-listed cs.DS Citations 13 Venue Workshop on Non-Classical Models for Automata and Applications Last Checked 1 month ago
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.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

๐Ÿ“œ Similar Papers

In the same crypt โ€” Formal Languages