An Improved Approximation Algorithm for the Minimum Common Integer Partition Problem

DOI10.1007/978-3-319-13075-0_28zbMath1432.68585OpenAlexW259623631MaRDI QIDQ2942641

Weitian Tong, Guo-Hui Lin

Publication date: 11 September 2015

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-13075-0_28

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Approximation algorithms (68W25)

Related Items (1)

Fixed-parameter tractability for minimum tree cut/paste distance and minimum common integer partition

This page was built for publication: An Improved Approximation Algorithm for the Minimum Common Integer Partition Problem