[Monotone-devel] Re: lcs mystery

[Graydon Hoare]

Alvaro Herrera wrote:
> Markus Schiltknecht wrote:
>
> Hi Markus,
>
> > To make things even worse, all the links to papers cited in differ.scm are 
> > not valid anymore ([2] and [3]). And google didn't turn up anything useful 
> > either.
>
> This paper is here:
> http://www.cs.arizona.edu/~gene/PAPERS/np_diff.ps

That's the Myers algorithm. Curiously, Google can't find the Jaffer 
paper I read. But Yahoo found it. Read these:

http://www-swiss.ai.mit.edu/~jaffer/ONPLSASES/LSASES.pdf
http://www-swiss.ai.mit.edu/~jaffer/ONPLSASES/LSASES-slides.pdf

-graydon