1480 search results - page 165 / 296 » Distributed algorithms for weighted problems in sparse graph... |
115
click to vote
CSCLP
2008
Springer
15 years 2 months ago
2008
Springer
Abstract. Many agent coordination problems can be modeled as distributed constraint optimization problems (DCOPs). ADOPT is an asynchronous and distributed search algorithm that is...
114
click to vote
EDBT
2006
ACM
16 years 25 days ago
2006
ACM
Nearest neighbor (NN) queries have been extended from Euclidean spaces to road networks. Existing approaches are either based on Dijkstra-like network expansion or NN/distance prec...
115
Voted
PODC
2010
ACM
15 years 4 months ago
2010
ACM
Consider an n-vertex graph G = (V, E) of maximum degree ∆, and suppose that each vertex v ∈ V hosts a processor. The processors are allowed to communicate only with their neig...
97
Voted
ECAI
2010
Springer
14 years 10 months ago
2010
Springer
Abstract. In this paper we tackle the problem of coordinating multiple decentralised agents with continuous state variables. Specifically we propose a hybrid approach, which combin...
87
Voted
ISPD
2004
ACM
15 years 6 months ago
2004
ACM
Due to increasing design complexity, routing congestion has become a critical problem in VLSI designs. This paper introduces a distributed metric to predict routing congestion for...