Date: 11/18/05 (Algorithms)    Keywords: no keywords

I think there's a service somewhere that if you put in your LJ's username, it splits out all clique(s) you're in. I am wondering how that is possible ? Isn't such algorithm not likely existed in polynomial time?



Let userA,userB,...,userC be the members of the *largest* clique in Livejournal, then when any of those members enters their username in the above mentioned service, the cliques they are in (including the largest clique) will be returned. And we know largest clique problem is NP-Hard ...

Source: http://www.livejournal.com/community/algorithms/66727.html