Re: [Monotone-devel] lcs mystery

[Alvaro Herrera]

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

You can find [3] by altering the URL in the same way.

> [2]: S. Wu, E. Myers, U. Manber, and W. Miller
> "An O(NP) Sequence Comparison Algorithm,"
> Information Processing Letters 35, 6 (1990), 317-323.
> DEPRECATED URL: http://www.cs.arizona.edu/people/gene/PAPERS/np_diff.ps
>
> [3]: E. Myers and W. Miller,
> "Optimal alignments in linear space",
> Computer Application in the Biosciences (CABIOS), 4(1):11-17, 1988.
> DEPRECATED URL: http://www.cs.arizona.edu/people/gene/PAPERS/linear.ps


Regards,

-- 
Alvaro Herrera                  http://www.amazon.com/gp/registry/5ZYLFMCVHXC
"Someone said that it is at least an order of magnitude more work to do
production software than a prototype. I think he is wrong by at least
an order of magnitude."                              (Brian Kernighan)