کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
431689 688613 2008 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Approximation results for the weighted P4P4 partition problem
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Approximation results for the weighted P4P4 partition problem
چکیده انگلیسی

We present several new standard and differential approximation results for the P4P4-partition problem using the Hassin and Rubinstein algorithm [Information Processing Letters 63 (1997) 63–67]. Those results concern both minimization and maximization versions of the problem. However, the main point of this paper lies in the establishment of the robustness of this algorithm, in the sense that it provides good quality solutions for a variety of versions of the problem, under both standard and differential approximation ratios.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 6, Issue 2, June 2008, Pages 299–312
نویسندگان
, ,