Efficiently finding minimal absent subsequences in a string
From MaRDI portal
Cites work
- Absent Subsequences in Words
- Absent subsequences in words
- Alignment-free sequence comparison using absent words
- An algorithm for distinguishing efficiently bit-strings by their subsequences
- An approach to software system modelling and analysis
- Another generalization of abelian equivalence: binomial complexity of infinite words
- Automata and forbidden words
- Combinatorial algorithms for subsequence matching: a survey
- Computing DAWGs and minimal absent words in linear time for integer alphabets
- Connections between subwords and certain matrix mappings
- Directed acyclic subsequence graph -- overview
- Discovering event queries from traces: laying foundations for subsequence-queries with wildcards and gap-size constraints
- Efficiently testing Simon's congruence
- Enumerating \(m\)-length walks in directed graphs with constant delay
- Enumerating regular languages with bounded delay
- Fast and compact regular expression matching
- scientific article; zbMATH DE number 3664335 (Why is no real title available?)
- scientific article; zbMATH DE number 3495598 (Why is no real title available?)
- scientific article; zbMATH DE number 2051146 (Why is no real title available?)
- scientific article; zbMATH DE number 7297889 (Why is no real title available?)
- scientific article; zbMATH DE number 7056230 (Why is no real title available?)
- scientific article; zbMATH DE number 7695992 (Why is no real title available?)
- scientific article; zbMATH DE number 7695995 (Why is no real title available?)
- Nearly \(k\)-universal words -- investigating a part of Simon's congruence
- On computing the length of longest increasing subsequences
- On problems related to absent subsequences
- Patterns in permutations and words.
- Searching subsequences
- Separability by piecewise testable languages and downward closures beyond subwords
- Software Descriptions with Flow Expressions
- Space efficient dynamic stabbing with fast queries
- String matching with variable length gaps
- Subsequence automata with default transitions
- Subsequence matching and analysis problems for formal languages
- Subword histories and Parikh matrices
- The complexity of downward closure comparisons
- The LCA problem revisited
- The surprising mathematics of longest increasing subsequences
- Tight bounds for the number of absent subsequences
- Tight hardness results for LCS and other sequence similarity measures
- Tribute: The influence of Imre Simon's work in the theory of automata, languages and semigroups
This page was built for publication: Efficiently finding minimal absent subsequences in a string
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7443179)