Sciweavers

17 search results - page 4 / 4
» Using Three States for Binary Consensus on Complete Graphs
Sort
View
CORR
2011
Springer
174views Education» more  CORR 2011»
13 years 8 days ago
Physical expander in Virtual Tree Overlay
Abstract. In this paper, we propose a new construction of constantdegree expanders motivated by their application in P2P overlay networks and in particular in the design of robust ...
Taisuke Izumi, Maria Potop-Butucaru, Mathieu Valer...
ACRI
2008
Springer
14 years 4 days ago
On the Representation of Gliders in Rule 54 by De Bruijn and Cycle Diagrams
Abstract. Rule 54, in Wolfram’s notation, is one of elementary yet complexly behaving one-dimensional cellular automata. The automaton supports gliders, glider guns and other non...
Genaro Juárez Martínez, Andrew Adama...