376 search results - page 28 / 76 » On the Advice Complexity of Online Problems |
109
click to vote
PPOPP
2006
ACM
15 years 5 months ago
2006
ACM
Performance analysis tools are critical for the effective use of large parallel computing resources, but existing tools have failed to address three problems that limit their scal...
111
click to vote
WINET
2002
14 years 11 months ago
2002
The complexity of the mobility tracking problem in a cellular environment has been characterized under an information-theoretic framework. Shannon's entropy measure is identif...
101
click to vote
WWW
2008
ACM
16 years 12 days ago
2008
ACM
Motivated by several marketplace applications on rapidly growing online social networks, we study the problem of efficient offline matching algorithms for online exchange markets....
122
click to vote
SIGECOM
2005
ACM
15 years 5 months ago
2005
ACM
This paper concerns the design of mechanisms for online scheduling in which agents bid for access to a re-usable resource such as processor time or wireless network access. Each a...
75
Voted
CHI
2004
ACM
16 years 3 days ago
2004
ACM
Persistent online environments, such as multi-player games, exhibit a complex social organisation. These environments often feature large social groupings and elaborate cooperativ...