کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
471581 | 698646 | 2010 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A survey on the structure of approximation classes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The structure of approximability classes by the introduction of approximation preserving reductions has been one of the main research programmes in theoretical computer science during the last thirty years. This paper surveys the main results achieved in this domain.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Science Review - Volume 4, Issue 1, February 2010, Pages 19–40
Journal: Computer Science Review - Volume 4, Issue 1, February 2010, Pages 19–40
نویسندگان
Bruno Escoffier, Vangelis Th. Paschos,