OPTIMIZING WEAKLY TRIANGULATED GRAPHS

被引：63

作者：

HAYWARD, R

HOANG, C

MAFFRAY, F

机构：

[1] RUTGERS STATE UNIV,DEPT COMP SCI,NEW BRUNSWICK,NJ 08903

[2] RUTGERS STATE UNIV,RUTGERS CTR OPERAT RES,NEW BRUNSWICK,NJ 08903

来源：

关键词：

D O I：

10.1007/BF01788689

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：339 / 349

页数：11

共 8 条

[1]

[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047

[2]

BERGE C, 1984, ANN DISCRETE MATH, V21

[3]

Berge C, 1961, WISS ZM LUTHER U HAL, P114

[4]

GROTSCHEL M, 1984, ANN DISCRETE MATH, V21, P325

[5]

HAYWARD R, 1987, THESIS MCGILL U SCH

[6] WEAKLY TRIANGULATED GRAPHS [J].

HAYWARD, RB .

[7]

Karp R. M., 1972, COMPLEXITY COMPUTER, P85

MEYNIEL, H .