{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T04:35:53Z","timestamp":1743136553733,"version":"3.40.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031099922"},{"type":"electronic","value":"9783031099939"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-09993-9_15","type":"book-chapter","created":{"date-parts":[[2022,6,24]],"date-time":"2022-06-24T20:12:42Z","timestamp":1656101562000},"page":"265-282","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Fixed Points and\u00a02-Cycles of\u00a0Synchronous Dynamic Coloring Processes on\u00a0Trees"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9964-8816","authenticated-orcid":false,"given":"Volker","family":"Turau","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,25]]},"reference":[{"issue":"3","key":"15_CR1","first-page":"351","volume":"5","author":"Z Agur","year":"1991","unstructured":"Agur, Z.: Fixed points of majority rule cellular automata with application to plasticity and precision of the immune system. Complex Syst. 5(3), 351\u2013357 (1991)","journal-title":"Complex Syst."},{"issue":"3","key":"15_CR2","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/0012-365X(88)90005-2","volume":"70","author":"Z Agur","year":"1988","unstructured":"Agur, Z., Fraenkel, A., Klein, S.: The number of fixed points of the majority rule. Discret. Math. 70(3), 295\u2013302 (1988)","journal-title":"Discret. Math."},{"key":"15_CR3","first-page":"151","volume":"9","author":"T Akutsu","year":"1998","unstructured":"Akutsu, T., Kuhara, S., Maruyama, O., Miyano, S.: A system for identifying genetic networks from gene expression patterns produced by gene disruptions and overexpressions. Genome Inform. 9, 151\u2013160 (1998)","journal-title":"Genome Inform."},{"issue":"5","key":"15_CR4","doi-asserted-by":"publisher","first-page":"1398","DOI":"10.1007\/s11538-008-9304-7","volume":"70","author":"J Aracena","year":"2008","unstructured":"Aracena, J.: Maximum number of fixed points in regulatory boolean networks. Bull. Math. Biol. 70(5), 1398 (2008)","journal-title":"Bull. Math. Biol."},{"issue":"1","key":"15_CR5","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0166-218X(83)90105-1","volume":"6","author":"F Fogelman","year":"1983","unstructured":"Fogelman, F., Goles, E., Weisbuch, G.: Transient length in sequential iteration of threshold functions. Discret. Appl. Math. 6(1), 95\u201398 (1983)","journal-title":"Discret. Appl. Math."},{"key":"15_CR6","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"},{"issue":"12","key":"15_CR7","first-page":"349","volume":"26","author":"C Gao","year":"2008","unstructured":"Gao, C., Dong, Y.: ABS algorithm for solving a class of linear Diophantine inequalities and integer LP problems. J. Appl. Math. Inf. 26(12), 349\u2013353 (2008)","journal-title":"J. Appl. Math. Inf."},{"issue":"2","key":"15_CR8","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/0012-365X(80)90121-1","volume":"30","author":"E Goles","year":"1980","unstructured":"Goles, E., Olivos, J.: Periodic behaviour of generalized threshold functions. Discret. Math. 30(2), 187\u2013189 (1980)","journal-title":"Discret. Math."},{"issue":"1","key":"15_CR9","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/j.physd.2006.03.006","volume":"217","author":"D Irons","year":"2006","unstructured":"Irons, D.: Improving the efficiency of attractor cycle identification in boolean networks. Physica D 217(1), 7\u201321 (2006)","journal-title":"Physica D"},{"key":"15_CR10","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","volume-title":"The Origins of Order: Self-organization and Selection in Evolution","author":"S Kauffman","year":"1993","unstructured":"Kauffman, S., et al.: The Origins of Order: Self-organization and Selection in Evolution. Oxford University Press, USA (1993)"},{"key":"15_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1007\/3-540-45627-9_25","volume-title":"SOFSEM 2001: Theory and Practice of Informatics","author":"R Kr\u00e1lovi\u010d","year":"2001","unstructured":"Kr\u00e1lovi\u010d, R.: On majority voting games in trees. In: Pacholski, L., Ru\u017ei\u010dka, P. (eds.) SOFSEM 2001. LNCS, vol. 2234, pp. 282\u2013291. Springer, Heidelberg (2001). https:\/\/doi.org\/10.1007\/3-540-45627-9_25"},{"key":"15_CR12","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/3-540-46238-4_7","volume-title":"AI*IA 99: Advances in Artificial Intelligence","author":"M Milano","year":"2000","unstructured":"Milano, M., Roli, A.: Solving the satisfiability problem through boolean networks. In: Lamma, E., Mello, P. (eds.) AI*IA 1999. LNCS (LNAI), vol. 1792, pp. 72\u201383. Springer, Heidelberg (2000). https:\/\/doi.org\/10.1007\/3-540-46238-4_7"},{"key":"15_CR13","unstructured":"Papp, P., Wattenhofer, R.: Stabilization time in minority processes. In: 30th Int. Symp. on Algorithms & Computation, volume 149 of LIPIcs, pp. 43:1\u201343:19, Dagstuhl (2019)"},{"issue":"2","key":"15_CR14","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/S0304-3975(01)00055-X","volume":"282","author":"D Peleg","year":"2002","unstructured":"Peleg, D.: Local majorities, coalitions and monopolies in graphs: a review. Theoret. Comput. Sci. 282(2), 231\u2013257 (2002)","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"15_CR15","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/BF02579347","volume":"3","author":"S Poljak","year":"1983","unstructured":"Poljak, S., Sura, M.: On periodical behaviour in societies with symmetric influences. Combinatorica 3(1), 119\u2013121 (1983)","journal-title":"Combinatorica"},{"issue":"30","key":"15_CR16","doi-asserted-by":"publisher","first-page":"3947","DOI":"10.1016\/j.tcs.2011.02.028","volume":"412","author":"J Rouquier","year":"2011","unstructured":"Rouquier, J., Regnault, D., Thierry, \u00c9.: Stochastic minority on graphs. Theoret. Comput. Sci. 412(30), 3947\u20133963 (2011)","journal-title":"Theoret. Comput. Sci."},{"key":"15_CR17","unstructured":"Turau, V.: Fixed points and 2-cycles of synchronous dynamic coloring processes on trees (2022). arXiv:2202.01580"},{"key":"15_CR18","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/s12190-011-0517-9","volume":"39","author":"A Veliz-Cuba","year":"2012","unstructured":"Veliz-Cuba, A., Laubenbacher, R.: On the computation of fixed points in boolean networks. J. Appl. Math. Comput. 39, 145\u2013153 (2012)","journal-title":"J. Appl. Math. Comput."},{"key":"15_CR19","unstructured":"Zehmakan, A.: On the Spread of Information Through Graphs. Ph.D. thesis, ETH Z\u00fcrich (2019)"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-09993-9_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,23]],"date-time":"2023-11-23T18:37:43Z","timestamp":1700764663000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-09993-9_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031099922","9783031099939"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-09993-9_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"25 June 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SIROCCO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Colloquium on Structural Information and Communication Complexity","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Paderborn","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 June 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 June 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sirocco2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sirocco2022.cs.uni-paderborn.de\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}