A POLYNOMIAL CHARACTERIZATION OF SOME GRAPH PARTITIONING PROBLEMS

被引：7

作者：

ARBIB, C ^{[1
]}

机构：

[1] UNIV LA SAPIENZA,DIPARTIMENTO INFORMAT & SISTEMIST,I-00184 ROMA,ITALY

来源：

关键词：

D O I：

10.1016/0020-0190(88)90144-5

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：223 / 230

页数：8

共 13 条

[1]

[Anonymous], [No title captured]

[2]

BARAHONA F, 1983, 83271OR U BONN I OP

[3]

BARAHONA F, 1982, OPER RES LETT, V2, P107

[4]

Beineke L.W., 1968, BEITRAEGE GRAPHENTHE, P17

[5]

Berge C., 1976, GRAPHS HYPERGRAPHS

[6]

BERTOLAZZI P, 1982, RAIRO-INF THEOR APPL, V16, P255

[7]

GAREY MR, 1976, THEORET COMPUT SCI, V1, P240

[8]

Garey MR., 1979, COMPUTERS INTRACTABI

GROTSCHEL, M ;

NEMHAUSER, GL .

[10]

Hadlock F., 1975, SIAM Journal on Computing, V4, P221, DOI 10.1137/0204019