{"id":"https://openalex.org/W3196316156","doi":"https://doi.org/10.1109/isit45174.2021.9517873","title":"Balanced de Bruijn Sequences","display_name":"Balanced de Bruijn Sequences","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3196316156","doi":"https://doi.org/10.1109/isit45174.2021.9517873","mag":"3196316156"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517873","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517873","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064590018","display_name":"Sagi Marcovich","orcid":"https://orcid.org/0000-0003-4165-2024"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Sagi Marcovich","raw_affiliation_strings":["Technion-Israel Institute of Technology,Dept. of Computer Science,Haifa,Israel,3200003","Dept. of Computer Science, Technion-Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion-Israel Institute of Technology,Dept. of Computer Science,Haifa,Israel,3200003","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Dept. of Computer Science, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062149532","display_name":"Tuvi Etzion","orcid":"https://orcid.org/0000-0002-4315-4400"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tuvi Etzion","raw_affiliation_strings":["Technion-Israel Institute of Technology,Dept. of Computer Science,Haifa,Israel,3200003","Dept. of Computer Science, Technion-Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion-Israel Institute of Technology,Dept. of Computer Science,Haifa,Israel,3200003","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Dept. of Computer Science, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021586372","display_name":"Eitan Yaakobi","orcid":"https://orcid.org/0000-0002-9851-5234"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Eitan Yaakobi","raw_affiliation_strings":["Technion-Israel Institute of Technology,Dept. of Computer Science,Haifa,Israel,3200003","Dept. of Computer Science, Technion-Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion-Israel Institute of Technology,Dept. of Computer Science,Haifa,Israel,3200003","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Dept. of Computer Science, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064590018"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.6992,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.76329452,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1528","last_page":"1533"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12946","display_name":"Fractal and DNA sequence analysis","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.965438961982727},{"id":"https://openalex.org/keywords/de-bruijn-graph","display_name":"De Bruijn graph","score":0.8462635278701782},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.6251020431518555},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5361255407333374},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.4867968261241913},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.47419434785842896},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.474087119102478},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3806189000606537},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3528289198875427},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.31816768646240234}],"concepts":[{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.965438961982727},{"id":"https://openalex.org/C20218877","wikidata":"https://www.wikidata.org/wiki/Q3066095","display_name":"De Bruijn graph","level":3,"score":0.8462635278701782},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6251020431518555},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5361255407333374},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.4867968261241913},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.47419434785842896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.474087119102478},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3806189000606537},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3528289198875427},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.31816768646240234}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9517873","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517873","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2957376440","display_name":null,"funder_award_id":"2018048","funder_id":"https://openalex.org/F4320320950","funder_display_name":"United States-Israel Binational Science Foundation"},{"id":"https://openalex.org/G5493248476","display_name":null,"funder_award_id":"222/19","funder_id":"https://openalex.org/F4320313643","funder_display_name":"Iowa Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320313643","display_name":"Iowa Science Foundation","ror":null},{"id":"https://openalex.org/F4320320950","display_name":"United States-Israel Binational Science Foundation","ror":"https://ror.org/00j8z2m73"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1480210121","https://openalex.org/W2006751231","https://openalex.org/W2006924412","https://openalex.org/W2007453203","https://openalex.org/W2015054726","https://openalex.org/W2018332397","https://openalex.org/W2019338982","https://openalex.org/W2021003109","https://openalex.org/W2026712187","https://openalex.org/W2031201654","https://openalex.org/W2034323860","https://openalex.org/W2035175249","https://openalex.org/W2035511639","https://openalex.org/W2041391522","https://openalex.org/W2046480706","https://openalex.org/W2058219874","https://openalex.org/W2059514976","https://openalex.org/W2064077828","https://openalex.org/W2068651225","https://openalex.org/W2092597620","https://openalex.org/W2098163447","https://openalex.org/W2098970008","https://openalex.org/W2105759212","https://openalex.org/W2106530501","https://openalex.org/W2107748313","https://openalex.org/W2109293347","https://openalex.org/W2115670901","https://openalex.org/W2125636047","https://openalex.org/W2141655375","https://openalex.org/W2141731854","https://openalex.org/W2146594848","https://openalex.org/W2171784911","https://openalex.org/W2336019055","https://openalex.org/W2556112170","https://openalex.org/W2592570088","https://openalex.org/W3020856174","https://openalex.org/W3116747061","https://openalex.org/W6628761390","https://openalex.org/W6734199282"],"related_works":["https://openalex.org/W2562683361","https://openalex.org/W3087469195","https://openalex.org/W2354744388","https://openalex.org/W3125399386","https://openalex.org/W2949121831","https://openalex.org/W2756186577","https://openalex.org/W2735897904","https://openalex.org/W3215786367","https://openalex.org/W1908987670","https://openalex.org/W2025111520"],"abstract_inverted_index":{"The":[0],"de":[1,87,93],"Bruijn":[2,88,94],"graph":[3,95,124],"and":[4,23,31,57,160,163],"its":[5],"sequences":[6,39,74,119,159],"have":[7,40,66],"found":[8],"many":[9],"diverse":[10],"applications":[11,56],"in":[12,34,62,117],"information":[13,63],"theory":[14],"as":[15,17,26],"well":[16],"other":[18],"areas":[19],"of":[20,60,72,86,96,111,150,158],"computer":[21],"science":[22],"engineering":[24],"such":[25,156],"interconnection":[27],"networks,":[28],"VLSI":[29],"decomposition,":[30],"most":[32],"recently":[33],"DNA":[35],"storage.":[36],"Binary":[37],"balanced":[38,73,140,151],"also":[41,167],"been":[42,67],"a":[43,46,58,108],"subject":[44],"to":[45,107],"large":[47],"research":[48],"during":[49],"the":[50,84,92,118,122,128,148],"last":[51],"forty":[52],"years":[53],"with":[54],"various":[55],"lot":[59],"interest":[61],"theory.":[64],"There":[65],"some":[68],"works":[69],"on":[70,77,91],"classification":[71],"mainly":[75],"based":[76,90],"their":[78],"spectral-null":[79],"order.":[80],"This":[81,114],"work":[82],"generalizes":[83],"concept":[85],"sequences,":[89],"order":[97],"<tex":[98],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[99],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\ell$</tex>":[100],",":[101],"where":[102],"each":[103,125,155],"edge":[104],"is":[105,145],"multiplied":[106],"fixed":[109],"number":[110],"multiple":[112],"edges.":[113],"implies":[115],"that":[116],"derived":[120],"from":[121],"generalized":[123],"l-tuple":[126],"has":[127],"same":[129],"multiplicity.":[130],"Using":[131],"this":[132],"generalization":[133],"we":[134],"form":[135],"an":[136],"interesting":[137],"hierarchy":[138,144],"between":[139],"sequences.":[141,152],"Furthermore,":[142],"another":[143],"given":[146],"by":[147],"derivatives":[149],"Enumeration":[153],"for":[154],"family":[157],"efficient":[161],"encoding":[162],"decoding":[164],"algorithms":[165],"are":[166],"provided.":[168]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}