Exact Maximum Clique for Large or Massive Real Graphs (kukuruku.co) 14 points by skazka16 11y ago ↗ HN
[–] GFK_of_xmaspast 11y ago ↗ This approach works because the 'real' graphs used are very sparse and the maximum clique size is tiny. (in the examples in the original post, the largest clique size over all the graphs is 6)See also: http://en.wikipedia.org/wiki/Treewidth
1 comment
[ 2.9 ms ] story [ 7.2 ms ] threadSee also: http://en.wikipedia.org/wiki/Treewidth