Enumerating longest increasing subsequences and patience sorting
From MaRDI portal
(Redirected from Publication:294846)
Recommendations
- Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
- Longest increasing subsequences in pattern-restricted permutations
- An efficient algorithm for enumerating longest common increasing subsequences
- scientific article; zbMATH DE number 3860389
- Fast computation of a longest increasing subsequence and application
- scientific article; zbMATH DE number 6970852
- On two variants of the longest increasing subsequence problem
- scientific article; zbMATH DE number 1515819
- The longest commonly positioned increasing subsequences problem
- Longest increasing subsequences in sliding windows
Cites work
- A fast algorithm for computing longest common subsequences
- scientific article; zbMATH DE number 3473265 (Why is no real title available?)
- Longest Increasing and Decreasing Subsequences
- Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
- On computing the length of longest increasing subsequences
- Preserving order in a forest in less than logarithmic time and linear space
Cited in
(34)- Improvised divide and conquer approach for the LIS problem
- Longest increasing subsequences in sliding windows
- 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
- Space-efficient algorithms for longest increasing subsequence
- Variable neighborhood algebraic differential evolution: an application to the linear ordering problem with cumulative costs
- Fast and longest rollercoasters
- A diagonal-based algorithm for the longest common increasing subsequence problem
- Combinatorics of patience sorting monoids
- Co-divergence and tree topology
- On-line scheduling with monotone subsequence constraints
- Longest increasing subsequences in windows based on canonical antichain partition
- A geometric form for the extended patience sorting algorithm
- Finding longest increasing and common subsequences in streaming data
- Restricted patience sorting and barred pattern avoidance
- Space-efficient algorithms for longest increasing subsequence
- Computing a longest common subsequence that is almost increasing on sequences having no repeated elements
- Insertion and sorting in a sequence of numbers minimizing the maximum sum of a contiguous subsequence
- Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
- Commentary on ``Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem by David Aldous and Persi Diaconis
- The monoids of the patience sorting algorithm
- Fast and longest rollercoasters
- An experimental comparison of algebraic crossover operators for permutation problems
- Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays
- Subsequences in bounded ranges: matching and analysis problems
- Faster algorithms for computing longest common increasing subsequences
- The longest almost increasing subsequence problem with sliding windows
- Move schedules: fast persistence computations in coarse dynamic settings
- Fast RSK correspondence by doubling search
- The longest wave subsequence problem: generalizations of the longest increasing subsequence problem
- A fast algorithm for computing a longest common increasing subsequence
- A linear space algorithm for computing a longest common increasing subsequence
- A review of metrics on permutations for search landscape analysis
- Efficient algorithms for finding a longest common increasing subsequence
This page was built for publication: Enumerating longest increasing subsequences and patience sorting
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q294846)
