کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871987 684128 2016 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Directed elimination games
ترجمه فارسی عنوان
بازی های حذف شده هدایت
کلمات کلیدی
جستجوی گراف، پلیس و بازی های دزدی، یکنواختی، اندازه گیری عرض عرض راننده غالب نظریه ساختار گراف الگوریتمی،
ترجمه چکیده
در این مقاله، پهنای حذف را از نظر الگوریتمی و گراف جستجو بررسی می کنیم. ما تجزیه و تحلیل تغییرات بازی حذف عرض و نشان می دهد که این منجر به اندازه گیری عرض است که در آن مسئله تنظیم مقدمه غالب و برخی از انواع آن قابل بررسی است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
بازی های حذف شده هدایت
چکیده انگلیسی
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
نویسندگان
, , ,