کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419537 683834 2010 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The polynomial dichotomy for three nonempty part sandwich problems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The polynomial dichotomy for three nonempty part sandwich problems
چکیده انگلیسی

We classify into polynomial time or NP-complete all three nonempty part sandwich problems. This solves the polynomial dichotomy into polynomial time and NP-complete for this class of graph partition problems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 12, 28 June 2010, Pages 1286–1304
نویسندگان
, , ,