19 citations · 81 across the 40 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2013
"Secret Santa" and the Combined Length of Spanned Cycles in a Random Permutation
Yannai A. Gonczarowski
In many schools throughout the United States, it is customary to hold a yearly "Secret Santa" event. With the approach of Christmas, all the students place their names in a hat; ea…
math.CO2013★ 2 cited
Satisfiability and Canonisation of Timely Constraints
Yannai A. Gonczarowski
We abstractly formulate an analytic problem that arises naturally in the study of coordination in multi-agent systems. Let I be a set of arbitrary cardinality (the set of actions)…