کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9663750 | 1446241 | 2005 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An introduction to multi-parameter complexity analysis of discrete problems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: An introduction to multi-parameter complexity analysis of discrete problems An introduction to multi-parameter complexity analysis of discrete problems](/preview/png/9663750.png)
چکیده انگلیسی
A notion of multi-parameter complexity analysis of a discrete problem as the determining of complexities of its subproblems over all possible combinations of constraints on key parameters is introduced, and a notion of a basis system of subproblems is defined. Basic theorems on the existence, uniqueness and finiteness of the basis system are established. As an illustration to this approach, some results on the 4-parameter complexity analysis of the open shop scheduling problem and of the connected list coloring problem are presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 165, Issue 2, 1 September 2005, Pages 387-397
Journal: European Journal of Operational Research - Volume 165, Issue 2, 1 September 2005, Pages 387-397
نویسندگان
S.V. Sevastianov,