کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875579 1441972 2018 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The many facets of upper domination
ترجمه فارسی عنوان
جنبه های بسیاری از سلطه بالایی
کلمات کلیدی
ترجمه چکیده
در این مقاله، سلطه بالایی، به عنوان مثال، مسئله محاسبه حداکثر توان پذیری حداقل مجموعه غالب در یک گراف با توجه به پیچیدگی کلاسیک و پارامتریک و تقریب پذیری مورد بررسی قرار می گیرد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
جنبه های بسیاری از سلطه بالایی
چکیده انگلیسی
This paper studies Upper Domination, i.e., the problem of computing the maximum cardinality of a minimal dominating set in a graph with respect to classical and parameterised complexity as well as approximability.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 717, 22 March 2018, Pages 2-25
نویسندگان
, , , , , , , , , ,