Nonnegative integral subset representations of integer sets

Open Webpage

Michael J. Collins, David Kempe, Jared Saia, Maxwell Young

Published: 2007, Last Modified: 22 Jul 2024Inf. Process. Lett. 2007EveryoneRevisionsBibTeXCC BY-SA 4.0
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.