RAMSEY NUMBERS AND AN APPROXIMATION ALGORITHM FOR THE VERTEX COVER PROBLEM

被引：106

作者：

MONIEN, B

SPECKENMEYER, E

机构：

[1] Univ Paderborn, Fachbereich, Theoretische Informatik, Paderborn,, West Ger, Univ Paderborn, Fachbereich Theoretische Informatik, Paderborn, West Ger

来源：

ACTA INFORMATICA | 1985年 / 22卷 / 01期

关键词：

D O I：

10.1007/BF00290149

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：115 / 123

页数：9

共 15 条

[11] GIRTH AND INDEPENDENCE RATIO [J].

HOPKINS, G ;

STATON, W .

CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1982, 25 (02) :179-186

[12]

KONIG D, 1936, THEORIE ENDLICHEN UN

[13]

MONIEN B, 1983, LECT NOTES COMPUT SC, V159, P341

[14] THE COMPLEXITY OF DETERMINING A SHORTEST CYCLE OF EVEN LENGTH [J].

MONIEN, B .

COMPUTING, 1983, 31 (04) :355-369

[15] VERTEX PACKINGS - STRUCTURAL-PROPERTIES AND ALGORITHMS [J].

NEMHAUSER, GL ;

TROTTER, LE .

MATHEMATICAL PROGRAMMING, 1975, 8 (02) :232-248

← 1 2 →