Better Approximations for the Minimum Common Integer Partition Problem

DOI10.1007/11830924_24zbMath1155.68586OpenAlexW1588324708MaRDI QIDQ3595391

David P. Woodruff

Publication date: 28 August 2007

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11830924_24

zbMATH Keywords

computational biologyapproximation algorithmsminimum common integer partition problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Protein sequences, DNA sequences (92D20) Approximation algorithms (68W25)

Related Items (2)

Fixed-parameter tractability for minimum tree cut/paste distance and minimum common integer partition ⋮ An improved approximation algorithm for the minimum common integer partition problem

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