home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / parallel / 1991 < prev    next >
Encoding:
Text File  |  1992-08-26  |  696 b   |  26 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!gatech!hubcap!fpst
  3. From: martens@python.cis.ohio-state.edu (Jeff Martens)
  4. Subject: Reduced-diameter rings
  5. Message-ID: <1992Aug27.020834.19618@cis.ohio-state.edu>
  6. Sender: news@cis.ohio-state.edu (NETnews        )
  7. Organization: Ohio State U. Dept. of Computer Science
  8. Date: Thu, 27 Aug 1992 02:08:34 GMT
  9. Approved: parallel@hubcap.clemson.edu
  10. Lines: 14
  11.  
  12.  
  13. Some time ago (ICPP '90?  But I can't find the paper...) I saw a
  14. scheme to reduce the diameter of a ring by adding chords between
  15. selected nodes.  Does anyone:
  16.  
  17. 1) know about a scheme like this, or
  18.  
  19. 2) know of a publication on a scheme like this?
  20.  
  21. Thanks.
  22. -- 
  23.  
  24. -- Jeff (martens@cis.ohio-state.edu)
  25.  
  26.