Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
Exact Maximum Clique for Large or Massive Real Graphs
(
kukuruku.co
)
14 points
by
skazka16
on April 9, 2015
|
hide
|
past
|
favorite
|
1 comment
GFK_of_xmaspast
on April 9, 2015
[–]
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
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
See also: http://en.wikipedia.org/wiki/Treewidth