25 citations · 49 across the 16 of their papers we have counts for
Showing cs.DCShow all
2 papers · 1 filter
cs.DC2018
Property Testing of Planarity in the CONGEST model
Reut Levi, Moti Medina, Dana Ron
We give a distributed algorithm in the {\sf CONGEST} model for property testing of planarity with one-sided error in general (unbounded-degree) graphs. Following Censor-Hillel et a…
cs.DC2014★ 3 cited
Distributed Maximum Matching in Bounded Degree Graphs
Guy Even, Moti Medina, Dana Ron
We present deterministic distributed algorithms for computing approximate maximum cardinality matchings and approximate maximum weight matchings. Our algorithm for the unweighted c…