29908 search results - page 378 / 5982 » On the complexity of communication complexity |
203
Voted
SIGECOM
2006
ACM
16 years 23 days ago
2006
ACM
Games may be represented in many different ways, and different representations of games affect the complexity of problems associated with games, such as finding a Nash equilib...
134
click to vote
SIGIR
2006
ACM
16 years 23 days ago
2006
ACM
Research and development of information access technology for scanned paper documents has been hampered by the lack of public test collections of realistic scope and complexity. A...
144
click to vote
ICSM
2005
IEEE
16 years 12 days ago
2005
IEEE
This paper describes an approach and support tool for the modelling and analysis of proposed reconfigurations to complex systems. The configuration models used are quick to constr...
189
Voted
ANCS
2005
ACM
16 years 11 days ago
2005
ACM
We present Group Round-Robin (GRR) scheduling, a hybrid fair packet scheduling framework based on a grouping strategy that narrows down the traditional trade-off between fairness ...
177
click to vote
STOC
2005
ACM
16 years 11 days ago
2005
ACM
We study the round complexity of two-party protocols for generating a random nbit string such that the output is guaranteed to have bounded bias (according to some measure) even i...