home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / theory / 1782 < prev    next >
Encoding:
Internet Message Format  |  1992-08-19  |  1.2 KB
  1. Path: sparky!uunet!vtserf!creatures!csgrad.cs.vt.edu!lavinus
  2. From: lavinus@csgrad.cs.vt.edu (Joseph Lavinus)
  3. Newsgroups: comp.theory
  4. Subject: Multiple-Way Graph Partitioning refs?
  5. Message-ID: <3298@creatures.cs.vt.edu>
  6. Date: 19 Aug 92 17:23:19 GMT
  7. References: <1992Aug18.084914.27141@reed.edu> <1992Aug18.231128.18612@njitgw.njit.edu>
  8. Sender: usenet@creatures.cs.vt.edu
  9. Organization: VPI&SU Computer Science Department, Blacksburg, VA
  10. Lines: 20
  11.  
  12. I am looking for references on k-way graph partitioning (k > 2).  The only
  13. ones I know of are:
  14.  
  15.   Sanchis, Laura, "Multiple-Way Network Partitioning," IEEE Transactions on
  16.     Computers, 38: 62-81, 1989.
  17.  
  18. And various mentions in papers on 2-way partitioning papers on ways to use
  19. 2-way algorithms for multiple-way partitioning (such as recursive
  20. decomposition).
  21.  
  22. Does anyone know of other references on this topic?
  23.  
  24. Thanks in advance,
  25.  
  26. Joe
  27. -- 
  28. ______________________________________________________________________________
  29.  Joseph W. Lavinus (2816), Virginia Tech             email: lavinus@cs.vt.edu
  30.         "Few NP-hard problems remain difficult when restricted, say,
  31.            to the class of 1-vertex graphs." --- David S. Johnson
  32.