<--- Back to Details
First PageDocument Content
Dynamic programming / Sequence / Continuous function / Longest common subsequence problem / Discrete Fourier transform / Mathematics / Mathematical analysis / Theoretical computer science
Date: 2009-08-28 01:24:29
Dynamic programming
Sequence
Continuous function
Longest common subsequence problem
Discrete Fourier transform
Mathematics
Mathematical analysis
Theoretical computer science

doi:[removed]j.ins[removed]

Add to Reading List

Source URL: dblab.kaist.ac.kr

Download Document from Source Website

File Size: 958,44 KB

Share Document on Facebook

Similar Documents

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

DocID: 1rVQe - View Document

Computational complexity theory / Mathematics / Dynamic programming / Theory of computation / IP / Longest common subsequence problem

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

Mathematics / Dynamic programming / Combinatorics / Formal languages / Discrete mathematics / Longest common subsequence problem / Subsequence / Substring

1 Exemplar Longest Common Subsequence Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Guillaume Fertin , Raffaella Rizzi and St´ephane Vialette

DocID: 1qY8g - View Document

Mathematics / Dynamic programming / Combinatorics / Discrete mathematics / Formal languages / Data differencing / HuntMcIlroy algorithm / Longest increasing subsequence / Longest common subsequence problem / Subsequence / Diff utility / Data comparison

An Algorithm for Differential File Comparison J. W. Hunt Department of Electrical Engineering, Stanford University, Stanford, California M. D. McIlroy Bell Laboratories, Murray Hill, New Jersey 07974

DocID: 1qHmz - View Document

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

DocID: 1pdWs - View Document