کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421347 | 684201 | 2008 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Exponential behaviour of the Butkovič–Zimmermann algorithm for solving two-sided linear systems in max-algebra
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Exponential behaviour of the Butkovič–Zimmermann algorithm for solving two-sided linear systems in max-algebra Exponential behaviour of the Butkovič–Zimmermann algorithm for solving two-sided linear systems in max-algebra](/preview/png/421347.png)
چکیده انگلیسی
In [P. Butkovič, K. Zimmermann, A strongly polynomial algorithm for solving two-sided linear systems in max-algebra, Discrete Applied Mathematics 154 (3) (2006) 437–446] an ingenious algorithm for solving systems of two-sided linear equations in max-algebra was given and claimed to be strongly polynomial. However, in this note we give a sequence of examples showing exponential behaviour of the algorithm. We conclude that the problem of finding a strongly polynomial algorithm is still open.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 18, 28 November 2008, Pages 3506–3509
Journal: Discrete Applied Mathematics - Volume 156, Issue 18, 28 November 2008, Pages 3506–3509
نویسندگان
Marc Bezem, Robert Nieuwenhuis, Enric Rodríguez-Carbonell,