Best Paper Award for seating problem

Thursday 22 February 2024
Left to right: Andrei Constantinescu, Damien Berriaud (holding a certificate), Professor Dr Max Klimm (WINE 2023 Co-​Chair).
Left to right: Andrei Constantinescu, Damien Berriaud, Professor Dr Max Klimm (WINE 2023 Co-​Chair).

How should one seat guests at the dining table? Andrei Constantinescu (Balliol 2017) came up with the answer in a paper that won Best Paper Award at the Web and Internet Economics 19th International Conference, WINE 2023, in Shanghai.

Andrei Constantinescu took his undergraduate and master’s degree in computer science (MCompSci) at Balliol and is currently pursuing a PhD with the Distributed Computing (DISCO) group at ETH Zürich.

His paper, ‘Stable Dinner Party Seating Arrangements’, was co-authored with Damien Berriaud and Roger Wattenhofer. It looks into the practical problem of finding a stable dinner party seating arrangement when some of the guests have preferences about whom they would or would not like to sit next to, and provides a solution that ensures that no two guests feel the need to change seats.