{"id":"https://openalex.org/W1635486781","doi":"https://doi.org/10.1090/dimacs/021/04","title":"Restricted routing and wide diameter of the cycle prefix network","display_name":"Restricted routing and wide diameter of the cycle prefix network","publication_year":1995,"publication_date":"1995-07-12","ids":{"openalex":"https://openalex.org/W1635486781","doi":"https://doi.org/10.1090/dimacs/021/04","mag":"1635486781"},"language":"en","primary_location":{"id":"doi:10.1090/dimacs/021/04","is_oa":false,"landing_page_url":"https://doi.org/10.1090/dimacs/021/04","pdf_url":null,"source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and\n                        Theoretical Computer Science","raw_type":"book-chapter"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/math/9409217","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074795333","display_name":"William Y. C. Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I164389053","display_name":"Fordham University","ror":"https://ror.org/03qnxaf80","country_code":"US","type":"education","lineage":["https://openalex.org/I164389053"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"William Chen","raw_affiliation_strings":["Fordham University, Bronx, NY"],"affiliations":[{"raw_affiliation_string":"Fordham University, Bronx, NY","institution_ids":["https://openalex.org/I164389053"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046440641","display_name":"Vance Faber","orcid":"https://orcid.org/0000-0001-5125-6979"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vance Faber","raw_affiliation_strings":["University of Massachusetts, Amherst, MA"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst, MA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041610548","display_name":"Emanuel Knill","orcid":null},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Emanuel Knill","raw_affiliation_strings":["University of Paris XI, Orsay, France"],"affiliations":[{"raw_affiliation_string":"University of Paris XI, Orsay, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I277688954"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5074795333"],"corresponding_institution_ids":["https://openalex.org/I164389053"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.20801233,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"31","last_page":"46"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9994000196456909,"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":0.9994000196456909,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9729999899864197,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9708999991416931,"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/prefix","display_name":"Prefix","score":0.5998265147209167},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5595963001251221},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5032514929771423},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4758957624435425},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4547653794288635},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.4531954526901245},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.4171369969844818},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40500444173812866},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.2513445019721985}],"concepts":[{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.5998265147209167},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5595963001251221},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5032514929771423},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4758957624435425},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4547653794288635},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.4531954526901245},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.4171369969844818},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40500444173812866},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2513445019721985},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1090/dimacs/021/04","is_oa":false,"landing_page_url":"https://doi.org/10.1090/dimacs/021/04","pdf_url":null,"source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and\n                        Theoretical Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:arXiv.org:math/9409217","is_oa":true,"landing_page_url":"http://arxiv.org/abs/math/9409217","pdf_url":"https://arxiv.org/pdf/math/9409217","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.57.5779","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.5779","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.c3.lanl.gov/~knill/papers/restricted_wide_diam.ps.gz","raw_type":"text"},{"id":"doi:10.48550/arxiv.math/9409217","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.math/9409217","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:math/9409217","is_oa":true,"landing_page_url":"http://arxiv.org/abs/math/9409217","pdf_url":"https://arxiv.org/pdf/math/9409217","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1635486781.pdf","grobid_xml":"https://content.openalex.org/works/W1635486781.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W1997799442","https://openalex.org/W2045311102","https://openalex.org/W2083016976","https://openalex.org/W2104852618","https://openalex.org/W2798631810"],"related_works":["https://openalex.org/W2950060132","https://openalex.org/W71164856","https://openalex.org/W2890912506","https://openalex.org/W1570784772","https://openalex.org/W2070563914","https://openalex.org/W2805596399","https://openalex.org/W2027268578","https://openalex.org/W1541422316","https://openalex.org/W3212393738","https://openalex.org/W2075805185","https://openalex.org/W957231818","https://openalex.org/W193685657","https://openalex.org/W2786482075","https://openalex.org/W2236705070","https://openalex.org/W2996276625","https://openalex.org/W2745518244","https://openalex.org/W1560603017","https://openalex.org/W2404409149","https://openalex.org/W1480053037","https://openalex.org/W2050672083"],"abstract_inverted_index":{"The":[0,143],"cycle":[1,108,170],"prefix":[2,109,171],"network":[3,26,148,172,188],"is":[4,91,149,173],"a":[5,20,38,44,86,147],"Cayley":[6],"coset":[7],"digraph":[8],"based":[9],"on":[10],"sequences":[11],"over":[12],"an":[13,113],"alphabet":[14],"which":[15],"has":[16,27],"been":[17,28,74],"proposed":[18],"as":[19,37],"vertex":[21],"symmetric":[22,62],"communication":[23,34],"network.":[24,110,142],"This":[25,180],"shown":[29],"to":[30,152,176,194],"have":[31,73],"many":[32],"remarkable":[33],"properties":[35,84],"such":[36],"large":[39],"number":[40],"of":[41,85,94,140,146,168],"vertices":[42],"for":[43,60],"given":[45],"degree":[46],"and":[47,56,63,72,133],"diameter,":[48],"simple":[49],"shortest":[50],"path":[51,197],"routing,":[52],"Hamiltonicity,":[53],"optimal":[54],"connectivity,":[55],"others.":[57],"These":[58],"considerations":[59],"designing":[61],"directed":[64],"interconnection":[65],"networks":[66],"are":[67,127],"well":[68],"justified":[69],"in":[70,77,106,129,184,186],"practice":[71],"widely":[75],"recognized":[76],"the":[78,82,95,107,121,130,137,141,158,165,169,177],"research":[79],"community.":[80],"Among":[81],"important":[83,156],"good":[87],"network,":[88,132],"efficient":[89],"routing":[90,104,183],"probably":[92],"one":[93],"most":[96],"important.":[97],"In":[98],"this":[99,187],"paper,":[100],"we":[101,134],"further":[102],"study":[103],"schemes":[105],"We":[111,160],"confirm":[112],"observation":[114],"first":[115],"made":[116],"from":[117],"computer":[118],"experiments":[119],"regarding":[120],"diameter":[122,139,145,167],"change":[123],"when":[124],"certain":[125],"links":[126],"removed":[128],"original":[131],"completely":[135],"determine":[136],"wide":[138,144,166],"now":[150],"perceived":[151],"be":[153],"even":[154],"more":[155],"than":[157],"diameter.":[159,179],"show":[161],"by":[162],"construction":[163],"that":[164,182],"very":[174],"close":[175],"ordinary":[178,195],"means":[181],"parallel":[185],"costs":[189],"little":[190],"extra":[191],"time":[192],"compared":[193],"single":[196],"routing.":[198]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-03-20T20:47:17.329874","created_date":"2016-06-24T00:00:00"}