Hendrik Fichtenberger

activity

20132026

k

-Center Clustering for Adaptive and Oblivious Adversaries

11 citations · 21 across the 13 of their papers we have counts for

collaborators

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 $F$ -minor freeness in bounded-degree graphs for any finite family of graphs $F$ 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 $O (lo g (n) / (ε Φ^{2}))$ rounds to decide if a gra…