2322 search results - page 139 / 465 » On a game in directed graphs |
124
click to vote
EJC
2010
15 years 6 months ago
2010
We prove that any orientation of a graph without bridges and directed 2-edge-cuts admits a Z3 2
205
click to vote
SODA
2012
ACM
13 years 8 months ago
2012
ACM
Bidimensionality theory was introduced by Demaine et al. [JACM 2005 ] as a framework to obtain algorithmic results for hard problems on minor closed graph classes. The theory has ...
185
click to vote
AAAI
2010
15 years 7 months ago
2010
We consider optimizing the coalition structure in Coalitional Skill Games (CSGs), a succinct representation of coalitional games (Bachrach and Rosenschein 2008). In CSGs, the valu...
156
click to vote
AAAI
2012
13 years 8 months ago
2012
Many strategic actions carry a ‘contagious’ component beyond the immediate locale of the effort itself. Viral marketing and peacekeeping operations have both been observed to ...
179
click to vote
AAAI
2012
13 years 8 months ago
2012
Current computer involvement in adolescent social networks (youth between the ages of 11 and 17) provides new opportunities to study group dynamics, interactions amongst peers, an...