{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T06:15:50Z","timestamp":1772518550672,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2001,2,1]],"date-time":"2001-02-01T00:00:00Z","timestamp":980985600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2001,2]]},"DOI":"10.1007\/bf02679619","type":"journal-article","created":{"date-parts":[[2007,7,29]],"date-time":"2007-07-29T00:42:49Z","timestamp":1185669769000},"page":"205-226","source":"Crossref","is-referenced-by-count":13,"title":["Smallest components in decomposable structures: Exp-log class"],"prefix":"10.1007","volume":"29","author":[{"given":"D.","family":"Panario","sequence":"first","affiliation":[]},{"given":"B.","family":"Richmond","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02679619_CR1","volume-title":"Handbook of Mathematical Functions","author":"M. Abramowitz","year":"1970","unstructured":"Abramowitz, M., and Stegun, I.Handbook of Mathematical Functions. Dover, New York, 1970."},{"key":"BF02679619_CR2","first-page":"903","volume":"44","author":"R. Arratia","year":"1997","unstructured":"Arratia, R., Barbour, A., and Tavar\u00e9, S. Random combinatorial structures and prime factorizations.Notices Amer. Math. Soc. 44 (1997), 903\u2013910.","journal-title":"Notices Amer. Math. Soc."},{"issue":"3","key":"BF02679619_CR3","doi-asserted-by":"crossref","first-page":"1347","DOI":"10.1214\/aop\/1176988188","volume":"23","author":"R. Arratia","year":"1995","unstructured":"Arratia, R., Stark, D., and Tavar\u00e9, S. Total variation asymptotics for Poisson process approximations of logarithmic combinatorial assemblies.Ann. Probab. 23(3) (1995), 1347\u20131388.","journal-title":"Ann. Probab."},{"key":"BF02679619_CR4","first-page":"1239","volume":"44","author":"A. Buchstab","year":"1937","unstructured":"Buchstab, A. Asymptotic estimates of a general number theoretic function.Mat. Sb. 44 (1937), 1239\u20131246.","journal-title":"Mat. Sb."},{"key":"BF02679619_CR5","doi-asserted-by":"crossref","first-page":"145","DOI":"10.4064\/aa-48-2-145-165","volume":"48","author":"M. Car","year":"1987","unstructured":"Car, M. Th\u00e9or\u00e8mes de densit\u00e9 dans $$\\mathbb{F}_9 $$ q [x].Acta Arith. 48 (1987), 145\u2013165.","journal-title":"Acta Arith."},{"key":"BF02679619_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-010-2196-8","volume-title":"Advanced Combinatorics","author":"L. Comtet","year":"1974","unstructured":"Comtet, L.Advanced Combinatorics. Reidel, Dordrecht, 1974."},{"key":"BF02679619_CR7","first-page":"247","volume":"12","author":"N. Bruijn De","year":"1950","unstructured":"De Bruijn, N. On the number of uncancelled elements in the sieve of Eratosthenes.Indag. Math. 12 (1950), 247\u2013256.","journal-title":"Indag. Math."},{"key":"BF02679619_CR8","first-page":"2","volume":"13","author":"N. Bruijn De","year":"1951","unstructured":"De Bruijn, N. On the number of positive integers \u2264x and free of prime factors >y.Indag. Math. 13 (1951), 2\u201312.","journal-title":"Indag. Math."},{"key":"BF02679619_CR9","first-page":"1","volume":"22","author":"K. Dickman","year":"1930","unstructured":"Dickman, K. On the frequency of numbers containing prime factors of a certain relative magnitude.Ark. Mat. Astr. Fys. 22 (1930), 1\u201314.","journal-title":"Ark. Mat. Astr. Fys."},{"key":"BF02679619_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/3-540-46885-4_34","volume-title":"Advances in Cryptology","author":"P. Flajolet","year":"1990","unstructured":"Flajolet, P., and Odlyzko, A. Random mapping statistics. InAdvances in Cryptology, J.-J. Quisquater and J. Vandewalle, Eds., vol. 434 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, 1990, pp. 329\u2013354."},{"issue":"2","key":"BF02679619_CR11","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1137\/0403019","volume":"3","author":"P. Flajolet","year":"1990","unstructured":"Flajolet, P., and Odlyzko, A. Singularity analysis of generating functions.SIAM J. Discrete Math. 3(2) (1990), 216\u2013240.","journal-title":"SIAM J. Discrete Math."},{"key":"BF02679619_CR12","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0097-3165(90)90056-3","volume":"53","author":"P. Flajolet","year":"1990","unstructured":"Flajolet, P., and Soria, M. Gaussian limiting distributions for the number of components in combinatorial structures.J. Combin. Theory Ser. A 53 (1990), 165\u2013182.","journal-title":"J. Combin. Theory Ser. A"},{"key":"BF02679619_CR13","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0012-365X(93)90364-Y","volume":"114","author":"P. Flajolet","year":"1993","unstructured":"Flajolet, P., and Soria, M. General combinatorial schemas: Gaussian limiting distributions and exponential tails.Discrete Math. 114 (1993), 159\u2013180.","journal-title":"Discrete Math."},{"key":"BF02679619_CR14","first-page":"267","volume":"35","author":"V. Goncharov","year":"1942","unstructured":"Goncharov, V. Sur la distribution des cycles dans une permutation.Acad. Sci. URSS (N.S.) 35 (1942), 267\u2013269.","journal-title":"Acad. Sci. URSS (N.S.)"},{"key":"BF02679619_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/trans2\/019\/01","volume":"2","author":"V. Goncharov","year":"1962","unstructured":"Goncharov, V. On the field of combinatorial analysis.Amer. Math. Soc. Transl. 2 (1962), 1\u201346.","journal-title":"Amer. Math. Soc. Transl."},{"key":"BF02679619_CR16","unstructured":"Gourdon, X. Combinatoire, algorithmique et g\u00e9om\u00e9trie des polyn\u00f4mes. Ph.D. thesis, \u00c9cole Polytechnique, 1996."},{"key":"BF02679619_CR17","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/S0012-365X(97)00115-5","volume":"180","author":"X. Gourdon","year":"1998","unstructured":"Gourdon, X. Largest component in random combinatorial structures.Discrete Math. 180 (1998), 185\u2013209.","journal-title":"Discrete Math."},{"key":"BF02679619_CR18","volume-title":"Analytic Arithmetic of Algebraic Function Fields","author":"J. Knopfmacher","year":"1979","unstructured":"Knopfmacher, J.Analytic Arithmetic of Algebraic Function Fields. Marcel Dekker, New York, 1979."},{"key":"BF02679619_CR19","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0304-3975(76)90050-5","volume":"3","author":"D. Knuth","year":"1976","unstructured":"Knuth, D., and Trabb-Pardo, L. Analysis of a simple factorization algorithm.Theoret. Comput. Sci. 3 (1976), 321\u2013348.","journal-title":"Theoret. Comput. Sci."},{"key":"BF02679619_CR20","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1002\/(SICI)1098-2418(199810\/12)13:3\/4<439::AID-RSA13>3.0.CO;2-U","volume":"13","author":"D. Panario","year":"1998","unstructured":"Panario, D., and Richmond, B. Analysis of Ben-Or\u2019s polynomial irreducibility test.Random Struct. Algorithms 13 (1998), 439\u2013456.","journal-title":"Random Struct. Algorithms"},{"key":"BF02679619_CR21","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1090\/S0002-9947-1966-0195117-8","volume":"121","author":"L. Shepp","year":"1966","unstructured":"Shepp, L., and Lloyd, S. Ordered cycle lengths in a random permutation.Trans. Amer. Math. Soc. 121 (1966), 340\u2013357.","journal-title":"Trans. Amer. Math. Soc."},{"key":"BF02679619_CR22","series-title":"MAA Studies in Mathematics","first-page":"100","volume-title":"Studies in Combinatorics","author":"R. Stanley","year":"1978","unstructured":"Stanley, R. Generating functions. InStudies in Combinatorics, G.-C. Rota, Ed., vol. 17 of MAA Studies in Mathematics, Mathematical Association of America, Washington, DC, 1978, pp. 100\u2013141."},{"key":"BF02679619_CR23","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1017\/S0963548396002775","volume":"6","author":"D. Stark","year":"1997","unstructured":"Stark, D. Explicit limits of total variation distance in approximations of random logarithmic assemblies by related Poisson process.Combin. Probab. Comput. 6 (1997), 87\u2013105.","journal-title":"Combin. Probab. Comput."},{"key":"BF02679619_CR24","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1137\/1114078","volume":"14","author":"S. Stepanov","year":"1969","unstructured":"Stepanov, S. Limit distributions of certain characteristics of random mappings.Theory Probab. Appl. 14 (1969), 612\u2013626.","journal-title":"Theory Probab. Appl."},{"key":"BF02679619_CR25","volume-title":"Introduction to Analytic and Probabilistic Number Theory","author":"G. Tenenbaum","year":"1995","unstructured":"Tenenbaum, G.Introduction to Analytic and Probabilistic Number Theory. Cambridge University Press, Cambridge, 1995."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02679619.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02679619\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02679619","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T07:52:18Z","timestamp":1558338738000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02679619"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,2]]},"references-count":25,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2001,2]]}},"alternative-id":["BF02679619"],"URL":"https:\/\/doi.org\/10.1007\/bf02679619","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,2]]}}}