کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871987 | 684128 | 2016 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Directed elimination games
ترجمه فارسی عنوان
بازی های حذف شده هدایت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
جستجوی گراف، پلیس و بازی های دزدی، یکنواختی، اندازه گیری عرض عرض راننده غالب نظریه ساختار گراف الگوریتمی،
ترجمه چکیده
در این مقاله، پهنای حذف را از نظر الگوریتمی و گراف جستجو بررسی می کنیم. ما تجزیه و تحلیل تغییرات بازی حذف عرض و نشان می دهد که این منجر به اندازه گیری عرض است که در آن مسئله تنظیم مقدمه غالب و برخی از انواع آن قابل بررسی است.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper we study elimination width from an algorithmic and graph searching perspective. We analyse variations of the elimination width game and show that this leads to width measures on which the directed dominating set problem and some variants of it become tractable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 199, 30 January 2016, Pages 187-198
Journal: Discrete Applied Mathematics - Volume 199, 30 January 2016, Pages 187-198
نویسندگان
Viktor Engelmann, Sebastian Ordyniak, Stephan Kreutzer,