12707 search results - page 55 / 2542 » A Distributed Arc-Consistency Algorithm |
127
Voted
SIAMCOMP
2008
15 years 2 months ago
2008
In this paper we consider the capacitated vertex cover problem which is the variant of vertex cover where each node is allowed to cover a limited number of edges. We present an ef...
153
click to vote
FSTTCS
2004
Springer
15 years 7 months ago
2004
Springer
Abstract. We present fast distributed algorithms for coloring and (connected) dominating set construction in wireless ad hoc networks. We present our algorithms in the context of U...
120
Voted
CDC
2009
IEEE
15 years 7 months ago
2009
IEEE
—Designing efficient scheduling algorithms is an important problem in a general class of networks with resourcesharing constraints, such as wireless networks and stochastic proc...
106
click to vote
CEC
2007
IEEE
15 years 8 months ago
2007
IEEE
— Metaheuristics such as Estimation of Distribution Algorithms and the Cross-Entropy method use probabilistic modelling and inference to generate candidate solutions in optimizat...
128
click to vote
ICC
2007
IEEE
15 years 8 months ago
2007
IEEE
—A new distributed estimation algorithm for tracking using a wireless sensor network is presented. We investigate how to track a time varying signal, noisily sensed by the nodes ...