home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / lang / function / 1450 < prev    next >
Encoding:
Internet Message Format  |  1992-12-13  |  1.4 KB
  1. Path: sparky!uunet!mcsun!uknet!comlab.ox.ac.uk!geraint
  2. From: Geraint.Jones@comlab.oxford.ac.uk (Geraint Jones)
  3. Newsgroups: comp.lang.functional
  4. Subject: Re: breadth-first relabelling in a functional language
  5. Message-ID: <1992Dec13.140121.20837@pierrot.comlab.ox.ac.uk>
  6. Date: 13 Dec 92 14:01:21 GMT
  7. References: <1992Dec7.202523.8081@cs.yale.edu> <ByvHpv.435@comp.vuw.ac.nz>
  8. Sender: geraint@comlab.ox.ac.uk (Geraint Jones)
  9. Organization: The Imperial Aerated Doughnut and Steamship Company Limited
  10. Lines: 18
  11. Originator: geraint@pierrot.comlab
  12.  
  13. A short (four page) paper by Jeremy Gibbons and myself and containing a less
  14. buggy account of linear-time breadth-first searching and labelling than my /
  15. original postings is available (as about 47kb of compressed postscript)   /
  16. from our anonymous ftp server.                                           / g
  17. ___
  18.  
  19. host:     ftp.comlab.ox.ac.uk
  20.  
  21. file:     Documents/techpapers/Geraint.Jones/PRG-TR-31-92
  22.  
  23. title:    Linear-time breadth-first tree algorithms
  24.                 -- an exercise in the arithmetic of folds and zips
  25.  
  26. abstract: This is a paper about an application of the mathematics
  27.           of zip, fold (reduce) and accumulate (scan) operations on
  28.           lists.  It gives an account of the derivation of a linear-
  29.       time breadth-first enumeration function, and of a subtle 
  30.       and efficient breadth-first tree labelling function.
  31.