کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952097 | 1442012 | 2017 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graph editing problems with extended regularity constraints
ترجمه فارسی عنوان
مشکلات ویرایش گراف با محدودیت های منظم است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم های گراف، پیچیدگی محاسباتی، الگوریتم ها، پیچیدگی پارامتریک، ویرایش گراف،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We also examine variants of the basic editing to obtain a regular subgraph problem from the perspective of parameterizing by the treewidth of the input graph. In this case the treewidth of the input graph essentially becomes a limiting parameter on the natural k+r parameterization.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 677, 16 May 2017, Pages 56-68
Journal: Theoretical Computer Science - Volume 677, 16 May 2017, Pages 56-68
نویسندگان
Luke Mathieson,