Yes, I agree. It is the minimum dominating set problem.
On Feb 6, 5:54 am, "Rajiv Mathews" <[EMAIL PROTECTED]> wrote:
> On Feb 6, 2008 5:42 AM, dor <[EMAIL PROTECTED]> wrote:> independent set).
> Also, minimum dominating set and maximum independent
> > set are not the same problem (they are not equivalent problems). You
> > might want to be a little more careful when defining classical
> > problems -- if, for some reason, you feel compelled to do so.
>
> I think what Robin has described (and as aptly pointed out by Rupesh)
> is in fact the minimum dominating set problem. Why do you feel
> otherwise?
>
> @Rupesh: Would you please elaborate or provide a reference to this
> "colorwave algorithm" you refer to. (On a lazy search) I couldn't find
> anything useful.
>
> --
> Rajiv Mathews
--~--~---------~--~----~------------~-------~--~----~
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.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---
