کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
11021118 | 1715035 | 2018 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Best of two local models: Centralized local and distributed local algorithms
ترجمه فارسی عنوان
بهترین دو مدل محلی: الگوریتم های محلی محلی و توزیع شده محلی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم های محلی مرکزی، الگوریتم تقریبی زیر خطی، الگوریتم های گراف، الگوریتم های محلی توزیع شده، حداکثر تطبیق حداکثر تطابق وزنی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Information and Computation - Volume 262, Part 1, October 2018, Pages 69-89
نویسندگان
Guy Even, Moti Medina, Dana Ron,