Cinderella versus the wicked stepmother

Authors:
Marijke Hans L. Bodlaender;Cor A. J. Hurkens;Vincent J. J. Kusters;Frank Staals;Gerhard J. Woeginger;Hans Zantema
Affiliations:
Dept. of Information and Computing Sciences, Universiteit Utrecht, The Netherlands;Dept. of Mathematics and Computer Science, TU Eindhoven, The Netherlands;Dept. of Mathematics and Computer Science, TU Eindhoven, The Netherlands;Dept. of Mathematics and Computer Science, TU Eindhoven, The Netherlands;Dept. of Mathematics and Computer Science, TU Eindhoven, The Netherlands;Dept. of Mathematics and Computer Science, TU Eindhoven, The Netherlands
Venue:
TCS'12 Proceedings of the 7th IFIP TC 1/WG 202 international conference on Theoretical Computer Science
Year:
2012

Citing 4
Cited 1

Two algorithms for maintaining order in a list

STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
The Buffer Minimization Problem for Multiprocessor Scheduling with Conflicts

ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
Optimal Backlog in the Plane

Algorithmic Aspects of Wireless Sensor Networks
The cinderella game on holes and anti-holes

WG'11 Proceedings of the 37th international conference on Graph-Theoretic Concepts in Computer Science

A constraint-based approach to solving games on infinite graphs

Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages

Quantified Score

Hi-index	0.00

Visualization

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.