{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T00:23:02Z","timestamp":1775175782405,"version":"3.50.1"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319774039","type":"print"},{"value":"9783319774046","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-77404-6_42","type":"book-chapter","created":{"date-parts":[[2018,3,12]],"date-time":"2018-03-12T10:03:11Z","timestamp":1520848991000},"page":"572-583","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Majority Model on Random Regular Graphs"],"prefix":"10.1007","author":[{"given":"Bernd","family":"G\u00e4rtner","sequence":"first","affiliation":[]},{"given":"Ahad N.","family":"Zehmakan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,13]]},"reference":[{"issue":"19","key":"42_CR1","doi-asserted-by":"publisher","first-page":"3801","DOI":"10.1088\/0305-4470\/21\/19\/017","volume":"21","author":"M Aizenman","year":"1988","unstructured":"Aizenman, M., Lebowitz, J.L.: Metastability effects in bootstrap percolation. J. Phys. A: Math. Gen. 21(19), 3801 (1988)","journal-title":"J. Phys. A: Math. Gen."},{"issue":"1","key":"42_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/120865021","volume":"27","author":"H Amini","year":"2013","unstructured":"Amini, H., Draief, M., Lelarge, M.: Flooding in weighted sparse random graphs. SIAM J. Discrete Math. 27(1), 1\u201326 (2013)","journal-title":"SIAM J. Discrete Math."},{"issue":"1\u20132","key":"42_CR3","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1017\/S0963548308009322","volume":"18","author":"J Balogh","year":"2009","unstructured":"Balogh, J., Bollob\u00e1s, B., Morris, R.: Majority bootstrap percolation on the hypercube. Comb. Probab. Comput. 18(1\u20132), 17\u201351 (2009)","journal-title":"Comb. Probab. Comput."},{"issue":"1\u20132","key":"42_CR4","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1002\/rsa.20158","volume":"30","author":"J Balogh","year":"2007","unstructured":"Balogh, J., Pittel, B.G.: Bootstrap percolation on the random regular graph. Random Struct. Algorithms 30(1\u20132), 257\u2013286 (2007)","journal-title":"Random Struct. Algorithms"},{"issue":"3","key":"42_CR5","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1016\/0097-3165(78)90059-6","volume":"24","author":"EA Bender","year":"1978","unstructured":"Bender, E.A., Canfield, E.R.: The asymptotic number of labeled graphs with given degree sequences. J. Comb. Theory Ser. A 24(3), 296\u2013307 (1978)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"2","key":"42_CR6","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1006\/jctb.2001.2045","volume":"83","author":"E Berger","year":"2001","unstructured":"Berger, E.: Dynamic monopolies of constant size. J. Comb. Theory Ser. B 83(2), 191\u2013200 (2001)","journal-title":"J. Comb. Theory Ser. B"},{"issue":"2","key":"42_CR7","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/BF02579310","volume":"2","author":"B Bollob\u00e1s","year":"1982","unstructured":"Bollob\u00e1s, B., Fernandez de la Vega, W.: The diameter of random regular graphs. Combinatorica 2(2), 125\u2013134 (1982)","journal-title":"Combinatorica"},{"issue":"1","key":"42_CR8","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/BF01060069","volume":"66","author":"MJ de Oliveira","year":"1992","unstructured":"de Oliveira, M.J.: Isotropic majority-vote model on a square lattice. J. Stat. Phys. 66(1), 273\u2013281 (1992)","journal-title":"J. Stat. Phys."},{"key":"42_CR9","volume-title":"An Introduction to Probability Theory and Its Applications: Volume I","author":"W Feller","year":"1968","unstructured":"Feller, W.: An Introduction to Probability Theory and Its Applications: Volume I, vol. 3. Wiley, New York (1968)"},{"issue":"2","key":"42_CR10","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/S0166-218X(03)00261-0","volume":"137","author":"P Flocchini","year":"2004","unstructured":"Flocchini, P., Lodi, E., Luccio, F., Pagli, L., Santoro, N.: Dynamic monopolies in tori. Discrete Appl. Math. 137(2), 197\u2013212 (2004)","journal-title":"Discrete Appl. Math."},{"key":"42_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1007\/978-3-642-15369-3_42","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"N Fountoulakis","year":"2010","unstructured":"Fountoulakis, N., Panagiotou, K.: Rumor spreading on random regular graphs and expanders. In: Serna, M., Shaltiel, R., Jansen, K., Rolim, J. (eds.) APPROX\/RANDOM-2010. LNCS, vol. 6302, pp. 560\u2013573. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-15369-3_42"},{"key":"42_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/978-3-642-41527-2_30","volume-title":"Distributed Computing","author":"S Frischknecht","year":"2013","unstructured":"Frischknecht, S., Keller, B., Wattenhofer, R.: Convergence in (social) influence networks. In: Afek, Y. (ed.) DISC 2013. LNCS, vol. 8205, pp. 433\u2013446. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-41527-2_30"},{"key":"42_CR13","unstructured":"G\u00e4rtner, B., Zehmakan, A.N.: (Biased) majority rule cellular automata. arXiv preprint arXiv:1711.10920 (2017)"},{"key":"42_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/978-3-319-53733-7_29","volume-title":"Language and Automata Theory and Applications","author":"B G\u00e4rtner","year":"2017","unstructured":"G\u00e4rtner, B., Zehmakan, A.N.: Color war: cellular automata with majority-rule. In: Drewes, F., Mart\u00edn-Vide, C., Truthe, B. (eds.) LATA 2017. LNCS, vol. 10168, pp. 393\u2013404. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-53733-7_29"},{"issue":"2","key":"42_CR15","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0166-218X(81)90034-2","volume":"3","author":"E Goles","year":"1981","unstructured":"Goles, E., Olivos, J.: Comportement p\u00e9riodique des fonctions \u00e0 seuil binaires et applications. Discrete Appl. Math. 3(2), 93\u2013105 (1981)","journal-title":"Discrete Appl. Math."},{"key":"42_CR16","volume-title":"Random Graphs","author":"S Janson","year":"2011","unstructured":"Janson, S., Luczak, T., Rucinski, A.: Random Graphs, vol. 45. Wiley, Hoboken (2011)"},{"key":"42_CR17","unstructured":"Kaaser, D., Mallmann-Trenn, F., Natale, E.: On the voting time of the deterministic majority process. arXiv preprint arXiv:1508.03519 (2015)"},{"key":"42_CR18","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., Tardos, \u00c9.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137\u2013146. ACM (2003)","DOI":"10.1145\/956750.956769"},{"issue":"25","key":"42_CR19","doi-asserted-by":"publisher","first-page":"5148","DOI":"10.1103\/PhysRevLett.74.5148","volume":"74","author":"M Land","year":"1995","unstructured":"Land, M., Belew, R.K.: No perfect two-state cellular automata for density classification exists. Phys. Rev. Lett. 74(25), 5148 (1995)","journal-title":"Phys. Rev. Lett."},{"key":"42_CR20","doi-asserted-by":"crossref","unstructured":"Mourrat, J.-C., Valesin, D., et al.: Phase transition of the contact process on random regular graphs. Electron. J. Probab. 21 (2016)","DOI":"10.1214\/16-EJP4476"},{"key":"42_CR21","unstructured":"Peleg, D.: Local majority voting, small coalitions and controlling monopolies in graphs: a review. In: Proceedings of 3rd Colloquium on Structural Information and Communication Complexity, pp. 152\u2013169 (1997)"},{"key":"42_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1007\/978-3-642-45321-2_8","volume-title":"Language, Culture, Computation. Computing - Theory and Technology","author":"D Peleg","year":"2014","unstructured":"Peleg, D.: Immunity against local influence. In: Dershowitz, N., Nissan, E. (eds.) Language, Culture, Computation. Computing - Theory and Technology. LNCS, vol. 8001, pp. 168\u2013179. Springer, Heidelberg (2014). https:\/\/doi.org\/10.1007\/978-3-642-45321-2_8"},{"issue":"1","key":"42_CR23","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/0166-218X(86)90067-3","volume":"13","author":"S Poljak","year":"1986","unstructured":"Poljak, S., Turz\u00edk, D.: On pre-periods of discrete influence systems. Discrete Appl. Math. 13(1), 33\u201339 (1986)","journal-title":"Discrete Appl. Math."},{"issue":"3","key":"42_CR24","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1016\/0378-4371(90)90280-6","volume":"167","author":"RH Schonmann","year":"1990","unstructured":"Schonmann, R.H.: Finite size scaling behavior of a biased majority rule cellular automaton. Phys. A: Stat. Mech. Appl. 167(3), 619\u2013627 (1990)","journal-title":"Phys. A: Stat. Mech. Appl."},{"issue":"2","key":"42_CR25","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1016\/0001-8708(70)90034-4","volume":"5","author":"F Spitzer","year":"1970","unstructured":"Spitzer, F.: Interaction of Markov processes. Adv. Math. 5(2), 246\u2013290 (1970)","journal-title":"Adv. Math."},{"key":"42_CR26","unstructured":"Stef\u00e1nsson, S.\u00d6., Vallier, T.: Majority bootstrap percolation on the random graph G(n, p). arXiv preprint arXiv:1503.07029 (2015)"}],"container-title":["Lecture Notes in Computer Science","LATIN 2018: Theoretical Informatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-77404-6_42","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T16:04:01Z","timestamp":1709827441000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-77404-6_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319774039","9783319774046"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-77404-6_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"13 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LATIN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Latin American Symposium on Theoretical Informatics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Buenos Aires","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Argentina","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 April 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 April 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"latin2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/latin2018.dc.uba.ar\/#","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}