17329 search results - page 3288 / 3466 » Improved non-approximability results |
180
click to vote
MOBICOM
2005
ACM
16 years 1 days ago
2005
ACM
People often seek information by asking other people even when they have access to vast reservoirs of information such as the Internet and libraries. This is because people are gr...
154
click to vote
MSWIM
2005
ACM
16 years 1 days ago
2005
ACM
Emerging multi-hop wireless mesh networks have much different characteristics than the Internet. They have low dimensionality and large diameters. Content and service replication ...
183
click to vote
MSWIM
2005
ACM
16 years 1 days ago
2005
ACM
Discrete-event network simulation is a major tool for the research and development of mobile ad-hoc networks (MANETs). These simulations are used for debugging, teaching, understa...
179
click to vote
PODC
2005
ACM
16 years 1 days ago
2005
ACM
We study the distributed complexity of computing a maximal independent set (MIS) in radio networks with completely unknown topology, asynchronous wake-up, and no collision detecti...
132
click to vote
PPOPP
2005
ACM
16 years 1 days ago
2005
ACM
Recently, system architects have built low-power, high-performance clusters, such as Green Destiny. The idea behind these clusters is to improve the energy efficiency of nodes. H...