{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,31]],"date-time":"2023-10-31T12:49:14Z","timestamp":1698756554007},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,7,31]],"date-time":"2015-07-31T00:00:00Z","timestamp":1438300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund (AT)","doi-asserted-by":"publisher","award":["F050-04"],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"name":"X","award":["ANR Magnum project BLANC 0204 (France)"]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2016,8]]},"DOI":"10.1007\/s00453-015-0040-8","type":"journal-article","created":{"date-parts":[[2015,7,30]],"date-time":"2015-07-30T14:26:19Z","timestamp":1438266379000},"page":"812-831","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Complexity of Anticipated Rejection Algorithms and the Darling\u2013Mandelbrot Distribution"],"prefix":"10.1007","volume":"75","author":[{"given":"Axel","family":"Bacher","sequence":"first","affiliation":[]},{"given":"Andrea","family":"Sportiello","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,7,31]]},"reference":[{"key":"40_CR1","unstructured":"Bacher, A.: Directed and multi-directed animals in the king\u2019s lattice. Submitted (2014). arxiv:1301.1365"},{"key":"40_CR2","unstructured":"Bacher, A., Bodini, O., Jacquot, A.: Efficient random sampling of binary and unary-binary trees via holonomic equations. Submitted (2014) arxiv:1401.1140"},{"key":"40_CR3","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0304-3975(02)00007-5","volume":"281","author":"C Banderier","year":"2002","unstructured":"Banderier, C., Flajolet, P.: Basic analytic combinatorics of directed lattice paths. Theor. Comput. Sci. 281, 37\u201380 (2002). (special volume dedicated to M. Nivat)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"40_CR4","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/0304-3975(94)90046-9","volume":"127","author":"E Barcucci","year":"1994","unstructured":"Barcucci, E., Pinzani, R., Sprugnoli, R.: The random generation of directed animals. Theor. Comput. Sci. 127(2), 333\u2013350 (1994). doi: 10.1016\/0304-3975(94)90046-9 . ISSN 0304-3975","journal-title":"Theor. Comput. Sci."},{"issue":"1\u20133","key":"40_CR5","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0012-365X(94)00121-X","volume":"139","author":"E Barcucci","year":"1995","unstructured":"Barcucci, E., Pinzani, R., Sprugnoli, R.: The random generation of underdiagonal walks. Discrete Math. 139(1\u20133), 3\u201318 (1995). doi: 10.1016\/0012-365X(94)00121-X . ISSN 0012-365X. Formal power series and algebraic combinatorics (Montreal, PQ, 1992)","journal-title":"Discrete Math."},{"key":"40_CR6","unstructured":"Bonichon, N.: Aspects algorithmiques et combinatoires des r\u00e9aliseurs des graphes plans maximaux. PhD thesis, Universit\u00e9 Sciences et Technologies \u2013 Bordeaux I, (2002)"},{"key":"40_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/conm\/520\/10252","volume":"520","author":"M Bousquet-M\u00e9lou","year":"2010","unstructured":"Bousquet-M\u00e9lou, M., Mishna, M.: Walks with small steps in the quarter plane. Contemp. Math. 520, 1\u201340 (2010)","journal-title":"Contemp. Math."},{"key":"40_CR8","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1090\/S0002-9947-1952-0048726-0","volume":"73","author":"D\u00a0A Darling","year":"1952","unstructured":"Darling, D\u00a0.A.: The influence of the maximum term in the addition of independent random variables. Trans. Am. Math. Soc. 73, 95\u2013107 (1952). ISSN 0002-9947","journal-title":"Trans. Am. Math. Soc."},{"key":"40_CR9","doi-asserted-by":"crossref","unstructured":"Denisov, D., Wachtel, V.: Random walks in cones. Ann Probab 43(3), 992\u20131044 (2015). arxiv:1110.1254","DOI":"10.1214\/13-AOP867"},{"key":"40_CR10","doi-asserted-by":"crossref","first-page":"5489","DOI":"10.1103\/PhysRevLett.81.5489","volume":"81","author":"B Duplantier","year":"1998","unstructured":"Duplantier, B.: Random walks and quantum gravity in two dimensions. Phys. Rev. Lett 81, 5489\u20135492 (1998). doi: 10.1103\/PhysRevLett.81.5489","journal-title":"Phys. Rev. Lett"},{"key":"40_CR11","unstructured":"Gnedenko, B.V., Kolmogorov, A.N.: Limit distributions for sums of independent random variables. Translated from the Russian, annotated, and revised by K. L. Chung. With appendices by J. L. Doob and P. L. Hsu. Revised edition. Addison-Wesley Publishing Co., Reading (1968)"},{"issue":"08","key":"40_CR12","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1142\/S0217732388000982","volume":"03","author":"VG Knizhnik","year":"1988","unstructured":"Knizhnik, V.G., Polyakov, A.M., Zamolodchikov, A.B.: Fractal structure of $$2{D}$$ 2 D -quantum gravity. Mod. Phys. Lett. A 03(08), 819\u2013826 (1988). doi: 10.1142\/S0217732388000982","journal-title":"Mod. Phys. Lett. A"},{"issue":"2","key":"40_CR13","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/BF02392618","volume":"187","author":"G Lawler","year":"2001","unstructured":"Lawler, G., Schramm, O., Werner, W.: Values of brownian intersection exponents, i: Half-plane exponents. Acta Mathematica 187(2), 237\u2013273 (2001a). doi: 10.1007\/BF02392618 . ISSN 0001-5962","journal-title":"Acta Mathematica"},{"issue":"2","key":"40_CR14","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/BF02392619","volume":"187","author":"G Lawler","year":"2001","unstructured":"Lawler, G., Schramm, O., Werner, W.: Values of brownian intersection exponents, ii: Plane exponents. Acta Mathematica 187(2), 275\u2013308 (2001b). doi: 10.1007\/BF02392619 . ISSN 0001-5962","journal-title":"Acta Mathematica"},{"issue":"1","key":"40_CR15","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0246-0203(01)01089-5","volume":"38","author":"G\u00a0F Lawler","year":"2002","unstructured":"Lawler, G\u00a0.F., Schramm, O., Werner, W.: Values of brownian intersection exponents III: Two-sided exponents. Annales de l\u2019Institut Henri Poincare (B). Probab. Stat. 38(1), 109\u2013123 (2002). doi: 10.1016\/S0246-0203(01)01089-5 . ISSN 0246-0203","journal-title":"Annales de l\u2019Institut Henri Poincare (B). Probab. Stat."},{"issue":"1","key":"40_CR16","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF01205164","volume":"10","author":"J\u00a0S Lew","year":"1994","unstructured":"Lew, J\u00a0.S.: On the Darling-Mandelbrot probability density and the zeros of some incomplete gamma functions. Constr. Approx. 10(1), 15\u201330 (1994). doi: 10.1007\/BF01205164 . ISSN 0176-4276","journal-title":"Constr. Approx."},{"issue":"2","key":"40_CR17","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/S0304-3975(98)00324-7","volume":"218","author":"G Louchard","year":"1999","unstructured":"Louchard, G.: Asymptotic properties of some underdiagonal walks generation algorithms. Theor. Comput. Sci. 218(2), 249\u2013262 (1999). doi: 10.1016\/S0304-3975(98)00324-7 . ISSN 0304-3975. Caen \u201997","journal-title":"Theor. Comput. Sci."},{"issue":"1\u20132","key":"40_CR18","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/S0304-3975(99)00293-5","volume":"255","author":"J-G Penaud","year":"2001","unstructured":"Penaud, J.-G., Pergola, E., Pinzani, R., Roques, O.: Chemins de Schr\u00f6der et hi\u00e9rarchies al\u00e9atoires. Theor. Comput. Sci. 255(1\u20132), 345\u2013361 (2001). doi: 10.1016\/S0304-3975(99)00293-5 . ISSN 0304-3975","journal-title":"Theor. Comput. Sci."},{"key":"40_CR19","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511606014","volume-title":"A guide to first-passage processes","author":"S Redner","year":"2001","unstructured":"Redner, S.: A guide to first-passage processes. Cambridge University Press, Cambridge (2001). doi: 10.1017\/CBO9780511606014"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-015-0040-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-015-0040-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-015-0040-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T19:47:21Z","timestamp":1559072841000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-015-0040-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,31]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,8]]}},"alternative-id":["40"],"URL":"https:\/\/doi.org\/10.1007\/s00453-015-0040-8","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,31]]}}}