home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / theory / 2717 < prev    next >
Encoding:
Internet Message Format  |  1992-12-16  |  1.3 KB
  1. Path: sparky!uunet!ogicse!flop.ENGR.ORST.EDU!leela.CS.ORST.EDU!atlantis.CS.ORST.EDU!yousten
  2. From: yousten@atlantis.CS.ORST.EDU (Ken Yousten)
  3. Newsgroups: comp.theory
  4. Subject: Re: Pattern matching: three problems
  5. Message-ID: <1gop63INNn2n@leela.CS.ORST.EDU>
  6. Date: 17 Dec 92 02:37:54 GMT
  7. Article-I.D.: leela.1gop63INNn2n
  8. References: <ByzqMv.9F@clss1.bangor.ac.uk>
  9. Distribution: inet
  10. Organization: Computer Science Outreach Services - Oregon State University
  11. Lines: 20
  12. NNTP-Posting-Host: atlantis.cs.orst.edu
  13.  
  14.  
  15. In article <ByzqMv.9F@clss1.bangor.ac.uk> gerry@sees.bangor.ac.uk (Gerry Wolff) writes:
  16. >Here are three problems related to pattern matching. Solutions will
  17. >be gratefully received!
  18.  
  19. You may want check out a recent comprehensive technical report
  20. surveying a wide variety of string matching problems.  From what I've
  21. heard and read so far, this looks like a nice thorough piece of
  22. work.  It mentions the theoretical work of Arratia and Waterman on
  23. string matching with i.i.d. random sequences, which may be relevant
  24. to your problems.
  25.  
  26. The report can be obtained from princeton.edu (from what I remember it
  27. is in directory pub/graham) using anonymous ftp.
  28.  
  29. Sorry I can't be of more direct help right now, but it seems likely that
  30. this report will be of more help to you than I would be anyway.
  31. --
  32. Ken Yousten
  33. yousten@atlantis.cs.orst.edu
  34.