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. ACM Journal of Experimental Algorithmics, 24(1), 2019. [doi]

Authors

Leonid Barenboim

This author has not been identified. Look up 'Leonid Barenboim' in Google

Tzalik Maimon

This author has not been identified. Look up 'Tzalik Maimon' in Google