3 citations · 7 across the 7 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017★ 3 cited
A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error
Hendrik Fichtenberger, Reut Levi, Yadu Vasudev +1
We consider one-sided error property testing of -minor freeness in bounded-degree graphs for any finite family of graphs that contains a minor of $K_{2,k…
cs.DC2017★ 1 cited
Distributed Testing of Conductance
Hendrik Fichtenberger, Yadu Vasudev
We study the problem of testing conductance in the setting of distributed computing and give a two-sided tester that takes rounds to decide if a gra…