کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
426719 686250 2016 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parameterized complexity of the anchored k-core problem for directed graphs
ترجمه فارسی عنوان
پیچیدگی پارامترهای مشکل هسته کرنر برای نمودارهای هدایت شده
کلمات کلیدی
پیچیدگی پارامتریک، نمودارهای هدایت شده، هسته لنگر
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We consider the Directed Anchoredk-Core problem, where the task is for a given directed graph G   and integers b,kb,k and p, to find an induced subgraph H with at least p vertices (the core) such that all but at most b vertices (the anchors) of H have in-degree at least k. We undertake a systematic analysis of the computational complexity of the Directed Anchoredk-Core problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 247, April 2016, Pages 11–22
نویسندگان
, , ,