A NOTE ON SOME COMPUTATIONALLY DIFFICULT SET COVERING PROBLEMS

被引：23

作者：

AVIS, D ^{[1
]}

机构：

[1] CATHOLIC UNIV LOUVAIN,B-1348 LOUVAIN LA NEUVE,BELGIUM

来源：

关键词：

D O I：

10.1007/BF01588309

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：138 / 145

页数：8

共 10 条

[1] DETERMINING STABILITY NUMBER OF A GRAPH [J].

CHVATAL, V .

[2]

CHVATAL V, UNPUBLISHED

[3]

CHVATAL V, 1978, 284 U MONTR DEP INF

[4]

Cook S.A., 1974, 6 ANN ACM S THEOR CO, P135

[5]

FULKERSON R, 1974, MATH PROGRAMMING STU, V2, P72

[6]

GARFINKEL R, 1969, INTEGER PROGRAMMING

GEOFFRIO.AM .

[8]

HALL M, 1998, COMBINATORIAL THEORY

LEMKE, CE ;

SALKIN, HM ;

SPIELBERG, K .

[10] DETERMINING THE CHROMATIC NUMBER OF A GRAPH [J].

MCDIARMID, C .