A tight 1/3-approximation algorithm and fully polynomial-time approximation schemes for the Colored Knapsack Problem

作者：Fabio Ciccarelli, Fabio Furini · 单位：Department of Computer, Control and Management, Engineering Antonio Ruberti, Sapienza University of Rome, Via Ariosto 25 · 会议/期刊：arXiv preprint · 方向：cs.DS · 发布日期：2026-09-17