activity
20072021
most citedA Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor

3 citations · 5 across the 5 of their papers we have counts for

collaborators
Showing cs.DCShow all

1 paper · 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…