> the link you provide just calculates maximal independent set, not > maximum independent set. It turns out this two can be totally > different.
The link provided contains an algorithm that, according to the author, finds the _maximum_ independent set in polynomial time. --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups-beta.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
