کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
479108 1446193 2007 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Differential approximation of min sat, max sat and related problems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Differential approximation of min sat, max sat and related problems
چکیده انگلیسی
We present differential approximation results (both positive and negative) for optimal satisfiability, optimal constraint satisfaction, and some of the most popular restrictive versions of them. As an important corollary, we exhibit an interesting structural difference between the landscapes of approximability classes in standard and differential paradigms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 181, Issue 2, 1 September 2007, Pages 620-633
نویسندگان
, ,