Sciweavers

14704 search results - page 2646 / 2941
» computing 2007
Sort
View
WDAG
2007
Springer
82views Algorithms» more  WDAG 2007»
15 years 10 months ago
The Space Complexity of Unbounded Timestamps
The timestamp problem captures a fundamental aspect of asynchronous distributed computing. It allows processes to label events throughout the system with timestamps that provide in...
Faith Ellen, Panagiota Fatourou, Eric Ruppert
105
Voted
WDAG
2007
Springer
79views Algorithms» more  WDAG 2007»
15 years 10 months ago
A Simple Population Protocol for Fast Robust Approximate Majority
We describe and analyze a 3-state one-way population protocol to compute approximate majority in the model in which pairs of agents are drawn uniformly at random to interact. Given...
Dana Angluin, James Aspnes, David Eisenstat
WDAG
2007
Springer
162views Algorithms» more  WDAG 2007»
15 years 10 months ago
A Distributed Algorithm for Finding All Best Swap Edges of a Minimum Diameter Spanning Tree
Communication in networks suffers if a link fails. When the links are edges of a tree that has been chosen from an underlying graph of all possible links, a broken link even disco...
Beat Gfeller, Nicola Santoro, Peter Widmayer
132
Voted
WEBI
2007
Springer
15 years 10 months ago
Contextual Prediction of Communication Flow in Social Networks
The paper develops a novel computational framework for predicting communication flow in social networks based on several contextual features. The problem is important because pred...
Munmun De Choudhury, Hari Sundaram, Ajita John, Do...
134
Voted
WINE
2007
Springer
191views Economy» more  WINE 2007»
15 years 10 months ago
The Importance of Network Topology in Local Contribution Games
We consider a model of content contribution in peer-to-peer networks with linear quadratic payoffs and very general interaction patterns. We find that Nash equilibria of this gam...
Jacomo Corbo, Antoni Calvó-Armengol, David ...
« Prev « First page 2646 / 2941 Last » Next »