[Date Prev][Date Next][Date Index]

Talk announcement: Fri, Oct 20, 2017 - Gerhard Woeginger "Buffers, buckets, and overflows"

Dear Colleagues,

the Institute for Information Systems cordially invites you to the following talk:


Buffers, buckets, and overflows

Gerhard Woeginger
RWTH Aachen

DATE: 	Fri, Oct 20, 2017
TIME: 	14:00 c.t.
VENUE: 	Seminarraum Gödel, Favoritenstrasse 9-11

The talk investigate a combinatorial two-player
game, in which one player wants to keep the behavior
of an underlying water-bucket system stable whereas
the other player wants to cause overflows.  This game
is motivated by data management applications in wireless
sensor networks.  We construct optimal stable strategies
for many instances of this game and characterize the
optimal bucket sizes.


With kind support of the Vienna Center for Logic and Algorithms (VCLA) and
the Wolfgang Pauli Institut (WPI).