On the Minimum Common Integer Partition Problem

DOI10.1007/11758471_24zbMath1183.90307OpenAlexW1837621982MaRDI QIDQ3434560

Xin Chen, Zheng Liu, Tao Jiang, Lan Liu

Publication date: 2 May 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.536.153

Mathematics Subject Classification ID

Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60) Combinatorial optimization (90C27) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Computational methods for problems pertaining to biology (92-08)

Related Items (2)

A network flow approach to the minimum common integer partition problem ⋮ An improved approximation algorithm for the minimum common integer partition problem

This page was built for publication: On the Minimum Common Integer Partition Problem