Главная
Study mode:
on
1
Intro
2
Problem Definition
3
Patience Sorting
4
Dynamic Setting
5
Previous Work
6
Our Results
7
Improving the runtime
8
Grid Packing
9
Improved Algorithm for LIS
Description:
Explore dynamic algorithms for Longest Increasing Subsequence (LIS) and Distance to Monotonicity in this informative conference talk. Delve into problem definitions, Patience Sorting, and the dynamic setting before examining previous work and new results. Learn about runtime improvements, grid packing techniques, and an enhanced algorithm for LIS. Gain valuable insights into these fundamental computer science concepts and their practical applications in algorithmic problem-solving.

Dynamic Algorithms for LIS and Distance to Monotonicity

Association for Computing Machinery (ACM)
Add to list