کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142919 957169 2008 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the KKth best base of a matroid
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the KKth best base of a matroid
چکیده انگلیسی

Given a weighted matroid MM and a positive integer KK, the KKth best base of MM problem is to find KK distinct minimum (or maximum) bases regarding the weight function. This problem is NP-hard. We prove that it is polynomial for 2-sums of uniform matroids and a fixed number of kk-sums of series parallel graphs, M(K4)M(K4), W3W3, Q6Q6 and P6P6.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 36, Issue 2, March 2008, Pages 239–242
نویسندگان
,