2270 search results - page 289 / 454 » On the distribution of eigenvalues of graphs |
155
click to vote
CDC
2008
IEEE
16 years 28 days 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...
129
click to vote
FOCS
2008
IEEE
16 years 27 days ago
2008
IEEE
We prove that any graph G with n points has a distribution T over spanning trees such that for any edge (u, v) the expected stretch ET ∼T [dT (u, v)/dG(u, v)] is bounded by ˜O(...
168
click to vote
COMSWARE
2007
IEEE
16 years 23 days ago
2007
IEEE
— Recent studies on wireless sensor networks (WSN) have shown that the duration of contacts and inter-contacts are power law distributed. While this is a strong property of these...
157
click to vote
AIRWEB
2005
Springer
15 years 12 months ago
2005
Springer
We study the impact of collusion –nepotistic linking– in a Web graph in terms of Pagerank. We prove a bound on the Pagerank increase that depends both on the reset probability...
161
click to vote
ATAL
2005
Springer
15 years 12 months ago
2005
Springer
We develop a sound foundation for model checking algorithms for the class of PRS-style BDI agents, by showing how a reachability graph for any given PRS-type agent can be construc...