<--- Back to Details
First PageDocument Content
Dynamic programming / Combinatorics / Subsequence / Longest common subsequence problem / Longest increasing subsequence / HuntMcIlroy algorithm
Date: 2014-11-28 11:05:21
Dynamic programming
Combinatorics
Subsequence
Longest common subsequence problem
Longest increasing subsequence
HuntMcIlroy algorithm

A = a x aa m if and only if there is a mapping F: {1, 2, . . . , p} ~ {1, 2, . . . , m} such that f(i) = k only if c~ is ak and F is a m o n o t o n e strictly increasing function (i.e. F(i) = u, F ( j ) = v, a

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Download Document from Source Website

File Size: 245,68 KB

Share Document on Facebook

Similar Documents

Permutations with short monotone subsequences Dan Romik Abstract We consider permutations of 1, 2, ..., n2 whose longest monotone subsequence is of length n and are therefore extremal for the Erd˝ os-Szekeres theorem. S

Permutations with short monotone subsequences Dan Romik Abstract We consider permutations of 1, 2, ..., n2 whose longest monotone subsequence is of length n and are therefore extremal for the Erd˝ os-Szekeres theorem. S

DocID: 1tIki - View Document

On Distance to Monotonicity and Longest Increasing Subsequence of a Data Stream Funda Ergun∗ Abstract In this paper we consider problems related to the sortedness of a data stream. First we investigate the problem of

On Distance to Monotonicity and Longest Increasing Subsequence of a Data Stream Funda Ergun∗ Abstract In this paper we consider problems related to the sortedness of a data stream. First we investigate the problem of

DocID: 1tj48 - View Document

Exemplar Longest Common Subsequence Paola Bonizzoni1 , Gianluca Della Vedova2 , Riccardo Dondi1 , Guillaume Fertin3 , and St´ephane Vialette4 1  Dipartimento di Informatica, Sistemistica e Comunicazione, Universit`

Exemplar Longest Common Subsequence Paola Bonizzoni1 , Gianluca Della Vedova2 , Riccardo Dondi1 , Guillaume Fertin3 , and St´ephane Vialette4 1 Dipartimento di Informatica, Sistemistica e Comunicazione, Universit`

DocID: 1szIp - View Document

Noisy FAQ Retrieval Using Longest Common Subsequence Problem Pooja Porwal Aman Jain

Noisy FAQ Retrieval Using Longest Common Subsequence Problem Pooja Porwal Aman Jain

DocID: 1rVQe - View Document

Approximating Border Length for DNA Microarray Synthesis Cindy Y. Li1 Prudence W.H. Wong1 Qin Xin2 Fencol C.C. Yung3 1  3

Approximating Border Length for DNA Microarray Synthesis Cindy Y. Li1 Prudence W.H. Wong1 Qin Xin2 Fencol C.C. Yung3 1 3

DocID: 1rszu - View Document