661 search results - page 92 / 133 » Local Approximation Algorithms for Scheduling Problems in Se... |
226
Voted
SIGMOD
2005
ACM
16 years 2 months ago
2005
ACM
While traditional database systems optimize for performance on one-shot queries, emerging large-scale monitoring applications require continuous tracking of complex aggregates and...
120
click to vote
WIOPT
2005
IEEE
15 years 8 months ago
2005
IEEE
In our prior work, we presented a highly effective local search based heuristic algorithm called the Largest Expanding Sweep Search (LESS) to solve the minimum energy broadcast (M...
124
Voted
ATAL
2011
Springer
14 years 2 months ago
2011
Springer
In response to the Mumbai attacks of 2008, the Mumbai police have started to schedule a limited number of inspection checkpoints on the road network throughout the city. Algorithm...
138
click to vote
APWEB
2006
Springer
15 years 6 months ago
2006
Springer
A Connected Dominating Set (CDS) can serve as a virtual backbone for a wireless sensor network since there is no fixed infrastructure or centralized management in wireless sensor n...
113
click to vote
AINA
2010
IEEE
15 years 7 months ago
2010
IEEE
Abstract—We describe a Bayesian formalism for the intelligent selection of observations from sensor networks that may intermittently undergo faults or changepoints. Such active d...