Related references
Note: Only part of the references are listed.ROLLERCOASTERS: LONG SEQUENCES WITHOUT SHORT RUNS
Therese Biedl et al.
SIAM JOURNAL ON DISCRETE MATHEMATICS (2019)
Fast Distance Multiplication of Unit-Monge Matrices
Alexander Tiskin
ALGORITHMICA (2015)
Fast computation of a longest increasing subsequence and application
Maxime Crochemore et al.
INFORMATION AND COMPUTATION (2010)
Enumerating longest increasing subsequences and patience sorting
S Bespamyatnikh et al.
INFORMATION PROCESSING LETTERS (2000)