{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T03:30:25Z","timestamp":1725507025929},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540787723"},{"type":"electronic","value":"9783540787730"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-78773-0_3","type":"book-chapter","created":{"date-parts":[[2008,4,3]],"date-time":"2008-04-03T04:38:35Z","timestamp":1207197515000},"page":"24-35","source":"Crossref","is-referenced-by-count":1,"title":["On Dissemination Thresholds in Regular and Irregular Graph Classes"],"prefix":"10.1007","author":[{"given":"I.","family":"Rapaport","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"Suchan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I.","family":"Todinca","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Verstraete","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"3801","DOI":"10.1088\/0305-4470\/21\/19\/017","volume":"21","author":"A. Aizenman","year":"1988","unstructured":"Aizenman, A., Lebowitz, J.: Metastability effects in bootstrap percolation. J. Phys. A: Math. Gen.\u00a021, 3801\u20133813 (1988)","journal-title":"J. Phys. A: Math. Gen."},{"key":"3_CR2","volume-title":"The Probabilistic Method","author":"N. Alon","year":"1992","unstructured":"Alon, N., Spencer, J.: The Probabilistic Method, 2nd edn. Wiley, Chichester (1992)","edition":"2"},{"key":"3_CR3","unstructured":"Bollob\u00e1s, B.: Random graphs, 2nd edn. Academic Press, Cambridge University Press (1985 )"},{"issue":"4","key":"3_CR4","doi-asserted-by":"publisher","first-page":"624","DOI":"10.1007\/s00440-005-0451-6","volume":"134","author":"J. Balogh","year":"2006","unstructured":"Balogh, J., Bollob\u00e1s, B.: Bootstrap percolation on the hypercube. Probab. Theory Related Fields\u00a0134(4), 624\u2013648 (2006)","journal-title":"Probab. Theory Related Fields"},{"key":"3_CR5","unstructured":"Balogh, J., Bollob\u00e1s, B., Morris, J.: Majority bootstrap percolation on the hypercube. (manuscript, 2007)"},{"issue":"1-2","key":"3_CR6","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1002\/rsa.20158","volume":"30","author":"J. Balogh","year":"2007","unstructured":"Balogh, J., Pittel, B.: Bootstrap percolation on the random regular graph. Random Structures Algorithms\u00a030(1-2), 257\u2013286 (2007)","journal-title":"Random Structures Algorithms"},{"issue":"3","key":"3_CR7","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1002\/jgt.10023","volume":"39","author":"B. Bollob\u00e1s","year":"2002","unstructured":"Bollob\u00e1s, B., Szemer\u00e9di, E.: Girth of sparse graphs. J. Graph Theory\u00a039(3), 194\u2013200 (2002)","journal-title":"J. Graph Theory"},{"key":"3_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1007\/978-3-540-74456-6_21","volume-title":"Mathematical Foundations of Computer Science 2007","author":"B. Carvajal","year":"2007","unstructured":"Carvajal, B., Matamala, M., Rapaport, I., Schabanel, N.: Small alliances in graphs. In: Ku\u010dera, L., Ku\u010dera, A. (eds.) MFCS 2007. LNCS, vol.\u00a04708, pp. 218\u2013227. Springer, Heidelberg (2007)"},{"issue":"1","key":"3_CR9","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1002\/(SICI)1098-2418(199908)15:1<43::AID-RSA3>3.0.CO;2-S","volume":"15","author":"H. Garmo","year":"1999","unstructured":"Garmo, H.: The asymptotic distribution of long cycles in random regular graphs. Random Struct. Algorithms\u00a015(1), 43\u201392 (1999)","journal-title":"Random Struct. Algorithms"},{"key":"3_CR10","first-page":"139","volume":"10","author":"T.W. Haynes","year":"2003","unstructured":"Haynes, T.W., Hedetniemi, S.T., Henning, M.A.: Global deffensive alliances in graphs. Electronic J. Comb.\u00a010, 139\u2013146 (2003)","journal-title":"Electronic J. Comb."},{"issue":"2","key":"3_CR11","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s00440-002-0239-x","volume":"125","author":"A. Holroyd","year":"2003","unstructured":"Holroyd, A.: Sharp Metastability Threshold for Two-Dimensional Bootstrap Percolation. Probability Theory and Related Fields\u00a0125(2), 195\u2013224 (2003)","journal-title":"Probability Theory and Related Fields"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the Spread of Influence through a Social Network. In: Proceedings of KDD 2003, pp. 137\u2013146 (2003)","DOI":"10.1145\/956750.956769"},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/BF02126799","volume":"8","author":"A. Lubotsky","year":"1988","unstructured":"Lubotsky, A., Phillips, R., Sarnak, R.: Ramanujan graphs. Combinatorica\u00a08, 261\u2013278 (1988)","journal-title":"Combinatorica"},{"key":"3_CR14","series-title":"Series: Algorithms and Combinatorics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-12788-9","volume-title":"Probabilistic Methods for Algorithmic Discrete Mathematics","author":"M. Habib","year":"1998","unstructured":"Habib, M., McDiarmid, C., Ramirez-Alfonsin, J., Reed, B.: Probabilistic Methods for Algorithmic Discrete Mathematics. Series: Algorithms and Combinatorics, vol.\u00a016. Springer, Heidelberg (1998)"},{"key":"3_CR15","series-title":"London Mathematical Society Lecture Note Series","first-page":"239","volume-title":"Surveys in Combinatorics","author":"N. Wormald","year":"1999","unstructured":"Wormald, N.: Models of random regular graphs. In: Lamb, J.D., Preece, D.A. (eds.) Surveys in Combinatorics. London Mathematical Society Lecture Note Series, vol.\u00a0276, pp. 239\u2013298. Cambridge University Press, Cambridge (1999)"},{"key":"3_CR16","series-title":"Wiley-Interscience Series in Discrete Mathematics and Optimization","doi-asserted-by":"crossref","DOI":"10.1002\/9781118032718","volume-title":"Random graphs","author":"S. Janson","year":"2000","unstructured":"Janson, S., \u0141uczak, T., Rucinski, A.: Random graphs. Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley-Interscience, New York (2000)"},{"key":"3_CR17","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. Theoretical Computer Science\u00a0282, 231\u2013257 (2002)","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","LATIN 2008: Theoretical Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78773-0_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:21:35Z","timestamp":1619508095000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78773-0_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540787723","9783540787730"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78773-0_3","relation":{},"subject":[]}}