Sciweavers

448 search results - page 2 / 90
» Playing With Population Protocols
Sort
View
VL
2006
IEEE
102views Visual Languages» more  VL 2006»
13 years 11 months ago
Work, Play, and In-Between: Exploring the Role of Work Context for Informal Web Developers
Web development is rapidly becoming a routine activity for informal as well as professional software developers. One variable that distinguished segments of this population was th...
Mary Beth Rosson, Sue E. Kase
ICALP
2009
Springer
14 years 5 months ago
Mediated Population Protocols
Ioannis Chatzigiannakis, Othon Michail, Paul G. Sp...
FCSC
2008
104views more  FCSC 2008»
13 years 5 months ago
On automatic verification of self-stabilizing population protocols
The population protocol model [2] has emerged as an elegant computation paradigm for describing mobile ad hoc networks, consisting of a number of mobile nodes that interact with e...
Jun Pang, Zhengqin Luo, Yuxin Deng
ICDCN
2009
Springer
13 years 12 months ago
Self-similar Functions and Population Protocols: A Characterization and a Comparison
Chandy et al. proposed the methodology of “self-similar algorithms” for distributed computation in dynamic environments. We further characterize the class of functions computab...
Swapnil Bhatia, Radim Bartos
WDAG
2007
Springer
79views Algorithms» more  WDAG 2007»
13 years 11 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