home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / theory / 2835 < prev    next >
Encoding:
Internet Message Format  |  1993-01-08  |  925 b 
  1. Path: sparky!uunet!gatech!concert!rutgers!news.cs.indiana.edu!umn.edu!news.d.umn.edu!not-for-mail
  2. From: kpierce@andre.d.umn.edu (Keith Pierce)
  3. Newsgroups: comp.theory
  4. Subject: Need info on NP-complete problem
  5. Message-ID: <1ikmdvINN7rp@andre.d.umn.edu>
  6. Date: 8 Jan 93 19:58:55 GMT
  7. Organization: University of Minnesota, Duluth
  8. Lines: 18
  9. NNTP-Posting-Host: andre.d.umn.edu
  10.  
  11. I would like to find out more information on the problems
  12.    [MS17] Fault Detection in Logic Circuits
  13.    [MS18] Fault Detection in Directed Graphs
  14.   
  15. The numbers are from the Garey-Johnson text. That text cites only one
  16. old reference [Ibarra and Sahni 1975] and one unpublished manuscript
  17. [Ibaraki, Kameda, Toida 1977].
  18.  
  19. Does anyone have any further information on this class of problems?
  20.  
  21.  
  22. Keith Pierce, Professor
  23. Department of Computer Science 
  24. University of Minnesota, Duluth
  25. Duluth, MN 55812-2496
  26.  
  27. internet: kpierce@d.umn.edu
  28. bellnet:  218-726-7194
  29.