Longest common subsequence with gap constraints
From MaRDI portal
Cites work
- A fast algorithm for computing longest common subsequences
- A faster algorithm computing string edit distances
- A longest common subsequence algorithm suitable for similar text strings
- A new algorithm for optimal 2-constraint satisfaction and its implications
- Absent subsequences in words
- Absoluteness of subword inequality is undecidable
- Algorithms for Computing the Longest Parameterized Common Subsequence
- Algorithms for the Longest Common Subsequence Problem
- Algorithms on Strings
- 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 theory on sliding windows
- Combinatorial algorithms for subsequence matching: a survey
- Computing the \(k\)-binomial complexity of the Thue-Morse word
- Connections between subwords and certain matrix mappings
- Consequences of Faster Alignment of Sequences
- Directed acyclic subsequence graph -- overview
- Discovering event queries from traces: laying foundations for subsequence-queries with wildcards and gap-size constraints
- Fast and deterministic constant factor approximation algorithms for LCS imply new circuit lower bounds
- Generalized Pascal triangle for binomial coefficients of words
- scientific article; zbMATH DE number 3495598 (Why is no real title available?)
- scientific article; zbMATH DE number 1962790 (Why is no real title available?)
- scientific article; zbMATH DE number 2051146 (Why is no real title available?)
- scientific article; zbMATH DE number 1512678 (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 7650239 (Why is no real title available?)
- Languages ordered by the subword order
- Longest Common Subsequence with Gap Constraints
- Longest common subsequences of two random sequences
- Multivariate fine-grained complexity of longest common subsequence
- On some fine-grained questions in algorithms and complexity
- On the complexity of k-SAT
- On the index of Simon's congruence for piecewise testability
- Querying regular languages over sliding windows
- Randomized sliding window algorithms for regular languages
- Scattered Factor-Universality of Words
- Searching subsequences
- Simple deterministic wildcard matching
- Sketching, streaming, and fine-grained complexity of (weighted) LCS
- Sliding window algorithms for regular languages
- Software Descriptions with Flow Expressions
- String matching with variable length gaps
- Subsequences in bounded ranges: matching and analysis problems
- Subsequences with gap constraints: complexity bounds for matching and analysis problems
- Subsequences with generalised gap constraints: upper and lower complexity bounds
- Subword histories and Parikh matrices
- Testing Simon's congruence
- The complexity of downward closure comparisons
- The Complexity of Some Problems on Subsequences and Supersequences
- The complexity of theorem-proving procedures
- The height of piecewise-testable languages with applications in logical complexity
- The subtrace order and counting first-order logic
- Tight hardness results for LCS and other sequence similarity measures
- Unshuffling a square is NP-hard
This page was built for publication: Longest common subsequence with gap constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6956491)
