{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,12]],"date-time":"2025-08-12T22:19:54Z","timestamp":1755037194437,"version":"3.37.3"},"reference-count":50,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100001824","name":"Czech Science Foundation","doi-asserted-by":"crossref","award":["GA 19-08554S"],"award-info":[{"award-number":["GA 19-08554S"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"crossref"}]},{"name":"German Science Foundation","award":["413902284"],"award-info":[{"award-number":["413902284"]}]},{"name":"ANID Becas Chile","award":["2019-72200522"],"award-info":[{"award-number":["2019-72200522"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1137\/20m1377394","type":"journal-article","created":{"date-parts":[[2022,5,5]],"date-time":"2022-05-05T14:42:27Z","timestamp":1651761747000},"page":"379-423","source":"Crossref","is-referenced-by-count":3,"title":["On a Combinatorial Generation Problem of Knuth"],"prefix":"10.1137","volume":"51","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1728-6936","authenticated-orcid":true,"given":"Arturo","family":"Merino","sequence":"first","affiliation":[]},{"given":"Ond\u0159ej","family":"Mi\u010dka","sequence":"additional","affiliation":[]},{"given":"Torsten","family":"M\u00fctze","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2022,5,5]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1145\/360336.360343"},{"key":"atypb2","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511816574","volume-title":"The Art of Mathematics---Coffee Time in Memphis","author":"Bollob\u00e1s B.","year":"2006"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(80)90149-0"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(84)90179-1"},{"key":"atypb5","first-page":"69","volume-title":"Congr. Numer.","author":"Chase P.","year":"1989"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1080\/03081089308818261"},{"volume-title":"Magical Mathematics: The Mathematical Ideas That Animate Great Magic Tricks","year":"2012","author":"Diaconis P.","key":"atypb8"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(94)90030-2"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/BF00337620"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1145\/2422.322413"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(84)90091-7"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(94)00283-O"},{"key":"atypb14","first-page":"1","volume-title":"47th International Colloquium on Automata, Languages, and Programming, ICALP 2020, LIPIcs 168","author":"Gregor P.","year":"2020"},{"volume-title":"Star Transposition Gray Codes for Multiset Permutations, preprint, arXiv:2108.07465","year":"2021","author":"Gregor P.","key":"atypb15"},{"key":"atypb16","first-page":"8","volume":"2018","author":"Gregor P.","year":"2018","journal-title":"Discrete Analysis"},{"key":"atypb17","first-page":"107","volume":"54","author":"Gowers W. T.","year":"2017","journal-title":"S.)"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.02.009"},{"key":"atypb19","first-page":"101","author":"Havel I.","year":"1983","journal-title":"Germany"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/s11083-005-9008-7"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2620160"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-011-9544-z"},{"key":"atypb23","first-page":"153","volume":"40","author":"Jenkyns T.","year":"1995","journal-title":"Ars Combin."},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2003.11.004"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1869.70.185"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(75)90055-1"},{"key":"atypb27","first-page":"17","author":"Kompel'maher V. L.","year":"1975","journal-title":"Kibernetika (Kiev), (3) ("},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2009.02.017"},{"key":"atypb29","volume-title":"The Art of Computer Programming","volume":"1","author":"Knuth D. E.","year":"1997","edition":"3"},{"key":"atypb30","volume-title":"The Art of Computer Programming","volume":"1","author":"Knuth D. E.","year":"2011"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/BF00337621"},{"volume-title":"Combinatorial Structures and Their Applications (Proc. Calgary Internat. Conf., Calgary, AB, 1969","year":"1970","author":"Lov\u00e1sz L.","key":"atypb32"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-019-00640-2"},{"key":"atypb34","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1145\/3188745.3188834","volume-title":"STOC'18---Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, ACM","author":"M\u00fctze T.","year":"2018"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/pdw004"},{"volume-title":"Combinatorial Algorithms, Computer Science and Applied Mathematics","year":"1975","author":"Nijenhuis A.","key":"atypb36"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2009.02.018"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1137\/0406012"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(88)90036-3"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2007.11.048"},{"volume-title":"A Note on the Middle Levels Conjecture, preprint, arXiv:0912.4564","year":"2011","author":"Shimada M.","key":"atypb42"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144595295272"},{"key":"atypb44","first-page":"219","volume":"5","author":"Slater P. J.","year":"1978","journal-title":"Ars Combin."},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2007.11.010"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(95)90091-8"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2013.10.014"},{"key":"atypb48","first-page":"568","volume-title":"Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018","author":"Sawada J.","year":"2018"},{"volume-title":"Proceedings of the 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games","year":"2021","author":"Shen X. S.","key":"atypb49"},{"key":"atypb50","first-page":"115","volume":"14","author":"Tchuente M.","year":"1982","journal-title":"Ars Combin."},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1973.223681"},{"volume-title":"Mathematical Puzzles: A Connoisseur's Collection","year":"2004","author":"Winkler P.","key":"atypb52"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,2,27]],"date-time":"2024-02-27T20:43:38Z","timestamp":1709066618000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1377394"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,5]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.1137\/20M1377394"],"URL":"https:\/\/doi.org\/10.1137\/20m1377394","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2022,5,5]]}}}