[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[igraph] maximum number of independent sets

From: harun pirim
Subject: [igraph] maximum number of independent sets
Date: Thu, 25 Nov 2010 11:36:05 -0600
User-agent: Microsoft-MacOutlook/

Hi All, 

I know that it is linear time to find the maximum number of independent sets (MNOIS) in over a tree.

I have a tree with around 3000 nodes. I want to find MNOIS.

I tried independence.number(.), and independent.vertex.sets(.). Looks like takes a lot of time. Is there a way in R using igraph lib. to efficiently calculate the MNOIS or minimum vertex cover?

Thank you,

Harun Pirim
Ph.D. Candidate
Miss. State Univ.
Ind. & Sys. Eng.

reply via email to

[Prev in Thread] Current Thread [Next in Thread]