Cinderella versus the Wicked Stepmother - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Cinderella versus the Wicked Stepmother

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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 Consultations
278 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More