Best Paper Award for the Dinner Seating Problem
DISCO group's "Stable Dinner Party Seating Arrangements" wins the best paper award at WINE 2023! The paper studies avoiding conflict when seating your guests at the dining table.
"Your festive dinner table is ready, and the guests are arriving. As
soon as your guests take their assigned seats, two of them are unhappy
about their neighbors and rather want to switch seats. Alas, right after
the switch, two other guests become upset, and then pandemonium ensues!
Could you have prevented all the social awkwardness by seating your
guests “correctly” from the get-go? [...]" read the opening lines of [*].
The paper looks into the practical problem of finding a stable seating
arrangement: one ensuring that no two guests feel the need to exchange
seats.
[*] Damien Berriaud, Andrei Constantinescu and Roger Wattenhofer:
"Stable Dinner Party Seating Arrangements"
(external pagehttps://link.springer.com/chapter/10.1007/978-3-031-48974-7_1)
The picture shows from left to right: Andrei Constantinescu, Damien
Berriaud, Prof. Dr. Max Klimm (WINE 2023 Co-Chair)