RECOGNITION PROBLEMS FOR SPECIAL CLASSES OF POLYNOMIALS IN 0-1 VARIABLES

被引：30

作者：

CRAMA, Y

机构：

来源：

关键词：

D O I：

10.1007/BF01587085

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：139 / 155

页数：17

共 19 条

BILLIONNET, A ;

MINOUX, M .

[2] ON SUBMODULAR FUNCTION MINIMIZATION [J].

CUNNINGHAM, WH .

[3] MINIMUM CUTS, MODULAR-FUNCTIONS, AND MATROID POLYHEDRA [J].

CUNNINGHAM, WH .

[4]

GALLO G, 1986, SUPERMODULAR KNAPSAC

[5]

Garey M. R., 1979, COMPUTERS INTRACTABI

GROTSCHEL, M ;

LOVASZ, L ;

SCHRIJVER, A .

[7]

Hammer P. L., 1974, Zeitschrift fur Operations Research, Serie A (Theorie), V18, P47, DOI 10.1007/BF01949713

[8]

HAMMER PL, 1988, SIAM J DISCRETE MATH, V1, P174

[9]

Hansen P., 1979, Discrete Optimisation, P53

[10] UNIMODULAR FUNCTIONS [J].

HANSEN, P ;

SIMEONE, B .