The worst case of the Karmarkar-Karp differencing method is 7/6 for three parts and 11/9 for four
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-17
- DOI
- https://doi.org/10.5281/zenodo.24330671
- Primary Topic
- Complexity and Algorithms in Graphs
- Type
- preprint