29908 search results - page 82 / 5982 » On the complexity of communication complexity |
131
click to vote
APPROX
2006
Springer
15 years 8 months ago
2006
Springer
Abstract. Combinatorial property testing deals with the following relaxation of decision problems: Given a fixed property and an input x, one wants to decide whether x satisfies th...
139
click to vote
DGO
2004
15 years 5 months ago
2004
Peer-to-peer networks are becoming a common form of online data exchange. Querying data, mostly files, using keywords on peer-to-peer networks is well-known. But users cannot perf...
125
click to vote
DATE
2006
IEEE
15 years 10 months ago
2006
IEEE
Network-on-Chip (NoC)-based communication represents a promising solution to complex on-chip communication problems. Due to their regular structure, mesh-like NoC architectures ha...
132
click to vote
CCGRID
2008
IEEE
15 years 10 months ago
2008
IEEE
In this paper we present a multicost algorithm for the joint time scheduling of the communication and computation resources that will be used by a task. The proposed algorithm sel...
109
click to vote
NSDI
2008
15 years 6 months ago
2008
The systems and networking community treasures "simple" system designs, but our evaluation of system simplicity often relies more on intuition and qualitative discussion...