Article ID Journal Published Year Pages File Type
428337 Information Processing Letters 2007 5 Pages PDF
Abstract

We consider an integer-subset representation problem motivated by a medical application in radiation therapy. We prove NP-completeness, derive nontrivial bounds, and report on the performance of a greedy heuristic.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics