کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428337 686637 2007 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Nonnegative integral subset representations of integer sets
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Nonnegative integral subset representations of integer sets
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 101, Issue 3, 14 February 2007, Pages 129-133