5995 search results - page 894 / 1199 » Algorithmic Game Theory |
178
Voted
DAC
2009
ACM
16 years 29 days ago
2009
ACM
It is known that temperature gradients and thermal hotspots affect the reliability of microprocessors. Temperature is also an important constraint when maximizing the performance...
153
click to vote
FOCS
2009
IEEE
16 years 27 days ago
2009
IEEE
In this paper, we set forth a new algorithm for generating approximately uniformly random spanning trees in undirected graphs. We show how to sample from a distribution that is wi...
160
click to vote
IPPS
2009
IEEE
16 years 24 days ago
2009
IEEE
Given a set of n different deterministic finite state machines (DFSMs) modeling a distributed system, we examine the problem of tolerating f crash or Byzantine faults in such a ...
166
click to vote
LICS
2009
IEEE
16 years 24 days ago
2009
IEEE
The reachability problem for Vector Addition Systems (VASs) is a central problem of net theory. The general problem is known decidable by algorithms exclusively based on the class...
154
click to vote
CIKM
2009
Springer
16 years 22 days ago
2009
Springer
On photo sharing websites like Flickr and Zooomr, users are offered the possibility to assign tags to their uploaded pictures. Using these tags to find interesting groups of sem...