1480 search results - page 145 / 296 » Distributed algorithms for weighted problems in sparse graph... |
122
Voted
CIKM
2011
Springer
14 years 18 days ago
2011
Springer
The study of information flow analyzes the principles and mechanisms of social information distribution. It is becoming an extremely important research topic in social network re...
81
Voted
ESA
2006
Springer
15 years 4 months ago
2006
Springer
In this paper we introduce and study cooperative variants of the Traveling Salesperson Problem. In these problems a salesperson has to make deliveries to customers who are willing ...
143
click to vote
PODC
2011
ACM
14 years 3 months ago
2011
ACM
This work studies decision problems from the perspective of nondeterministic distributed algorithms. For a yes-instance there must exist a proof that can be verified with a distri...
138
Voted
SPAA
2004
ACM
15 years 6 months ago
2004
ACM
We consider the problem of partitioning a graph into k components of roughly equal size while minimizing the capacity of the edges between different components of the cut. In part...
92
Voted
CDC
2008
IEEE
15 years 7 months ago
2008
IEEE
—In this paper, we investigate a second order consensus problem in a directed graph with non-uniform time delay. This problem arises naturally in real multi-agent systems such as...