|
|||||
|
|
Nonnegative integral subset representations of integer sets |
|
| Authors: | Michael J Collins David Kempe |
| Affiliation: | a Sandia National Laboratories, Albuquerque, NM, USA b Department of Computer Science, University of Southern California, CA, USA c Department of Computer Science, University of New Mexico, NM, USA |
| 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. |
| Keywords: | Approximation algorithms Combinatorial problems Heuristics Additive number theory Radiology |
| 本文献已被 ScienceDirect 等数据库收录！ | |
