کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142919 | 957169 | 2008 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the KKth best base of a matroid
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Operations Research Letters - Volume 36, Issue 2, March 2008, Pages 239–242
نویسندگان
Brahim Chaourar,