ON GRAPHS WITH POLYNOMIALLY SOLVABLE MAXIMUM-WEIGHT CLIQUE PROBLEM

被引：86

作者：

BALAS, E ^{[1
]}

YU, CS ^{[1
]}

机构：

[1] AT&T BELL LABS,HOLMDEL,NJ 07733

来源：

关键词：

D O I：

10.1002/net.3230190206

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：247 / 253

页数：7

相关论文

共 5 条

[1] ON THE MAXIMUM WEIGHT CLIQUE PROBLEM
BALAS, E
CHVATAL, V
NESETRIL, J
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1987, 12 (03) : 522 - 535
[2] CAMERON K, 1987, INDUCED MATCHINGS
[3] FARBER M, 1985, BRIDGED GRAPHS GEODE
[4] MOON JW, 1965, ISRAEL J MATH, P23
[5] NODE-DELETION PROBLEMS ON BIPARTITE GRAPHS
YANNAKAKIS, M
[J]. SIAM JOURNAL ON COMPUTING, 1981, 10 (02) : 310 - 327