کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777203 1632576 2016 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Algorithms for uniform centered partitions of trees
ترجمه فارسی عنوان
الگوریتم برای پارتیشن های یکسان محور درختان
کلمات کلیدی
پارتیشن بندی درخت، پارتیشن های متمرکز هزینه های مسطح معیارهای حداقل-حداکثر، پارتیشنهای یکنواخت،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In this paper we provide polynomial time algorithms for the problem of finding uniform centered partitions of a tree, that is, partitions that are as balanced as possible either w.r.t. the costs or to the weights of their components.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 55, November 2016, Pages 37-40
نویسندگان
, , , ,