The constrained partition problem with kernels

MaRDI QIDQ3110842zbMATH OpenFDO

Authors Weidong Li, Yu Ge, Tongquan Zhang, Jianping Li

Publication date 27 January 2012

zbMATH Keywords

approximation algorithmconstrained partition with kernelspolynomial-time approximation scheme

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Elementary theory of partitions (11P81) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• scientific article; zbMATH DE number 1112368
• Constrained partitioning problems
• scientific article; zbMATH DE number 1559404
• The \(k\)-partitioning problem
• scientific article; zbMATH DE number 800169

Cited in

(6)

• Some constrained partitioning problems and majorization
• Chromatic kernel and its applications
• scientific article; zbMATH DE number 1112368 (Why is no real title available?)
• scientific article; zbMATH DE number 1559404 (Why is no real title available?)
• scientific article; zbMATH DE number 800169 (Why is no real title available?)
• scientific article; zbMATH DE number 2247697 (Why is no real title available?)

This page was built for publication: The constrained partition problem with kernels

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3110842)