Estimating clique size via discarding subgraphs.

Informatica (Slovenia)(2021)

引用 0|浏览0
暂无评分
摘要
The paper will present a method to establish an upper bound on the clique number of a given finite simple graph. In order to evaluate the performance of the proposed algorithm in practice we carry out a large scale numerical experiment on carefully selected benchmark instances.
更多
查看译文
关键词
combinatorial optimization, maximum clique problem, greedy coloring, Lovasz' theta function, practical solutions of NP-hard problems
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要