{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,1]],"date-time":"2023-11-01T06:40:40Z","timestamp":1698820840212},"reference-count":39,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["PA 2080\/3-1"],"award-info":[{"award-number":["PA 2080\/3-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["772606-PTRCSP"],"award-info":[{"award-number":["772606-PTRCSP"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,10,31]]},"DOI":"10.1137\/21m1459733","type":"journal-article","created":{"date-parts":[[2023,10,4]],"date-time":"2023-10-04T09:19:01Z","timestamp":1696411141000},"page":"1097-1131","source":"Crossref","is-referenced-by-count":0,"title":["Exact-Size Sampling of Enriched Trees in Linear Time"],"prefix":"10.1137","volume":"52","author":[{"given":"Konstantinos","family":"Panagiotou","sequence":"first","affiliation":[{"name":"Department of Mathematics, Ludwigs-Maximilians-Universit\u00e4t M\u00fcnchen, D-80333 M\u00fcnchen, Germany."}]},{"given":"Leon","family":"Ramzews","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Ludwigs-Maximilians-Universit\u00e4t M\u00fcnchen, D-80333 M\u00fcnchen, Germany."}]},{"given":"Benedikt","family":"Stufler","sequence":"additional","affiliation":[{"name":"Institute for Discrete Mathematics and Geometry, Technische Universit\u00e4t Wien, A-1040 Wien, Austria."}]}],"member":"351","published-online":{"date-parts":[[2023,10,4]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2005.06.016"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.4171\/JEMS\/993"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2017.02.013"},{"key":"ref6","series-title":"Encyclopedia Math. Appl. 67","volume-title":"Combinatorial Species and Tree-Like Structures","author":"Bergeron F.","year":"1998"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548309990368"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548309990332"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.01.008"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2012.05.022"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/100790082"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548305007303"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00105"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1214\/20-EJP469"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s00285-020-01543-5"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.37236\/872"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20481"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00323-5"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(13)80053-4"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/090766632"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/100790161"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548304006315"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(94)90008-6"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511801655"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)90226-7"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20275"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2016.02.001"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1214\/11-PS188"},{"key":"ref32","volume-title":"The Art of Computer Programming: Fundamental Algorithms, Vol. 1","author":"Knuth D. E.","year":"1997","edition":"3"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.spa.2012.05.013"},{"key":"ref34","volume-title":"Combinatorial Algorithms","author":"Nijenhuis A.","year":"1978","edition":"2"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/1721837.1721847"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-017-0770-4"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1214\/15-AOP1048"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2012.05.007"},{"key":"ref39","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1214\/13-AIHP594","volume":"51","author":"Rizzolo D.","year":"2015","journal-title":"Ann. Inst. Henri Poincar\u00e9 Probab. Stat."},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-54256-6"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1214\/16-AIHP741"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.37236\/7328"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1214\/19-PS338"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.21065"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,10,31]],"date-time":"2023-10-31T18:53:43Z","timestamp":1698778423000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1459733"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,4]]},"references-count":39,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,10,31]]}},"alternative-id":["10.1137\/21M1459733"],"URL":"https:\/\/doi.org\/10.1137\/21m1459733","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,10,4]]}}}