{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,15]],"date-time":"2025-01-15T15:10:23Z","timestamp":1736953823925,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540667315"},{"type":"electronic","value":"9783540467847"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-46784-x_21","type":"book-chapter","created":{"date-parts":[[2007,4,5]],"date-time":"2007-04-05T12:02:55Z","timestamp":1175774575000},"page":"202-213","source":"Crossref","is-referenced-by-count":2,"title":["Optimal Irreversible Dy namos in Chordal Rings"],"prefix":"10.1007","author":[{"given":"Paola","family":"Flocchini","sequence":"first","affiliation":[]},{"given":"Fr\u00e9d\u00e9ric","family":"Geurts","sequence":"additional","affiliation":[]},{"given":"Nicola","family":"Santoro","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"21_CR1","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/0012-365X(88)90005-2","volume":"70","author":"Z. Agur","year":"1988","unstructured":"Z. Agur, A. S. Fraenkel, S. T. Klein. The number of fixed points of the majority rule. Discrete Mathematics, 70:295\u2013302, 1988. 202","journal-title":"Discrete Mathematics"},{"key":"21_CR2","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/BF01553900","volume":"4","author":"H. Attiya","year":"1989","unstructured":"H. Attiya, J. van Leeuwen, N. Santoro, S. Zaks Efficient elections in chordal ring networks. Algorithmica, 4:437\u2013446, 1989. 203","journal-title":"Algorithmica"},{"key":"21_CR3","unstructured":"J.C. Bermond, J. Bond, D. Peleg, S. Perennes. Tight bounds on the size of 2-monopolies. In Proc. 3rd Colloquium on Structural Information and Communication Complexity, 170\u2013179. 1996. 202"},{"key":"21_CR4","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1006\/jpdc.1995.1002","volume":"24","author":"J.-C. Bermond","year":"1995","unstructured":"J.-C. Bermond, F. Comellas, D.F. Hsu. Distributed loop computer networks: a survey. Journal of Parallel and Distributed Computing, 24:2\u201310, 1995. 203","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"21_CR5","unstructured":"J.C. Bermond, D. Peleg. The power of small coalitions in graphs. In Proc. 2nd Coll. Structural Information and Communication Complexity, 173\u2013184. 1995. 202"},{"key":"21_CR6","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/S0304-3975(97)00238-7","volume":"197","author":"R. Prisco De","year":"1998","unstructured":"R. De Prisco, A. Monti, L. Pagli. Efficient testing and reconfiguration of VLSI linear arrays. Theoretical Computer Science, 197:171\u2013188, 1998. 203","journal-title":"Theoretical Computer Science"},{"key":"21_CR7","unstructured":"P. Flocchini, F. Geurts, N. Santoro. Optimal Dynamos in Chordal Rings. ULB, D\u00efpartement d\u2019Informatique, Tech. Report 411, http:\/\/www.ulb.ac.be\/di . 203"},{"key":"21_CR8","first-page":"554","volume":"98","author":"P. Flocchini","year":"1998","unstructured":"P. Flocchini, E. Lodi, F. Luccio, L. Pagli, N. Santoro. Irreversible dynamos in tori. Proc. EUROPAR 98, 554\u2013562,1998. 203, 208","journal-title":"Proc. EUROPAR"},{"key":"21_CR9","unstructured":"P. Flocchini, E. Lodi, F. Luccio, L. Pagli, N. Santoro. Monotone dynamos in tori. In Proc. 6th Coll. Struct. Information and Communication Complexity, 152\u2013165, 1999. 203, 208"},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"E. Goles, S. Martinez. Neural and Automata Networks, Dynamical Behavior and Applications. Kluwer Academic Publishers, 1990. 204","DOI":"10.1007\/978-94-009-0529-0"},{"key":"21_CR11","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/0012-365X(80)90121-1","volume":"30","author":"E. Goles","year":"1980","unstructured":"E. Goles, J. Olivos. Periodic behavior of generalized threshold functions. Discrete Mathematics, 30:187\u2013189, 1980. 202","journal-title":"Discrete Mathematics"},{"key":"21_CR12","unstructured":"D. Krizanc, F.L. Luccio. Boolean routing on chordal rings. In Proc. 2nd Coll. Structural Information and Communication Complexity, 1995. 203"},{"key":"21_CR13","doi-asserted-by":"crossref","unstructured":"N. Linial, D. Peleg, Y. Rabinovich, M. Sachs. Sphere packing and local majority in graphs In Proc. 2nd ISTCS, 141\u2013149, 1993. 202","DOI":"10.1109\/ISTCS.1993.253475"},{"key":"21_CR14","unstructured":"F. Luccio, L. Pagli, H. Sanossian. Irreversible dynamos in butterflies. In Proc. 6th Coll. Structural Information and Communication Complexity, 204\u2013218, 1999. 203"},{"issue":"1","key":"21_CR15","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1006\/jpdc.1997.1389","volume":"46","author":"B. Mans","year":"1997","unstructured":"B. Mans. Optimal Distributed Algorithms in Unlabeled Tori and Chordal Rings. Journal on Parallel and Distributed Computing, 46(1): 80\u201390, 1997. 203","journal-title":"Journal on Parallel and Distributed Computing"},{"key":"21_CR16","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0012-365X(94)90236-4","volume":"132","author":"G. Moran","year":"1994","unstructured":"G. Moran. The r-majority vote action on 0-1 sequences. Discrete Mathematics, 132:145\u2013174, 1994. 202","journal-title":"Discrete Mathematics"},{"issue":"5","key":"21_CR17","doi-asserted-by":"publisher","first-page":"1649","DOI":"10.2307\/2154963","volume":"347","author":"G. Moran","year":"1995","unstructured":"G. Moran. On the period-two-property of the majority operator in infinite graphs. Transactions of the American Mathematical Society, 347(5):1649\u20131667, 1995. 202","journal-title":"Transactions of the American Mathematical Society"},{"key":"21_CR18","doi-asserted-by":"crossref","unstructured":"A. Nayak, N. Santoro, and R. Tan. Fault-tolerance of reconfigurable systolic arrays. In Proc. 20th Int\u2019l Symp. Fault-Tolerant Computing, 202\u2013209, 1990. 203","DOI":"10.1109\/FTCS.1990.89367"},{"issue":"1-2","key":"21_CR19","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0020-0255(94)90071-X","volume":"76","author":"Y. Pan","year":"1994","unstructured":"Yi Pan. A near-optimal multi-stage distributed algorithm for finding leaders in clustered chordal rings. Information Sciences, 76 (1-2):131\u2013140, 1994. 203","journal-title":"Information Sciences"},{"key":"21_CR20","unstructured":"D. Peleg. Local majority voting, small coalitions and controlling monopolies in graphs: A review. In Proc. 3rd Coll. Structural Information and Communication Complexity, 152\u2013169, 1997. 202"},{"key":"21_CR21","unstructured":"D. Peleg. Size bounds for dynamic monopolies In Proc. 4th Coll. Structural Information and Communication Complexity, 151\u2013161, 1997. 202, 203, 204"},{"key":"21_CR22","first-page":"1021","volume":"1","author":"S. Poljak","year":"1987","unstructured":"S. Poljak. Transformations on graphs and convexity. Complex Systems, 1:1021\u20131033, 1987. 202","journal-title":"Complex Systems"},{"key":"21_CR23","doi-asserted-by":"crossref","unstructured":"N. Santoro, J. Ren, A. Nayak. On the complexity of testing for catastrophic faults. In Proc. 6th Int\u2019l Symposium on Algorithms and Computation, 188\u2013197, 1995. 203","DOI":"10.1007\/BFb0015423"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46784-X_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,15]],"date-time":"2025-01-15T14:31:47Z","timestamp":1736951507000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46784-X_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540667315","9783540467847"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-46784-x_21","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}