P. Flocchini, E. Lodi, F. Luccio, L. Pagli, N. Santoro. Irreversible dynamos in tori. Proc. EUROPAR 98, Southampton, 554-562,1998. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Dynamic Monopolies in Tori - Flocchini, Lodi, Luccio, Pagli.. Self-citation (Flocchini Lodi Luccio Pagli Santoro) (Correct)
....constant. The upper bounds are constructive: for each topology and each majority rule, we exhibit a dynamo of the claimed size. This work has been supported in part by the Univerity of Pisa, by N.S.E.R.C and by F.C.A.R. Preliminary versions of this paper have been presented to EUROPAR 98 [8] and SIROCCO 99[9] School of Information Technology and Engineering, University of Ottawa, Canada. occhin site.uottawa.ca) Dipartimento di Matematica, Universit a di Siena, Italy. lodi di.unipi.it) Dipartimento di Informatica, Universit a di Pisa, Italy. fluccio, ....
P. Flocchini, E. Lodi, F. Luccio, L. Pagli, N. Santoro. Irreversible dynamos in tori. Proc. EUROPAR 98, Southampton, 554-562,1998.
Irreversible Dynamos in Butterflies - Luccio, Pagli (1999) (1 citation) Self-citation (Luccio Pagli) (Correct)
....; 2 n g n Delta 2 n Gamma2 2 n Gamma3 Table 1: Bounds on the size of irreversible dynamos for butterflies and CCC s of order n. The lower bound for CCC comes from [13] found in terms of catastrophic fault patterns [5, 17, 22] Finer pointers to all the above literature can be found in [7]. Further results are known in the study of monopolies, that is dynamos for which the system converges to all black in a single step [3, 4, 18] and for monotone dinamos, that is configurations obeying reversible majority, where black vertices never turn white because a sufficiently large white ....
....black vertices never turn white because a sufficiently large white neighbourhood never developes. Some lower and upper bounds on the size of monotone dynamos have been estabilished in [19] Irreversible dynamos have been recently considered for chordal rings [6] and for different types of meshes [7]. In addition to network design, change by majority has been applied to the behaviour of immune systems, and to image processing [1, 8] Our attention to dynamos under the irreversible majority rule comes from faulttolerance, where initial black vertices correspond to permanently faulty elements ....
[Article contains additional citation context not shown here]
P. Flocchini, E. Lodi, F. Luccio, L. Pagli, and N. Santoro. Irreversible Dynamos in Tori. LCNS 1470 (1998) 554-562.
Optimal Irreversible Dynamos in Chordal Rings (Extended.. - Flocchini, Geurts, Santoro (1999) Self-citation (Flocchini Santoro) (Correct)
....process; that is, considering only a single step in the evolution [3, 5, 11, 18] Recently, researchers have started to focus directly on dynamos. In particular, reversible monotone dynamos have been studied in general graphs [19] and tori [8] irreversible dynamos have been investigated in tori [7], butter y and similiar interconnection networks [12] In this paper we study optimal irreversible dynamos for in nite chordal rings under the simple majority 1 rule: a node becomes black if a simple majority of its neighbours are black. Given a dynamo for these graphs, its weight is the number ....
P. Flocchini, E. Lodi, F. Luccio, L. Pagli, N. Santoro. Irreversible dynamos in tori. Proc. EUROPAR 98, 554-562,1998.
Majority Consensus and the Local Majority Rule - Exte Nd Ed (Correct)
No context found.
P. Flocchini, E. Lodi, F. Luccio, L. Pagli and N. Santoro, Irreversible dynamos in tori, Proc. EUROPAR, 554-562, 1998.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC