Sciweavers

49 search results - page 3 / 10
» Decomposition of Multi-player Games
Sort
View
PLDI
2012
ACM
11 years 8 months ago
Effective parallelization of loops in the presence of I/O operations
Software-based thread-level parallelization has been widely studied for exploiting data parallelism in purely computational loops to improve program performance on multiprocessors...
Min Feng, Rajiv Gupta, Iulian Neamtiu
TCS
2008
13 years 5 months ago
Digraph measures: Kelly decompositions, games, and orderings
We consider various well-known, equivalent complexity measures for graphs such as elimination orderings, k-trees and cops and robber games and study their natural translations to ...
Paul Hunter, Stephan Kreutzer
AUSAI
2009
Springer
14 years 10 days ago
Decomposition of Multi-player Games
Dengji Zhao, Stephan Schiffel, Michael Thielscher
DM
2010
65views more  DM 2010»
13 years 5 months ago
Decomposition of sparse graphs, with application to game coloring number
Mickaël Montassier, Arnaud Pêcher, Andr...
MOR
2008
94views more  MOR 2008»
13 years 5 months ago
Metastable Equilibria
We define a refinement of Nash equilibria called metastability. This refinement supposes that the given game might be embedded within any global game that leaves its local best-rep...
Srihari Govindan, Robert Wilson