کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420306 | 683921 | 2006 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A strongly polynomial algorithm for solving two-sided linear systems in max-algebra
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
An algorithm for solving m×nm×n systems of (max,+)(max,+)-linear equations is presented. The systems have variables on both sides of the equations. After O(m4n4)O(m4n4) iterations the algorithm either finds a solution of the system or finds out that no solution exists. Each iteration needs O(mn)O(mn) operations so that the complexity of the presented algorithm is O(m5n5)O(m5n5).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 154, Issue 3, 1 March 2006, Pages 437–446
Journal: Discrete Applied Mathematics - Volume 154, Issue 3, 1 March 2006, Pages 437–446
نویسندگان
Peter Butkovič, Karel Zimmermann,