کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
471581 698646 2010 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A survey on the structure of approximation classes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
A survey on the structure of approximation classes
چکیده انگلیسی

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
نویسندگان
, ,