{"id":"https://openalex.org/W2124401389","doi":"https://doi.org/10.1109/isit.2009.5205703","title":"A k-cube graph construction for mappings from Binary vectors to permutations","display_name":"A k-cube graph construction for mappings from Binary vectors to permutations","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2124401389","doi":"https://doi.org/10.1109/isit.2009.5205703","mag":"2124401389"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2009.5205703","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2009.5205703","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Information Theory","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/A5108044434","display_name":"Khmaies Ouahada","orcid":"https://orcid.org/0000-0003-0718-5629"},"institutions":[{"id":"https://openalex.org/I24027795","display_name":"University of Johannesburg","ror":"https://ror.org/04z6c2n17","country_code":"ZA","type":"education","lineage":["https://openalex.org/I24027795"]}],"countries":["ZA"],"is_corresponding":true,"raw_author_name":"Khmaies Ouahada","raw_affiliation_strings":["Department of Electrical and Electronic Engineering Science, University of Johannesburg, Auckland Park, South Africa","Dept. of Electrical and Electronic Engineering Science, University of Johannesburg, P.O. Box 524, Auckland Park, 2006, South Africa"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering Science, University of Johannesburg, Auckland Park, South Africa","institution_ids":["https://openalex.org/I24027795"]},{"raw_affiliation_string":"Dept. of Electrical and Electronic Engineering Science, University of Johannesburg, P.O. Box 524, Auckland Park, 2006, South Africa","institution_ids":["https://openalex.org/I24027795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017598575","display_name":"H.C. Ferreira","orcid":"https://orcid.org/0000-0001-9522-6771"},"institutions":[{"id":"https://openalex.org/I24027795","display_name":"University of Johannesburg","ror":"https://ror.org/04z6c2n17","country_code":"ZA","type":"education","lineage":["https://openalex.org/I24027795"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Hendrik C. Ferreira","raw_affiliation_strings":["Department of Electrical and Electronic Engineering Science, University of Johannesburg, Auckland Park, South Africa","Dept. of Electrical and Electronic Engineering Science, University of Johannesburg, P.O. Box 524, Auckland Park, 2006, South Africa"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering Science, University of Johannesburg, Auckland Park, South Africa","institution_ids":["https://openalex.org/I24027795"]},{"raw_affiliation_string":"Dept. of Electrical and Electronic Engineering Science, University of Johannesburg, P.O. Box 524, Auckland Park, 2006, South Africa","institution_ids":["https://openalex.org/I24027795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5108044434"],"corresponding_institution_ids":["https://openalex.org/I24027795"],"apc_list":null,"apc_paid":null,"fwci":0.8972,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.7748398,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"630","last_page":"634"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9998000264167786,"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/T10575","display_name":"Wireless Communication Networks Research","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9968000054359436,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6793303489685059},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6786760091781616},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6015247702598572},{"id":"https://openalex.org/keywords/permutation-graph","display_name":"Permutation graph","score":0.5966148972511292},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5710881352424622},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5439413189888},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.5185164213180542},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47975385189056396},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4241305887699127},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4073983430862427},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.08365672826766968}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6793303489685059},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6786760091781616},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6015247702598572},{"id":"https://openalex.org/C68965932","wikidata":"https://www.wikidata.org/wiki/Q7169369","display_name":"Permutation graph","level":3,"score":0.5966148972511292},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5710881352424622},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5439413189888},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.5185164213180542},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47975385189056396},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4241305887699127},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4073983430862427},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08365672826766968},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2009.5205703","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2009.5205703","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W10297790","https://openalex.org/W46978913","https://openalex.org/W634086385","https://openalex.org/W1567268701","https://openalex.org/W1898943751","https://openalex.org/W2030038368","https://openalex.org/W2073944689","https://openalex.org/W2111531437","https://openalex.org/W2135964784","https://openalex.org/W2150206873","https://openalex.org/W2157953482","https://openalex.org/W2166773527","https://openalex.org/W2168683897","https://openalex.org/W2331070728","https://openalex.org/W2484502557","https://openalex.org/W4285719527","https://openalex.org/W6601918289","https://openalex.org/W6639849013","https://openalex.org/W6668774911","https://openalex.org/W6702506392"],"related_works":["https://openalex.org/W2385551783","https://openalex.org/W2141765721","https://openalex.org/W2952662568","https://openalex.org/W4312201719","https://openalex.org/W2356795487","https://openalex.org/W4285292213","https://openalex.org/W2362864942","https://openalex.org/W2964309395","https://openalex.org/W2107311821","https://openalex.org/W1624569169"],"abstract_inverted_index":{"A":[0],"new":[1],"graph":[2,15],"theoretic":[3],"construction":[4,16],"mapping":[5],"binary":[6],"sequences":[7,10],"to":[8,44],"permutation":[9,36],"is":[11],"presented.":[12],"The":[13],"k-cube":[14],"has":[17],"reached":[18],"the":[19,23,26,32,35,46],"upper":[20],"bound":[21],"on":[22],"sum":[24],"of":[25,31,34],"distances":[27],"for":[28],"certain":[29],"values":[30],"length":[33],"sequence.":[37],"This":[38],"contributed":[39],"in":[40],"a":[41],"better":[42],"way":[43],"understand":[45],"distance-reducing":[47],"mapping,":[48],"which":[49],"was":[50],"not":[51],"investigated":[52],"before.":[53]},"counts_by_year":[{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}