{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T01:28:41Z","timestamp":1676942921128},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2011,1]]},"DOI":"10.1007\/s00453-009-9309-0","type":"journal-article","created":{"date-parts":[[2009,4,20]],"date-time":"2009-04-20T20:03:49Z","timestamp":1240257829000},"page":"16-34","source":"Crossref","is-referenced-by-count":5,"title":["On Dissemination Thresholds in Regular and Irregular Graph Classes"],"prefix":"10.1007","volume":"59","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","published-online":{"date-parts":[[2009,4,21]]},"reference":[{"key":"9309_CR1","doi-asserted-by":"crossref","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. 21, 3801\u20133813 (1988)","journal-title":"J. Phys. A Math. Gen."},{"key":"9309_CR2","volume-title":"The Probabilistic Method","author":"N. Alon","year":"1992","unstructured":"Alon, N., Spencer, J.: The Probabilistic Method. Wiley, New York (1992). 2nd edn. (2000)"},{"key":"9309_CR3","volume-title":"Random Graphs","author":"B. Bollob\u00e1s","year":"1985","unstructured":"Bollob\u00e1s, B.: Random Graphs. Academic Press, San Diego (1985). 2nd edn. Cambridge University Press, Cambridge (2001)"},{"issue":"3","key":"9309_CR4","doi-asserted-by":"crossref","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 39(3), 194\u2013200 (2002)","journal-title":"J. Graph Theory"},{"issue":"1\u20132","key":"9309_CR5","doi-asserted-by":"crossref","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 Struct. Algorithms 30(1\u20132), 257\u2013286 (2007)","journal-title":"Random Struct. Algorithms"},{"key":"9309_CR6","unstructured":"Balogh, J., Bollob\u00e1s, B., Morris, J.: Majority bootstrap percolation on the hypercube. Manuscript (2007)"},{"key":"9309_CR7","series-title":"LNCS","first-page":"218","volume-title":"Proceedings of MFCS 2007","author":"B. Carvajal","year":"2007","unstructured":"Carvajal, B., Matamala, M., Rapaport, I., Schabanel, N.: Small alliances in graphs. In: Proceedings of MFCS 2007. LNCS, vol.\u00a04708, pp. 218\u2013227. Springer, Berlin (2007)"},{"key":"9309_CR8","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/S0304-4149(02)00124-2","volume":"101","author":"R. Cerf","year":"2002","unstructured":"Cerf, R., Manzo, F.: The threshold regime of finite volume bootstrap percolation. Stoch. Process. Their Appl. 101, 69\u201382 (2002)","journal-title":"Stoch. Process. Their Appl."},{"key":"9309_CR9","doi-asserted-by":"crossref","unstructured":"Flake, G.W., Lawrence, S., Giles, C.L.: Efficient identification of web communities. In: Proceedings of KKD 2000, pp. 150\u2013160 (2000)","DOI":"10.1145\/347090.347121"},{"issue":"1","key":"9309_CR10","doi-asserted-by":"crossref","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 15(1), 43\u201392 (1999)","journal-title":"Random Struct. Algorithms"},{"key":"9309_CR11","series-title":"Algorithms and Combinatorics","volume-title":"Probabilistic Methods for Algorithmic Discrete Mathematics","year":"1998","unstructured":"Habib, M., McDiarmid, C., Ramirez-Alfonsin, J., Reed, B. (eds.): Probabilistic Methods for Algorithmic Discrete Mathematics. Algorithms and Combinatorics, vol.\u00a016. Springer, Berlin (1998)"},{"key":"9309_CR12","first-page":"139","volume":"10","author":"T.W. Haynes","year":"2003","unstructured":"Haynes, T.W., Hedetniemi, S.T., Henning, M.A.: Global defensive alliances in graphs. Electron. J. Comb. 10, 139\u2013146 (2003)","journal-title":"Electron. J. Comb."},{"key":"9309_CR13","series-title":"LNCS","first-page":"191","volume-title":"Proceedings of ESA 2005","author":"A. Hayrapetyan","year":"2005","unstructured":"Hayrapetyan, A., Kempe, D., P\u00e1l, M., Svitkina, Z.: Unbalanced graph cuts. In: Proceedings of ESA 2005. LNCS, vol. 3669, pp. 191\u2013202. Springer, Berlin (2005)"},{"issue":"2","key":"9309_CR14","doi-asserted-by":"crossref","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. Probab. Theory Relat. Fields 125(2), 195\u2013224 (2003)","journal-title":"Probab. Theory Relat. Fields"},{"key":"9309_CR15","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, New York (2000)"},{"key":"9309_CR16","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":"9309_CR17","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/BF02126799","volume":"8","author":"A. Lubotsky","year":"1988","unstructured":"Lubotsky, A., Phillips, R., Sarnak, R.: Ramanujan graphs. Combinatorica 8, 261\u2013278 (1988)","journal-title":"Combinatorica"},{"key":"9309_CR18","doi-asserted-by":"crossref","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, 231\u2013257 (2002)","journal-title":"Theoret. Comput. Sci."},{"key":"9309_CR19","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/S0095-8956(81)80022-6","volume":"31","author":"N. Wormald","year":"1981","unstructured":"Wormald, N.: The asymptotic distribution of short cycles in random regular graphs. J. Comb. Theory, Ser. B 31, 168\u2013182 (1981)","journal-title":"J. Comb. Theory, Ser. B"},{"key":"9309_CR20","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. 276, pp. 239\u2013298. Cambridge University Press, Cambridge (1999)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-009-9309-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,7]],"date-time":"2019-04-07T14:35:27Z","timestamp":1554647727000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-009-9309-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4,21]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["9309"],"URL":"https:\/\/doi.org\/10.1007\/s00453-009-9309-0","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,4,21]]}}}