105 citations · 476 across the 68 of their papers we have counts for
1 paper · 2 filters
Noga Alon, Adi Shraibman
We describe algorithmic Number On the Forehead protocols that provide dense Ruzsa-Szemerédi graphs. One protocol leads to a simple and natural extension of the original constructio…