5793 search results - page 798 / 1159 » Individual communication complexity |
199
click to vote
PDCAT
2007
Springer
16 years 28 days ago
2007
Springer
Abstract. Survivable network design has become increasingly important due to the need for reliable communication service. Its main purpose is to provide cost-efficient spare capaci...
196
click to vote
FOCS
2006
IEEE
16 years 27 days ago
2006
IEEE
We convert cell-probe lower bounds for polynomial space into stronger lower bounds for near-linear space. Our technique applies to any lower bound proved through the richness meth...
180
click to vote
IAT
2006
IEEE
16 years 26 days ago
2006
IEEE
A Multi-agent system (MAS) is an open distributed system of agents. The agents in a MAS may form certain specific groups, where agents in each group jointly engage in solving a s...
113
click to vote
IPPS
2006
IEEE
16 years 26 days ago
2006
IEEE
We study a version of the β-assignment problem [3] on asynchronous rings: consider a set of items and a set of m colors, where each item is associated to one color. Consider also...
163
click to vote
IRI
2006
IEEE
16 years 26 days ago
2006
IEEE
Hurricanes are one of the deadliest and perilous natural calamities on the face of earth having a severe impact both on the lives of the people and economy of a nation. Attempts h...