'Longest increasing subsequence' presentation slideshows

Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence.

596 views • 41 slides

Longest Increasing Subsequence

Longest Increasing Subsequence. By Adri Wessels. IOI Training Camp 3 (9-10 March 2019). The Problem:. Given a sequence (e.g. 10, 2, 6, 13, 4, 5) find a subsequence (e.g. 2, 13, 4) such that the subsequence is the longest (strictly) increasing subsequence. The Solution:. The solution uses DP.

362 views • 32 slides

Longest Increasing Subsequence and Distance to Monotonicity in Data Stream Model

Longest Increasing Subsequence and Distance to Monotonicity in Data Stream Model. Hossein Jowhari Simon Fraser University Joint work with Funda Ergun. Dagstuhl August 2008. Problem Definitions. Longest Increasing Subsequence (LIS)

310 views • 20 slides