Understanding Zadimoghaddams Edge-weighted Online Matching Algorithm: Unweighted Case
نشر في Zhiyi Huang
بتاريخ 2019
في مجال الهندسة المعلوماتية
والبحث باللغة
English
تحميل البحث
الملخص بالإنكليزية
This article identifies a key algorithmic ingredient in the edge-weighted online matching algorithm by Zadimoghaddam (2017) and presents a simplified algorithm and its analysis to demonstrate how it works in the unweighted case.