کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646975 1342320 2015 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dichotomy for finite tournaments of mixed-type
ترجمه فارسی عنوان
دوچرخه ای برای مسابقات محدود از نوع ترکیبی
کلمات کلیدی
مسابقات، هومورفیسم دیفر رضایت محدود، دوگانگی پیچیدگی، پلی مورفیسم،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
,