home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / theory / 2856 < prev    next >
Encoding:
Text File  |  1993-01-11  |  890 b   |  21 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!paladin.american.edu!howland.reston.ans.net!spool.mu.edu!uwm.edu!ux1.cso.uiuc.edu!milo.mcs.anl.gov!jadoube.mcs.anl.gov!levine
  3. From: levine@jadoube.mcs.anl.gov (David Levine)
  4. Subject: Approximation algorithm paper
  5. Message-ID: <7267929429746@jadoube.mcs.anl.gov>
  6. Sender: usenet@mcs.anl.gov
  7. Nntp-Posting-Host: jadoube.mcs.anl.gov
  8. Organization: Argonne National Laboratory, Chicago, Illinois
  9. Distribution: comp.theory
  10. Date: Mon, 11 Jan 1993 22:55:42 GMT
  11. Lines: 8
  12.  
  13. Could someone provide a reference (or email address of an author(s)) to the
  14. work by S. Arora, M. Sudan, R. Motwani, C. Lund, and M. Szegedy mentioned in
  15. New Scientist 12/12/92:  "Their result implies that if P != NP, then there is
  16. a threshold beyond which it is just as hard to find a good approximation
  17. algorithm that will always work as it is to find a good solution."
  18.  
  19. Thanks --dave
  20.  
  21.