4565 search results - page 236 / 913 » Time Optimal Self-Stabilizing Algorithms |
109
Voted
SODA
2010
ACM
16 years 17 hour ago
2010
ACM
d Abstract) Hanna Mazzawi Technion - Israel Institute of Technology In this paper, we consider the problem of reconstructing a hidden graph with m edges using additive queries. Gi...
151
Voted
WIOPT
2010
IEEE
15 years 29 days ago
2010
IEEE
—The nodes in wireless sensor networks often collect correlated measurements. Not taking into account this information redundancy is detrimental to the network lifetime, since co...
112
Voted
ICCD
2007
IEEE
15 years 11 months ago
2007
IEEE
We present new techniques for explicit constraint satisfaction in the incremental placement process. Our algorithm employs a Lagrangian Relaxation (LR) type approach in the analyt...
127
Voted
CORR
2011
Springer
14 years 6 months ago
2011
Springer
Scheduling applications on wide-area distributed systems is useful for obtaining quick and reliable results in an efficient manner. Optimized scheduling algorithms are fundamental...
144
Voted
COLOGNETWENTE
2010
15 years 1 months ago
2010
We present an algorithm for the independent set problem on semi-random graphs, which are generated as follows: An adversary chooses an n-vertex graph, and then each edge is flipp...