home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / theory / 1718 < prev    next >
Encoding:
Internet Message Format  |  1992-07-31  |  800 b 
  1. Path: sparky!uunet!europa.asd.contel.com!darwin.sura.net!mips!swrinde!elroy.jpl.nasa.gov!ucla-cs!natania.cs.ucla.edu!rachel
  2. From: rachel@natania.cs.ucla.edu (Rachel Ben-Eliyahu)
  3. Newsgroups: comp.theory
  4. Subject: tractable subsets for vertex cover
  5. Message-ID: <1992Jul31.204918.22935@cs.ucla.edu>
  6. Date: 31 Jul 92 20:49:18 GMT
  7. Sender: usenet@cs.ucla.edu (Mr Usenet)
  8. Distribution: usa
  9. Organization: UCLA Computer Science Department
  10. Lines: 9
  11. Originator: rachel@natania.cs.ucla.edu
  12. Nntp-Posting-Host: natania.cs.ucla.edu
  13.  
  14. Hi folks,
  15.  
  16. while working on a different subject, I have found a linear time 
  17. algorithm for finding a minimal vertex cover of a k-tree. The algorithm
  18. is quite simple and it is hard for me to believe that it was not found
  19. before. Can anybody give me a reference please?
  20.  
  21. Thanks,
  22. Rachel
  23.