29908 search results - page 140 / 5982 » On the complexity of communication complexity |
107
click to vote
WETICE
1996
IEEE
15 years 2 months ago
1996
IEEE
Communication and coordination play an important role in achieving concurrency in the design of large complex artifacts. It is also widely accepted that design is constraint orien...
ISN
1995
Springer
15 years 1 months ago
1995
Springer
The developers of management systems and the management services that operate over them will be faced with increasing complexity as services are developed for the open service mar...
101
click to vote
ISW
2010
Springer
14 years 7 months ago
2010
Springer
A Private Information Retrieval (PIR) protocol allows a database user, or client, to obtain information from a data- base in a manner that prevents the database from knowing which...
PODC
2009
ACM
15 years 4 months ago
2009
ACM
We study communication complexity of consensus in synchronous message-passing systems with processes prone to crashes. The goal in the consensus problem is to have all the nonfaul...
INFOCOM
2002
IEEE
15 years 2 months ago
2002
IEEE
—Connected dominating set (CDS) has been proposed as virtual backbone or spine of wireless ad hoc networks. Three distributed approximation algorithms have been proposed in the l...