کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646975 | 1342320 | 2015 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Dichotomy for finite tournaments of mixed-type
ترجمه فارسی عنوان
دوچرخه ای برای مسابقات محدود از نوع ترکیبی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مسابقات، هومورفیسم دیفر رضایت محدود، دوگانگی پیچیدگی، پلی مورفیسم،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We characterize those finite tournaments T of mixed-type which admit a Taylor operation; in this case, the corresponding algebras of polymorphisms generate congruence meet-semidistributive varieties. If Tc denotes the structure with all unary singleton relations in addition to the edge relation of the tournament, then it will follow that the constraint satisfaction problem with template Tc satisfies the algebraic dichotomy conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 12, 6 December 2015, Pages 2523-2538
Journal: Discrete Mathematics - Volume 338, Issue 12, 6 December 2015, Pages 2523-2538
نویسندگان
Alexander Wires,