Sciweavers

344 search results - page 17 / 69
» Banach-Mazur Games on Graphs
Sort
View
RSA
2010
53views more  RSA 2010»
13 years 7 months ago
Offline thresholds for Ramsey-type games on random graphs
Michael Krivelevich, Reto Spöhel, Angelika St...
COCOON
2007
Springer
14 years 2 months ago
Algorithms for Core Stability, Core Largeness, Exactness, and Extendability of Flow Games
In this paper, we give linear time algorithms to decide core stability, core largeness, exactness, and extendability of flow games on uniform networks (all edge capacities are 1)....
Qizhi Fang, Rudolf Fleischer, Jian Li, Xiaoxun Sun
HYBRID
2009
Springer
13 years 6 months ago
STORMED Hybrid Games
We introduce STORMED hybrid games (SHG), a generalization of STORMED Hybrid Systems [21], which have natural specifications, allow rich continuous dynamics and admit various proper...
Vladimeros Vladimerou, Pavithra Prabhakar, Mahesh ...
COCOA
2009
Springer
14 years 3 months ago
Improved Bounds for Facility Location Games with Fair Cost Allocation
Abstract. We study Facility Location games played by n agents situated on the nodes of a graph. Each agent orders installation of a facility at a node of the graph and pays connect...
Thomas Dueholm Hansen, Orestis Telelis
SIAMDM
2010
167views more  SIAMDM 2010»
13 years 3 months ago
Domination Game and an Imagination Strategy
The domination game played on a graph G consists of two players, Dominator and Staller who alternate taking turns choosing a vertex from G such that whenever a vertex is chosen by...
Bostjan Bresar, Sandi Klavzar, Douglas F. Rall