{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T12:29:25Z","timestamp":1776083365592,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540422877","type":"print"},{"value":"9783540482246","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-48224-5_44","type":"book-chapter","created":{"date-parts":[[2007,10,28]],"date-time":"2007-10-28T02:29:04Z","timestamp":1193538544000},"page":"530-542","source":"Crossref","is-referenced-by-count":10,"title":["Majority Consensus and the Local Majority Rule"],"prefix":"10.1007","author":[{"given":"Nabil H.","family":"Mustafa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aleksandar","family":"Peke\u010d","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,7,4]]},"reference":[{"key":"44_CR1","unstructured":"E. Berger. Dynamic monopolies of constant size. Manuscript, http:\/\/xxx.lanl.gov\/abs\/math\/9911125 , 1999."},{"key":"44_CR2","unstructured":"F. Flocchini, E. Lodi, F. Luccio, L. Pagli, and N. Santoro. Monotone dynamos in tori. In Proc. 6th International Colloqium on Structural Information and Communication Complexity, pages 152\u2013165, 1999."},{"key":"44_CR3","doi-asserted-by":"crossref","unstructured":"P. Flocchini, E. Lodi, F. Luccio, and N. Santoro. Irreversible dynamos in tori. In European Conference on Parallel Processing, pages 554\u2013562, 1998.","DOI":"10.1007\/BFb0057901"},{"key":"44_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-009-0529-0","volume-title":"Neural and Automata Networks","author":"E. Goles","year":"1990","unstructured":"E. Goles and S. Martinez. Neural and Automata Networks. Kluwer, Norwell MA, 1990."},{"key":"44_CR5","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 and J. Olivos. Periodic behavior of generalized threshold functions. Discrete Mathematics, 30:187\u2013189, 1980.","journal-title":"Discrete Mathematics"},{"key":"44_CR6","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0166-218X(81)90034-2","volume":"3","author":"E. Goles","year":"1981","unstructured":"E. Goles and J. Olivos. Comportement p\u2019eriodique des fonctions \u2018a seuil binaires et applications. Discrete Applied Mathematics, 3:93\u2013105, 1981.","journal-title":"Discrete Applied Mathematics"},{"key":"44_CR7","doi-asserted-by":"crossref","unstructured":"E. Goles. Positive automata networks, pages 101\u2013112. Disordered Systems and Biological Organization. Springer-Verlag, 1986.","DOI":"10.1007\/978-3-642-82657-3_11"},{"key":"44_CR8","series-title":"M.Sc. Thesis","volume-title":"Probabilistic local polling processes in graphs","author":"Y. Hassin","year":"1998","unstructured":"Y. Hassin. Probabilistic local polling processes in graphs. M.Sc. Thesis, The Weizmann Institute, Rehovot, Israel, 1998."},{"key":"44_CR9","doi-asserted-by":"crossref","unstructured":"Y. Hassin and D. Peleg. Distributed probabilistic polling and applications to proportionate agreement. In Proc. 26th International Colloqium on Automata, Languages, and Programming, pages 402\u2013411, 1999.","DOI":"10.1007\/3-540-48523-6_37"},{"key":"44_CR10","unstructured":"Y. Hassin and D. Peleg. Extremal bounds for probabilistic polling in graphs. In Proc. 7th International Colloqium on Structural Information and Communication Complexity, 2000."},{"key":"44_CR11","unstructured":"F. Luccio, L. Pagli, and H. Sanossian. Irreversible dynamos in butterflies. In Proc. 6th International Colloqium on Structural Information and Communication Complexity, pages 204\u2013218, 1999."},{"key":"44_CR12","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/0012-365X(94)90237-2","volume":"132","author":"G. Moran","year":"1994","unstructured":"G. Moran. Parametrization for stationary patterns of the r-majority operators on 0-1 sequences. Discrete Mathematics, 132:175\u2013195, 1994.","journal-title":"Discrete Mathematics"},{"key":"44_CR13","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.","journal-title":"Discrete Mathematics"},{"issue":"5","key":"44_CR14","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. Trans. Amer. Math. Soc., 347(5):1649\u20131667, 1995.","journal-title":"Trans. Amer. Math. Soc."},{"key":"44_CR15","series-title":"Research Series RS-00-08","volume-title":"Democratic consensus and the local majority rule","author":"N. H. Mustafa","year":"2000","unstructured":"N. H. Mustafa and A. Peke\u010d. Democratic consensus and the local majority rule. Research Series RS-00-08, BRICS, University of Aarhus, Denmark, 2000."},{"key":"44_CR16","doi-asserted-by":"crossref","unstructured":"T. Nakata, H. Imahayashi, and M. Yamashita. Probabilistic local majority voting for the agreement problem on finite graphs. In Proc. 5th Computing and Combinatorics Conference, pages 330\u2013338, 1999.","DOI":"10.1007\/3-540-48686-0_33"},{"issue":"4","key":"44_CR17","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1002\/1097-0037(200007)35:4<266::AID-NET5>3.0.CO;2-4","volume":"35","author":"T. Nakata","year":"2000","unstructured":"T. Nakata, H. Imahayashi, and M. Yamashita. A probabilistic local polling game on weighted directed graphs with an application to the distributed agreement problem. Networks, 35(4):266\u2013273, 2000.","journal-title":"Networks"},{"key":"44_CR18","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/S0166-218X(98)00043-2","volume":"86","author":"D. Peleg","year":"1998","unstructured":"D. Peleg. Size bounds for dynamic monopolies. Discrete Applied Mathematics, 86:263\u2013273, 1998.","journal-title":"Discrete Applied Mathematics"},{"issue":"1","key":"44_CR19","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/BF02579347","volume":"3","author":"S. Poljak","year":"1983","unstructured":"S. Poljak and M. Sura. On periodical behaviour in societies with symmetric influences. Combinatorica, 3(1):119\u2013121, 1983.","journal-title":"Combinatorica"},{"key":"44_CR20","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/0166-218X(86)90066-1","volume":"13","author":"S. Poljak","year":"1986","unstructured":"S. Poljak and D. Turzik. On an application of convexity to discrete systems. Discrete Applied Mathematics, 13:27\u201332, 1986.","journal-title":"Discrete Applied Mathematics"},{"key":"44_CR21","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/0166-218X(86)90067-3","volume":"13","author":"S. Poljak","year":"1986","unstructured":"S. Poljak and D. Turzik. On pre-periods of discrete influence systems. Discrete Applied Mathematics, 13:33\u201339, 1986.","journal-title":"Discrete Applied Mathematics"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48224-5_44","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T22:27:59Z","timestamp":1556922479000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48224-5_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540422877","9783540482246"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-48224-5_44","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2001]]}}}