๐ฎ
๐ฎ
The Ethereal
Combinatorial Algorithms for Subsequence Matching: A Survey
August 31, 2022 ยท The Ethereal ยท ๐ Workshop on Non-Classical Models for Automata and Applications
"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 Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Formal Languages
๐ฎ
๐ฎ
The Ethereal
Supervisor Synthesis to Thwart Cyber Attack with Bounded Sensor Reading Alterations
๐ฎ
๐ฎ
The Ethereal
An Abstraction-Based Framework for Neural Network Verification
๐ฎ
๐ฎ
The Ethereal
Recurrent Neural Networks as Weighted Language Recognizers
๐ฎ
๐ฎ
The Ethereal
TeSSLa: Temporal Stream-based Specification Language
๐ฎ
๐ฎ
The Ethereal