Max Indep Set

Article View: comp.theory

Article #1995

#1995

From: lucas
Date: Mon, 08 Jan 1990 17:36

5 lines
546 bytes

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

                                Thanks,  Joan Lucas

Technical Details

Message-ID: <9001072141.AA22393@porthos.rutgers.edu>

Path:

arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!clyde.concordia.ca!uunet!tut.cis.ohio-state.edu!ucbvax!PSUVAX1.BITNET!lucas

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!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