<--- Back to Details
First PageDocument Content
Dynamic programming / Analysis of algorithms / Data differencing / Diff / Pattern matching / Longest common subsequence problem / Tilde / Comm / Big O notation / Mathematics / Theoretical computer science / Computing
Date: 2008-02-11 01:18:27
Dynamic programming
Analysis of algorithms
Data differencing
Diff
Pattern matching
Longest common subsequence problem
Tilde
Comm
Big O notation
Mathematics
Theoretical computer science
Computing

Add to Reading List

Source URL: documents.scribd.com

Download Document from Source Website

File Size: 445,84 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