A fast algorithm for computing a longest common increasing subsequence
From MaRDI portal
Recommendations
- A linear space algorithm for computing a longest common increasing subsequence
- Faster algorithms for computing longest common increasing subsequences
- Faster Algorithms for Computing Longest Common Increasing Subsequences
- Algorithms and Computation
- Efficient algorithms for finding a longest common increasing subsequence
Cites work
- A fast algorithm for computing longest common subsequences
- A faster algorithm computing string edit distances
- Enumerating longest increasing subsequences and patience sorting
- Good splitters for counting points in triangles
- scientific article; zbMATH DE number 42967 (Why is no real title available?)
- scientific article; zbMATH DE number 3473265 (Why is no real title available?)
- Longest Increasing and Decreasing Subsequences
- On computing the length of longest increasing subsequences
Cited in
(33)- An algorithm for the determination of longest increasing subsequence in a sequence
- The longest commonly positioned increasing subsequences problem
- Why is it hard to beat \(O(n^2)\) for longest common weakly increasing subsequence?
- A linear algorithm for 3-letter longest common weakly increasing subsequence
- FACC: a novel finite automaton based on cloud computing for the multiple longest common subsequences search
- Fast computation of a longest increasing subsequence and application
- Longest common rollercoasters
- Computing the longest common almost-increasing subsequence
- Computing a longest common almost-increasing subsequence of two sequences
- Tight conditional lower bounds for longest common increasing subsequence
- A diagonal-based algorithm for the longest common increasing subsequence problem
- Anytime algorithms for the longest common palindromic subsequence problem
- Efficient algorithms for finding interleaving relationship between sequences
- A divide and conquer approach and a work-optimal parallel algorithm for the LIS problem
- An efficient algorithm for the longest common palindromic subsequence problem
- An efficient algorithm for enumerating longest common increasing subsequences
- scientific article; zbMATH DE number 3860389 (Why is no real title available?)
- A CGM Algorithm Solving the Longest Increasing Subsequence Problem
- scientific article; zbMATH DE number 5545474 (Why is no real title available?)
- Computing a longest common subsequence that is almost increasing on sequences having no repeated elements
- Sketching, streaming, and fine-grained complexity of (weighted) LCS
- Tight conditional lower bounds for longest common increasing subsequence
- Bit-parallel algorithms for the merged longest common subsequence problem
- Faster Algorithms for Computing Longest Common Increasing Subsequences
- Near-optimal algorithm to count occurrences of subsequences of a given length
- Algorithms and Computation
- A Faster Subquadratic Algorithm for the Longest Common Increasing Subsequence Problem
- Faster algorithms for computing longest common increasing subsequences
- A space-efficient algorithm for longest common almost increasing subsequence of two sequences
- The merged longest common increasing subsequence problem
- The longest wave subsequence problem: generalizations of the longest increasing subsequence problem
- A linear space algorithm for computing a longest common increasing subsequence
- Efficient algorithms for finding a longest common increasing subsequence
This page was built for publication: A fast algorithm for computing a longest common increasing subsequence
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q835045)
