{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:56:00Z","timestamp":1725566160458},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540228943"},{"type":"electronic","value":"9783540278214"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27821-4_29","type":"book-chapter","created":{"date-parts":[[2010,9,14]],"date-time":"2010-09-14T18:54:06Z","timestamp":1284490446000},"page":"322-333","source":"Crossref","is-referenced-by-count":4,"title":["Counting Connected Graphs and Hypergraphs via the Probabilistic Method"],"prefix":"10.1007","author":[{"given":"Amin","family":"Coja-Oghlan","sequence":"first","affiliation":[]},{"given":"Cristopher","family":"Moore","sequence":"additional","affiliation":[]},{"given":"Vishal","family":"Sanwalani","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"29_CR1","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1017\/S0963548300004302","volume":"9","author":"D. Barraez","year":"2000","unstructured":"Barraez, D., Boucheron, S., Fernandez de la Vega, W.: On the fluctuations of the giant component. Combinatorics, Probability and Computing\u00a09, 287\u2013304 (2000)","journal-title":"Combinatorics, Probability and Computing"},{"key":"29_CR2","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1002\/rsa.3240010202","volume":"1","author":"E.A. Bender","year":"1990","unstructured":"Bender, E.A., Canfield, E.R., McKay, B.D.: The asymptotic number of labeled connected graphs with a given number of vertices and edges. Random Structures & Algorithms\u00a01, 127\u2013169 (1990)","journal-title":"Random Structures & Algorithms"},{"key":"29_CR3","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1002\/rsa.3240030208","volume":"3","author":"E.A. Bender","year":"1992","unstructured":"Bender, E.A., Canfield, E.R., McKay, B.D.: Asymptotic properties of labeled connected graphs. Random Structures & Algorithms\u00a03, 183\u2013202 (1992)","journal-title":"Random Structures & Algorithms"},{"unstructured":"Engel, A., Monasson, R., Hartmann, A.: On large deviation properties of Erd\u00f6s- R\u00e9nyi random graphs. Preprint rXiv, cond-mat\/0311535 (2003)","key":"29_CR4"},{"key":"29_CR5","volume-title":"Introduction to probability theory and its applications","author":"W. Feller","year":"1968","unstructured":"Feller, W.: Introduction to probability theory and its applications. Wiley, Chichester (1968)"},{"key":"29_CR6","doi-asserted-by":"crossref","DOI":"10.1002\/9781118032718","volume-title":"Random Graphs","author":"S. Janson","year":"2000","unstructured":"Janson, S., Luczak, T., Ruci\u0144ski, A.: Random Graphs. Wiley, Chichester (2000)"},{"key":"29_CR7","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/S0377-0427(01)00464-2","volume":"142","author":"M. Karonski","year":"2002","unstructured":"Karonski, M., Luczak, T.: The phase transition in a random hypergraph. J. Comput. Appl. Math.\u00a0142, 125\u2013135 (2002)","journal-title":"J. Comput. Appl. Math."},{"key":"29_CR8","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/S0012-365X(96)00076-3","volume":"171","author":"M. Karonski","year":"1997","unstructured":"Karonski, M., Luczak, T.: The number of connected sparsely edged uniform hypergraphs. Discrete Math.\u00a0171, 153\u2013168 (1997)","journal-title":"Discrete Math."},{"key":"29_CR9","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1002\/rsa.3240010203","volume":"1","author":"T. Luczak","year":"1990","unstructured":"Luczak, T.: On the number of sparse connected graphs. Random Structures & Algorithms\u00a01, 171\u2013173 (1990)","journal-title":"Random Structures & Algorithms"},{"key":"29_CR10","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1215\/S0012-7094-58-02504-3","volume":"25","author":"L. Moser","year":"1958","unstructured":"Moser, L., Wyman, M.: Stirling numbers of the second kind. Duke Mathematical Journal\u00a025, 29\u201343 (1958)","journal-title":"Duke Mathematical Journal"},{"key":"29_CR11","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/s004400050149","volume":"110","author":"N. O\u2019Connell","year":"1998","unstructured":"O\u2019Connell, N.: Some large deviation results for sparse random graphs. Prob. Th. Relat. Fields\u00a0110, 277\u2013285 (1998)","journal-title":"Prob. Th. Relat. Fields"},{"doi-asserted-by":"crossref","unstructured":"Pittel, B., Wormald, N.C.: Counting connected graphs inside out. J. Combinatorial Theory Series B (to appear)","key":"29_CR12","DOI":"10.1016\/j.jctb.2004.09.005"},{"key":"29_CR13","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF02579445","volume":"5","author":"J. Schmidt-Pruzan","year":"1985","unstructured":"Schmidt-Pruzan, J., Shamir, E.: Component structure in the evolution of random hypergraphs. Combinatorica\u00a05, 81\u201394 (1985)","journal-title":"Combinatorica"},{"key":"29_CR14","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1002\/sapm1993893233","volume":"89","author":"N.M. Temme","year":"1993","unstructured":"Temme, N.M.: Asymptotic estimates of Stirling numbers. Studies in Applied Mathematics\u00a089, 233\u2013243 (1993)","journal-title":"Studies in Applied Mathematics"}],"container-title":["Lecture Notes in Computer Science","Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27821-4_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:29:55Z","timestamp":1620012595000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27821-4_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540228943","9783540278214"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27821-4_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}