1884 search results - page 94 / 377 » Simple Algorithm for Simple Timed Games |
112
click to vote
CCS
2009
ACM
15 years 6 months ago
2009
ACM
In mobile networks, authentication is a required primitive of the majority of security protocols. However, an adversary can track the location of mobile nodes by monitoring pseudo...
107
click to vote
COMPGEOM
2005
ACM
15 years 1 months ago
2005
ACM
Given a Euclidean graph G in Rd with n vertices and m edges we consider the problem of adding a shortcut such that the stretch factor of the resulting graph is minimized. Currentl...
127
click to vote
ALGORITHMICA
2007
15 years 17 hour ago
2007
We study the problem of providing a sensor with an accurate estimate of the time, from a novel perspective which is complementary to the well-studied clock synchronization problem....
106
click to vote
SAGT
2009
Springer
15 years 6 months ago
2009
Springer
We consider the loss in social welfare caused by individual rationality in matching scenarios. We give both theoretical and experimental results comparing stable matchings with soc...
NIPS
2007
15 years 1 months ago
2007
Adaptation to other initially unknown agents often requires computing an effective counter-strategy. In the Bayesian paradigm, one must find a good counterstrategy to the inferre...