2322 search results - page 88 / 465 » On a game in directed graphs |
163
click to vote
STOC
2006
ACM
16 years 6 days ago
2006
ACM
We show that for any constant ε > 0, there is no Ω(log1−ε M)approximation algorithm for the directed congestion minimization problem on networks of size M unless NP ⊆ Z...
158
click to vote
CORR
2008
Springer
15 years 6 months ago
2008
Springer
Motivated by applications in social networks, peer-to-peer and overlay networks, we define and study the Bounded Budget Connection (BBC) game - we have a collection of n players o...
172
click to vote
MHCI
2009
Springer
16 years 25 days ago
2009
Springer
In this paper, we introduce the design and implementation of a digital card game that combines mobile phone gestures and multitouch tabletop interactions. Conceptually based on in...
190
click to vote
AAAI
2000
15 years 7 months ago
2000
Although one of the fundamental goals of AI is to understand and develop intelligent systems that have all of the capabilities of humans, there is little active research directly ...
160
click to vote
SODA
2008
ACM
15 years 7 months ago
2008
ACM
In the unconditionally reliable message transmission (URMT) problem, two non-faulty players, the sender S and the receiver R are part of a synchronous network modeled as a directe...