1388 search results - page 143 / 278 » Approximability of Robust Network Design |
135
Voted
SODA
2004
ACM
15 years 4 months ago
2004
ACM
We introduce the Bloomier filter, a data structure for compactly encoding a function with static support in order to support approximate evaluation queries. Our construction gener...
153
Voted
SIGMOD
2011
ACM
14 years 6 months ago
2011
ACM
Complex social and information network search becomes important with a variety of applications. In the core of these applications, lies a common and critical problem: Given a labe...
147
Voted
WOWMOM
2009
ACM
15 years 10 months ago
2009
ACM
We consider the case of sparse mobile sensors deployed to implement missions in challenging environments. This paper explores a notion of tour networks that is well suited to circ...
152
Voted
TMC
2010
15 years 1 months ago
2010
—This paper focuses on multihop range-free localization in anisotropic wireless sensor networks. In anisotropic networks, geometric distance between a pair of sensor nodes is not...
115
Voted
ICNP
2007
IEEE
15 years 9 months ago
2007
IEEE
—We propose a new probabilistic coverage protocol (denoted by PCP) that considers probabilistic sensing models. PCP is fairly general and can be used with different sensing model...