کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950577 1440713 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimum bisection is NP-hard on unit disk graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Minimum bisection is NP-hard on unit disk graphs
چکیده انگلیسی
In this paper we prove that the Min-Bisection problem is NP-hard on unit disk graphs, thus solving a longstanding open question.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 256, October 2017, Pages 83-92
نویسندگان
, ,