Learn More

- I-Hsuan Yang, Chien-Pin Huang, Kun-Mao Chao
- Inf. Process. Lett.
- 2005

Let A = =a 1 , a 2 ,. .. , a m and B = =b 1 , b 2 ,. .. , b n be two sequences, where each pair of elements in the sequences is comparable. A common increasing subsequence of A and B is a subsequence a i 1 = b j 1 , a i 2 = b j 2 ,. .. , a i l = b j l , where i 1 < i 2 < · · · < i l and j 1 < j 2 < · · · < j l , such that for all 1 k < l, we have a i k < a… (More)

- ‹
- 1
- ›