<--- Back to Details
First PageDocument Content
Mathematics / Dynamic programming / Combinatorics / Discrete mathematics / Formal languages / Data differencing / HuntMcIlroy algorithm / Longest increasing subsequence / Longest common subsequence problem / Subsequence / Diff utility / Data comparison
Date: 2013-02-15 00:09:52
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

Add to Reading List

Source URL: www.cs.dartmouth.edu

Download Document from Source Website

File Size: 36,99 KB

Share Document on Facebook

Similar Documents

A proof of Minkowski’s second theorem Matthew Tointon Minkowski’s second theorem is a fundamental result from the geometry of numbers with important applications in additive combinatorics (see, for example, its appli

A proof of Minkowski’s second theorem Matthew Tointon Minkowski’s second theorem is a fundamental result from the geometry of numbers with important applications in additive combinatorics (see, for example, its appli

DocID: 1xVE5 - View Document

Challenges with Assessing the Impact of NFS Advances on the Security of Pairing-based Cryptography Alfred Menezes1 , Palash Sarkar2 , and Shashank Singh3 1  Department of Combinatorics & Optimization, University of Water

Challenges with Assessing the Impact of NFS Advances on the Security of Pairing-based Cryptography Alfred Menezes1 , Palash Sarkar2 , and Shashank Singh3 1 Department of Combinatorics & Optimization, University of Water

DocID: 1xTm4 - View Document

C OLLOQUIUM ON C OMBINATORICS — 24/25 N OVEMBER 2017 D ISCRETE M ATHEMATICS — PADERBORN U NIVERSITY Dear combinatorialists, the Colloquium on Combinatorics was established in 1981 and has since been held annually in

C OLLOQUIUM ON C OMBINATORICS — 24/25 N OVEMBER 2017 D ISCRETE M ATHEMATICS — PADERBORN U NIVERSITY Dear combinatorialists, the Colloquium on Combinatorics was established in 1981 and has since been held annually in

DocID: 1vs4l - View Document

Combinatorics of Sets Po-Shen Loh June

Combinatorics of Sets Po-Shen Loh June

DocID: 1vrUN - View Document

UNDERGRADUATE SEMINAR IN COMBINATORICS Michael Krivelevich Spring Semester 2014 Course number: When and where: Tuesdays 10-12, Kaplun 324. Prospective audience: the seminar is intended for third year undergradu

UNDERGRADUATE SEMINAR IN COMBINATORICS Michael Krivelevich Spring Semester 2014 Course number: When and where: Tuesdays 10-12, Kaplun 324. Prospective audience: the seminar is intended for third year undergradu

DocID: 1vrJ6 - View Document