HEWN公司 swMATH ID: 2189 软件作者： 唐普珊；黄志军 说明： HEWN：CLIQUE问题的多项式算法。本文提出了一种求解CLIQUE问题的多项式时间复杂度算法。提出了一种层次化边权网络（HEWN），它等价于相应的最大完备子图树（MCST）。在网络中，顶点的排列是分层的，每条边都由一个引导矩阵连接，该矩阵反映了MCST中的这些路径。通过分解-滚动-合成操作，最终得到一个一致的HEWN，从而得到最大团的大小。证明了HEWN等价于MCST，建立HEWN的时间复杂度为多项式。实施结果与证明相符。 主页： http://dl.acm.org/citation.cfm？id=501491 关键词： CLIQUE问题 相关软件： 引用于： 3文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 HEWN：CLIQUE问题的多项式算法。 Zbl 0920.68097号唐普珊;黄志军 1998 全部的 前5名被6位作者引用 1 黄志军 1 栾俊峰 1 马绍翰 1 Hans C.Ohanian。 1 唐普珊 1 朱大明 连载1篇 2 计算机科学与技术杂志 在2个字段中引用 2 计算机科学（68至XX） 1 历史和传记（01-XX） 按年份列出的引文