Cinderella versus the Wicked Stepmother - Theoretical Computer Science Access content directly
Conference Papers Year : 2012

Cinderella versus the Wicked Stepmother

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.
Fichier principal
Vignette du fichier
978-3-642-33475-7_5_Chapter.pdf (482.49 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01556224 , version 1 (04-07-2017)

Licence

Attribution

Identifiers

Cite

Marijke Bodlaender, Cor Hurkens, Vincent Kusters, Frank Staals, Gerhard J. Woeginger, et al.. Cinderella versus the Wicked Stepmother. 7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. pp.57-71, ⟨10.1007/978-3-642-33475-7_5⟩. ⟨hal-01556224⟩
104 View
278 Download

Altmetric

Share

Gmail Facebook X LinkedIn More