{"id":"https://openalex.org/W2026291005","doi":"https://doi.org/10.1016/s0166-218x(00)00386-3","title":"Routing permutations and 2\u20131 routing requests in the hypercube","display_name":"Routing permutations and 2\u20131 routing requests in the hypercube","publication_year":2001,"publication_date":"2001-09-01","ids":{"openalex":"https://openalex.org/W2026291005","doi":"https://doi.org/10.1016/s0166-218x(00)00386-3","mag":"2026291005"},"language":"en","primary_location":{"id":"doi:10.1016/s0166-218x(00)00386-3","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(00)00386-3","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-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/A5078193250","display_name":"Olivier Baudon","orcid":"https://orcid.org/0000-0002-7330-6479"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Olivier Baudon","raw_affiliation_strings":["LaBRI U.M.R. CNRS 5800, Universit\u00e9 Bordeaux I, 351 Cours de la Lib\u00e9ration, F33405 Talence Cedex, France"],"affiliations":[{"raw_affiliation_string":"LaBRI U.M.R. CNRS 5800, Universit\u00e9 Bordeaux I, 351 Cours de la Lib\u00e9ration, F33405 Talence Cedex, France","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210160189","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048361747","display_name":"Guillaume Fertin","orcid":"https://orcid.org/0000-0002-8251-2012"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Guillaume Fertin","raw_affiliation_strings":["LaBRI U.M.R. CNRS 5800, Universit\u00e9 Bordeaux I, 351 Cours de la Lib\u00e9ration, F33405 Talence Cedex, France"],"affiliations":[{"raw_affiliation_string":"LaBRI U.M.R. CNRS 5800, Universit\u00e9 Bordeaux I, 351 Cours de la Lib\u00e9ration, F33405 Talence Cedex, France","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210160189","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013596090","display_name":"Ivan M. Havel","orcid":"https://orcid.org/0000-0001-5005-0696"},"institutions":[{"id":"https://openalex.org/I202391551","display_name":"Czech Academy of Sciences","ror":"https://ror.org/053avzc18","country_code":"CZ","type":"government","lineage":["https://openalex.org/I202391551"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Ivan Havel","raw_affiliation_strings":["Mathematical Institute, Academy of Sciences of the Czech Republic, \u017ditn\u00e1 25, 115 67 Praha 1, Czech Republic","Mathematical Institute, Academy of Sciences of the Czech Republic, \u017ditna 25, 115 67 Praha 1, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Mathematical Institute, Academy of Sciences of the Czech Republic, \u017ditn\u00e1 25, 115 67 Praha 1, Czech Republic","institution_ids":[]},{"raw_affiliation_string":"Mathematical Institute, Academy of Sciences of the Czech Republic, \u017ditna 25, 115 67 Praha 1, Czech Republic","institution_ids":["https://openalex.org/I202391551"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5048361747"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210160189"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":0.3351,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7317474,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"113","issue":"1","first_page":"43","last_page":"58"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9954000115394592,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9854000210762024,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7669912576675415},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.7364464998245239},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6956868171691895},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6777921319007874},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6428648233413696},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6112527847290039},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5908663272857666},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5386431217193604},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42289188504219055},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2973182797431946},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07632684707641602},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.06505295634269714}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7669912576675415},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.7364464998245239},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6956868171691895},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6777921319007874},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6428648233413696},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6112527847290039},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5908663272857666},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5386431217193604},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42289188504219055},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2973182797431946},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07632684707641602},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.06505295634269714},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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":4,"locations":[{"id":"doi:10.1016/s0166-218x(00)00386-3","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(00)00386-3","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.24.318","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.318","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dept-info.labri.u-bordeaux.fr/~baudon/Articles/PermutationsHn.ps","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00442419v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00442419","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 0166-218X","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:hal-00649005v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00649005","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete Applied Mathematics, 2001, 113, pp.43-58","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W76635126","https://openalex.org/W1549458683","https://openalex.org/W1584859421","https://openalex.org/W1970291319","https://openalex.org/W1990241309","https://openalex.org/W2009860558","https://openalex.org/W2032899692","https://openalex.org/W2160995818"],"related_works":["https://openalex.org/W4286907761","https://openalex.org/W2916710807","https://openalex.org/W2413588304","https://openalex.org/W3205447645","https://openalex.org/W2161886274","https://openalex.org/W2013252038","https://openalex.org/W2386598361","https://openalex.org/W2024158969","https://openalex.org/W4247734921","https://openalex.org/W2078375028"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}