A NOTE ON THE APPROXIMATION OF THE MAX CLIQUE PROBLEM

被引：15

作者：

CRESCENZI, P

FIORINI, C

SILVESTRI, R

机构：

[1] UNIV ROME LA SAPIENZA,DEPT MATEMAT,I-00185 ROME,ITALY

[2] UNIV CALIF SAN DIEGO,DEPT COMP SCI & ENGN,SAN DIEGO,CA 92103

来源：

关键词：

COMBINATORIAL PROBLEMS; CLASS MAX NP; COMPUTATIONAL COMPLEXITY; APPROXIMATION PRESERVING REDUCIBILITY; MAX CLIQUE PROBLEM;

D O I：

10.1016/S0020-0190(05)80002-X

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

[No abstract available]

引用

页码：1 / 5

页数：5