کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
435183 | 689877 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Algorithm for constraint partial inverse matroid problem with weight increase forbidden
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In a partial inverse matroid problem, given a matroid M=(S,I)M=(S,I), a real valued weight function w on S , and an independent set I0∈II0∈I, the goal is to modify the weight w as small as possible to a new weight w¯ such that there exists a w¯-maximum base containing I0I0. In this paper, we study a constraint version of the partial inverse matroid problem in which the weight can only be decreased. A polynomial time algorithm is presented under l∞l∞-norm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 640, 9 August 2016, Pages 119–124
Journal: Theoretical Computer Science - Volume 640, 9 August 2016, Pages 119–124
نویسندگان
Shuangshuang Li, Zhao Zhang, Hong-Jian Lai,