Cinderella versus the Wicked Stepmother - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

Cinderella versus the Wicked Stepmother

(1) , (2) , (2) , (2) , (2) , (2)
1
2

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 - CC BY 4.0

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⟩
90 View
250 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More