Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/hal-01556224
Contributor : Hal Ifip <>
Submitted on : Tuesday, July 4, 2017 - 5:45:45 PM
Last modification on : Tuesday, July 4, 2017 - 5:47:02 PM
Long-term archiving on: : Friday, December 15, 2017 - 1:52:46 AM

File

978-3-642-33475-7_5_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Marijke Bodlaender, Cor Hurkens, Vincent Kusters, Frank Staals, Gerhard 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⟩

Share

Metrics

Record views

157

Files downloads

461