کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11021118 1715035 2018 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Best of two local models: Centralized local and distributed local algorithms
ترجمه فارسی عنوان
بهترین دو مدل محلی: الگوریتم های محلی محلی و توزیع شده محلی
کلمات کلیدی
الگوریتم های محلی مرکزی، الگوریتم تقریبی زیر خطی، الگوریتم های گراف، الگوریتم های محلی توزیع شده، حداکثر تطبیق حداکثر تطابق وزنی،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The recursive centralized local improvement technique by Nguyen and Onak (FOCS 2008) is employed to obtain a distributed approximation scheme for maximum (weighted) matching.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 262, Part 1, October 2018, Pages 69-89
نویسندگان
, , ,