{"id":"https://openalex.org/W2126257027","doi":"https://doi.org/10.1007/s10623-008-9202-x","title":"Sets of disjoint snakes based on a Reed-Muller code and covering the hypercube","display_name":"Sets of disjoint snakes based on a Reed-Muller code and covering the hypercube","publication_year":2008,"publication_date":"2008-04-15","ids":{"openalex":"https://openalex.org/W2126257027","doi":"https://doi.org/10.1007/s10623-008-9202-x","mag":"2126257027"},"language":"en","primary_location":{"id":"doi:10.1007/s10623-008-9202-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10623-008-9202-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10623-008-9202-x.pdf","source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10623-008-9202-x.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112092288","display_name":"A.J. van Zanten","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"A. J. van Zanten","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, Delft, 2600 GA, The Netherlands","Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands 2600 GA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, Delft, 2600 GA, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands 2600 GA","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079236729","display_name":"Loeky Haryanto","orcid":"https://orcid.org/0000-0002-4053-0589"},"institutions":[{"id":"https://openalex.org/I98301867","display_name":"Hasanuddin University","ror":"https://ror.org/00da1gf19","country_code":"ID","type":"education","lineage":["https://openalex.org/I98301867"]}],"countries":["ID"],"is_corresponding":true,"raw_author_name":"Loeky Haryanto","raw_affiliation_strings":["Department of Mathematics, Hasanuddin University, Kampus Tamalanrea, Makassar, 90245, Indonesia","Department of Mathematics, Hasanuddin University, Makassar, Indonesia 90245#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Hasanuddin University, Kampus Tamalanrea, Makassar, 90245, Indonesia","institution_ids":["https://openalex.org/I98301867"]},{"raw_affiliation_string":"Department of Mathematics, Hasanuddin University, Makassar, Indonesia 90245#TAB#","institution_ids":["https://openalex.org/I98301867"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5079236729"],"corresponding_institution_ids":["https://openalex.org/I98301867"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.09214898,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"48","issue":"3","first_page":"207","last_page":"229"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9993000030517578,"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.9993000030517578,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.7054262161254883},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6700468063354492},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.662697970867157},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5751539468765259},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5455701351165771},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.4874112904071808},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.4867527484893799},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48474761843681335},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.469215989112854},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4445784389972687},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4380249083042145},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4299094080924988},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39903292059898376},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33981990814208984},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.22300341725349426},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0661936104297638}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7054262161254883},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6700468063354492},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.662697970867157},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5751539468765259},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5455701351165771},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4874112904071808},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.4867527484893799},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48474761843681335},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.469215989112854},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4445784389972687},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4380249083042145},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4299094080924988},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39903292059898376},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33981990814208984},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.22300341725349426},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0661936104297638},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10623-008-9202-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10623-008-9202-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10623-008-9202-x.pdf","source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"},{"id":"pmh:oai:tudelft.nl:uuid:49b5ff17-e940-4fe1-a0fd-c0a1200115cd","is_oa":false,"landing_page_url":"http://resolver.tudelft.nl/uuid:49b5ff17-e940-4fe1-a0fd-c0a1200115cd","pdf_url":null,"source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1007/s10623-008-9202-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10623-008-9202-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10623-008-9202-x.pdf","source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2126257027.pdf","grobid_xml":"https://content.openalex.org/works/W2126257027.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W110387391","https://openalex.org/W222492914","https://openalex.org/W1487753427","https://openalex.org/W1519221960","https://openalex.org/W1564007276","https://openalex.org/W1606480398","https://openalex.org/W2007092528","https://openalex.org/W2037795742","https://openalex.org/W2041066256","https://openalex.org/W2055110116","https://openalex.org/W2124607527","https://openalex.org/W2129440057","https://openalex.org/W2147896018","https://openalex.org/W2159193852","https://openalex.org/W2168897714","https://openalex.org/W2619876804","https://openalex.org/W2752853835","https://openalex.org/W6660740770"],"related_works":["https://openalex.org/W2135693030","https://openalex.org/W2157828285","https://openalex.org/W2361284192","https://openalex.org/W2161886274","https://openalex.org/W4250393251","https://openalex.org/W2164245886","https://openalex.org/W2120906584","https://openalex.org/W206061423","https://openalex.org/W2053829285","https://openalex.org/W2384813795"],"abstract_inverted_index":{"A":[0],"snake-in-the-box":[1],"code":[2],"(or":[3],"snake)":[4],"of":[5,59,67,69,73,96],"word":[6],"length":[7],"n":[8,18,71,82],"is":[9,46,62],"a":[10,42,93],"simple":[11],"circuit":[12,31],"in":[13,29,33],"an":[14],"n-dimensional":[15],"cube":[16],"Q":[17,70],",":[19],"with":[20,53],"the":[21,30,65],"additional":[22],"property":[23],"that":[24],"any":[25],"two":[26,36],"non-neighboring":[27],"words":[28],"differ":[32],"at":[34],"least":[35],"positions.":[37],"To":[38],"construct":[39],"such":[40],"snakes":[41],"straightforward,":[43],"non-recursive":[44],"method":[45,61],"developed":[47],"based":[48],"on":[49],"special":[50],"linear":[51],"codes":[52],"minimum":[54],"distance":[55],"4.":[56],"An":[57],"extension":[58],"this":[60],"used":[63],"for":[64,78],"construction":[66],"covers":[68,88],"consisting":[72],"2":[74,79,84,98],"m-1":[75,80],"vertex-disjoint":[76],"snakes,":[77],"<":[81],"\u2264":[83],"m":[85,99],".":[86,100],"These":[87],"turn":[89],"out":[90],"to":[91],"have":[92],"symmetry":[94],"group":[95],"order":[97]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}