Article View: gnu.misc.discuss
Article #75531Re: Gnu diff and literature references
From: Scott E. Schwartz
Date: Wed, 25 Jul 1990 01:20
Date: Wed, 25 Jul 1990 01:20
10 lines
1250 bytes
1250 bytes
In article <13025@yunexus.YorkU.CA> oz@yunexus.yorku.ca (Ozan Yigit) writes: See the book "A Software Tools Sampler" by Webb Miller for a very thorough discussion of that very algorithm, amongst other things. Actually the algorithm in Gene's Algorithmica paper is more refined than the version described in Webb's book. The main difference is space complexity: the old algorithm is quadratic, while the newer one is linear.
Technical Details
Message-ID:
<Fb9xuu51@cs.psu.edu>Path:
arc1-ca.pugleaf.net!gmdzi!unido!mcsun!uunet!bu.edu!xylogics!samsung!cs.utexas.edu!wuarchive!psuvax1!newsReferences:
<DRW.90Jul22212107@zermelo.mit.edu> <13025@yunexus.YorkU.CA>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 1025b4,a3be55a2b0a6dd37 X-Google-Attributes: gid1025b4,public X-Google-ArrivalTime: 1990-07-25 01:52:27 PST Path: arc1-ca.pugleaf.net!gmdzi!unido!mcsun!uunet!bu.edu!xylogics!samsung!cs.utexas.edu!wuarchive!psuvax1!news From: schwartz@groucho.cs.psu.edu (Scott E. Schwartz) Newsgroups: gnu.misc.discuss Subject: Re: Gnu diff and literature references Message-ID: <Fb9xuu51@cs.psu.edu> Date: 25 Jul 90 01:20:11 GMT References: <DRW.90Jul22212107@zermelo.mit.edu> <13025@yunexus.YorkU.CA> Sender: news@cs.psu.edu (Usenet) Distribution: gnu Organization: Pennsylvania State University, computer science Lines: 10 Posted: Wed Jul 25 02:20:11 1990 In-Reply-To: oz@yunexus.yorku.ca's message of 24 Jul 90 04:52:30 GMT Nntp-Posting-Host: groucho.cs.psu.edu