E. Gafni

activity

20122019

most citedA King in every two consecutive tournaments

1 citations · 1 across the 4 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2019★ 1 cited

A King in every two consecutive tournaments

Yehuda Afek, Eli Gafni, Nati Linial

We think of a tournament $T = ([n], E)$ as a communication network where in each round of communication processor $P_{i}$ sends its information to $P_{j}$ , for every directed edge $ij \i…

math.CO2012

Musical chairs

Yehuda Afek, Yakov Babichenko, Uriel Feige +3

In the {\em Musical Chairs} game $M C (n, m)$ a team of $n$ players plays against an adversarial {\em scheduler}. The scheduler wins if the game proceeds indefinitely, while terminati…