Cinderella versus the Wicked Stepmother

M.H.L. Bodlaender, C.A.J. Hurkens, V.J.J. Kusters, F. Staals, G.J. Woeginger, H. Zantema

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

14 Citations (Scopus)
2 Downloads (Pure)

Abstract

We 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 strategies and characterize optimal bucket sizes for many instances of this game.
Original languageEnglish
Title of host publicationTheoretical Computer Science (7th IFIP TC 1/WG 2.2 International Conference, TCS 2012, Amsterdam, The Netherlands, September 26-28, 2012. Proceedings)
EditorsJ.C.M. Baeten, T. Ball, F.S. Boer, de
Place of PublicationBerlin
PublisherSpringer
Pages57-71
ISBN (Print)978-3-642-33474-0
DOIs
Publication statusPublished - 2012
Event7th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science; 2012-09-26; 2012-09-28 -
Duration: 26 Sep 201228 Sep 2012

Publication series

NameLecture Notes in Computer Science
Volume7604
ISSN (Print)0302-9743

Conference

Conference7th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science; 2012-09-26; 2012-09-28
Period26/09/1228/09/12
Other7th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science

Fingerprint

Dive into the research topics of 'Cinderella versus the Wicked Stepmother'. Together they form a unique fingerprint.

Cite this