We present a polylogarithmic local computation matching algorithm which guarantees a (1 - ε)-approximation to the maximum matching in graphs of bounded degree. © 2013 Springer-Verlag.
CITATION STYLE
Mansour, Y., & Vardi, S. (2013). A local computation approximation scheme to maximum matching. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8096 LNCS, pp. 260–273). https://doi.org/10.1007/978-3-642-40328-6_19
Mendeley helps you to discover research relevant for your work.