کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435350 689897 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
PTAS for connected vertex cover in unit disk graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
PTAS for connected vertex cover in unit disk graphs
چکیده انگلیسی

This paper gives the first polynomial time approximation scheme for the connected vertex cover problem in unit disk graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issue 52, 6 December 2009, Pages 5398-5402