Fully dynamic graph algorithms inspired by distributed computing: Deterministic maximal matching and edge coloring in sublinear update-time

Leonid Barenboim, Tzalik Maimon

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

بصمة

أدرس بدقة موضوعات البحث “Fully dynamic graph algorithms inspired by distributed computing: Deterministic maximal matching and edge coloring in sublinear update-time'. فهما يشكلان معًا بصمة فريدة.

Mathematics