Path: utzoo!utgpu!jarvis.csri.toronto.edu!clyde.concordia.ca!uunet!tut.cis.ohio-state.edu!ucbvax!PSUVAX1.BITNET!lucas
From: lucas@PSUVAX1.BITNET
Newsgroups: comp.theory
Subject: Max Indep Set
Message-ID: <9001072141.AA22393@porthos.rutgers.edu>
Date: 8 Jan 90 17:36:04 GMT
Sender: daemon@ucbvax.BERKELEY.EDU
Reply-To: lucas%PSUVAX1.BITNET@VM1.NoDak.EDU
Lines: 5


        Does anyone have pointers to a practical approximation
algorithm for the maximum independent set problem?

                                Thanks,  Joan Lucas