K. Censor-Hillel

activity

20112024

most citedQuantum Distributed Algorithms for Detection of Cliques

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

collaborators

Showing 2016Show all

2 papers · 1 filter

cs.DC2016

Near-Linear Lower Bounds for Distributed Distance Computations, Even in Sparse Networks

Amir Abboud, Keren Censor-Hillel, Seri Khoury

We develop a new technique for constructing sparse graphs that allow us to prove near-linear lower bounds on the round complexity of computing distances in the CONGEST model. Speci…

cs.DC2016

A Distributed $(2 + ε)$ -Approximation for Vertex Cover in $O (lo g Δ/ ε lo g lo g Δ)$ Rounds

Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman

We present a simple deterministic distributed $(2 + ε)$ -approximation algorithm for minimum weight vertex cover, which completes in $O (lo g Δ/ ε lo g lo g Δ)$ rounds, where $Δ$ is the max…

Near-Linear Lower Bounds for Distributed Distance Computations, Even in Sparse Networks

A Distributed (2+ε)-Approximation for Vertex Cover in O(logΔ/εloglogΔ) Rounds

A Distributed $(2 + ε)$ -Approximation for Vertex Cover in $O (lo g Δ/ ε lo g lo g Δ)$ Rounds