{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T09:55:55Z","timestamp":1773395755054,"version":"3.50.1"},"reference-count":69,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001742","name":"U.S.-Israel Binational Science Foundation","doi-asserted-by":"publisher","award":["2018218"],"award-info":[{"award-number":["2018218"]}],"id":[{"id":"10.13039\/501100001742","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["222\/19"],"award-info":[{"award-number":["222\/19"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001459","name":"Singapore Ministry of Education","doi-asserted-by":"publisher","award":["MOE2019-T2-2-171"],"award-info":[{"award-number":["MOE2019-T2-2-171"]}],"id":[{"id":"10.13039\/501100001459","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1764104"],"award-info":[{"award-number":["CCF-1764104"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001742","name":"BSF","doi-asserted-by":"publisher","award":["2018048"],"award-info":[{"award-number":["2018048"]}],"id":[{"id":"10.13039\/501100001742","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2021,12]]},"DOI":"10.1109\/tit.2021.3112300","type":"journal-article","created":{"date-parts":[[2021,9,13]],"date-time":"2021-09-13T17:22:41Z","timestamp":1631553761000},"page":"7857-7875","source":"Crossref","is-referenced-by-count":12,"title":["Locally-Constrained de Bruijn Codes: Properties, Enumeration, Code Constructions, and Applications"],"prefix":"10.1109","volume":"67","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7823-8068","authenticated-orcid":false,"given":"Yeow Meng","family":"Chee","sequence":"first","affiliation":[{"name":"Department of Industrial Systems Engineering and Management, National University of Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4315-4400","authenticated-orcid":false,"given":"Tuvi","family":"Etzion","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Technion, Haifa, Israel"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5611-0848","authenticated-orcid":false,"given":"Han Mao","family":"Kiah","sequence":"additional","affiliation":[{"name":"School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4165-2024","authenticated-orcid":false,"given":"Sagi","family":"Marcovich","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Technion, Haifa, Israel"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3303-9078","authenticated-orcid":false,"given":"Alexander","family":"Vardy","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA"}]},{"given":"Van","family":"Khu Vu","sequence":"additional","affiliation":[{"name":"Department of Industrial Systems Engineering and Management, National University of Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9851-5234","authenticated-orcid":false,"given":"Eitan","family":"Yaakobi","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Technion, Haifa, Israel"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1995.2.291"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(99)00224-1"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-21.3.167"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546907"},{"key":"ref31","author":"golomb","year":"1982","journal-title":"Digital Communication with Space Application"},{"key":"ref30","author":"golomb","year":"1967","journal-title":"Shift Register Sequences"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(93)90007-G"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/18.971760"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2017.8262712"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.855587"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/12.21149"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.1994.413536"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2661747"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1971.223205"},{"key":"ref28","first-page":"2540","article-title":"Unique reconstruction of coded strings from multiset substring spectra","author":"gabrys","year":"2018","journal-title":"Proc IEEE Int Symp Inform Theory (ISIT)"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1145\/2463209.2488799"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/1024041"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1109\/26.7531"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2010.100209"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1983.1056619"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2522434"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1145\/2749469.2750388"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1089\/106652703322756096"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1995.492581"},{"key":"ref1","first-page":"203","article-title":"Circuits and trees in oriented linear graphs","volume":"28","author":"van aardenne-ehrenfest","year":"1951","journal-title":"Simon Stevin"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/080730093"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2027495"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/18.21260"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1984.1056965"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1984.1056919"},{"key":"ref26","first-page":"107","article-title":"Solution to problem number 58","volume":"1","author":"flye-sainte marie","year":"1894","journal-title":"I’Intermediare des Mathematiciens"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/0215015"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8007016"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2019.00016"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.03.004"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2649493"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1145\/369133.369230"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1126\/science.1145799"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2005.05.007"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/34.667888"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(92)90149-5"},{"key":"ref52","first-page":"1635","article-title":"Constrained systems and coding for recording channels","author":"marcus","year":"1998","journal-title":"Handbook of Coding Theory"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(82)90038-3"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2747557"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541455"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2019.8849237"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2017.8278045"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2018.8437483"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2807480"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2276615"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2014.6875032"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1038\/nbt.2023"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1973.1054929"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1964.tb04103.x"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1983.1676202"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2191699"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2746566"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2164891"},{"key":"ref7","first-page":"158","article-title":"A combinatorial problem","volume":"49","author":"de bruijn","year":"1946","journal-title":"Proc Nederl Akad Wetensch"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1976.10411"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1101\/gr.079053.108"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2011.09.009"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1985.1057003"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1101\/gr.1251803"},{"key":"ref47","first-page":"845","article-title":"Binary codes capable of correcting deletions, insertions, and reversals","volume":"163","author":"levenshtein","year":"1965","journal-title":"Dokl Akad Nauk SSSR"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2555321"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1976.1055626"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/356789.356792"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1970.222859"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/18\/9622121\/9536583-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/9622121\/09536583.pdf?arnumber=9536583","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T05:44:59Z","timestamp":1769492699000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9536583\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12]]},"references-count":69,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tit.2021.3112300","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12]]}}}