Water and Balls and Cups and Bin
Martin Farach-Colton ( Rutgers University, USA )
- 14:00 9th May 2019 ( week 2, Trinity Term 2019 )Lecture Theatre B, Wolfson Building
In this talk, I’ll consider new variants of Balls and Bins and old variants of Cup Emptying, in which one player adds water to a set of cups and one player empties water from the cups. I’ll show what these games can tell us about external-memory data structures.
Based on SODA’19 and STOC’19 papers.
Share this:
