Best Paper Award für das Dinner-Sitzplatzproblem
"Stable Dinner Party Seating Arrangements" der DISCO-Gruppe wurde auf der WINE 2023 als bestes Paper ausgezeichnet. Die Publikation befasst sich mit der Vermeidung von Konflikten bei der Sitzordnung am Esstisch.
Ihr festlich gedeckter Tisch ist fertig, und die Gäste treffen ein. Sobald die Gäste die ihnen zugewiesenen Plätze eingenommen haben, sind zwei von ihnen unzufrieden mit ihren Sitznachbarn und wollen lieber die Plätze tauschen. Leider werden gleich nach dem Platzwechsel zwei andere Gäste wütend, und dann bricht das Chaos aus! Hätten all die Unannehmlichkeiten verhindert werden können, wenn die Gäste von Anfang an "richtig" platziert worden wären?
Das von Damien Berriaud, Andrei Constantinescu und Roger Wattenhofer veröffentlichte Paper befasst sich mit dem praktischen Problem, eine stabile Sitzordnung zu finden, die sicherstellt, dass kein Gast das Bedürfnis hat, Plätze zu tauschen.
Zum Paper: externe SeiteStable Dinner Party Seating Arrangements
Herzlichen Glückwunsch!