home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / parallel / 3048 < prev    next >
Encoding:
Text File  |  1993-01-25  |  1.3 KB  |  33 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!gatech!hubcap!fpst
  3. From: cnews@umr.edu (UMR Usenet News Post)
  4. Subject: Suffix tree on a hypercube
  5. Message-ID: <1993Jan25.163730.12578@hubcap.clemson.edu>
  6. Apparently-To: comp-parallel@cis.ohio-state.edu
  7. Keywords: string, suffix tree, distributed memory
  8. Sender: cnews@umr.edu (UMR Usenet News Post)
  9. Nntp-Posting-Host: next3.cs.umr.edu
  10. Reply-To: snayar@mcs213k.cs.umr.edu
  11. Organization: University of Missouri-Rolla, Missouri's Technological University
  12. Date: Mon, 25 Jan 1993 00:15:08 GMT
  13. Approved: parallel@hubcap.clemson.edu
  14. Lines: 17
  15.  
  16.  
  17.     I am working on a project and was wondering if anyone out there knows
  18. of an algorithm for constructing a suffix tree (a trie) for a given string on 
  19. a distributed memory machine like the ipsc/2.  I am aware of the algorithm
  20. developed (parallel) by Apostolico et. al. (1988).  But that is for a shared
  21. memory machine, and I do not think it is easy to convert it to work on a
  22. distributed machine.  I am also aware of the serial algorithm developed by
  23. McCreight (1976).
  24.     Any help or pointers will be duly appreciated.  Reply by e-mail or
  25. a post on the network is fine.  Thanks in advance!
  26.  
  27. --
  28. Sanjay Nayar                |  The worth of a State, in the long run, 
  29. University of Missouri-Rolla|  is the worth of the individuals  
  30. snayar@cs.umr.edu           |  composing it.  --- J.S. Mill 
  31.  
  32.  
  33.