A Local Computation Approximation Scheme to Maximum Matching
Mansour, Yishay · Vardi, Shai
الأصل · EN
We present a polylogarithmic local computation matching algorithm which guarantees a (1-)-approximation to the maximum matching in graphs of bounded degree.
الترجمة العربية
لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.