{"id":"https://openalex.org/W4237148201","doi":"https://doi.org/10.1002/net.20213","title":"w\u2010Rabin numbers and strong w\u2010Rabin numbers of folded hypercubes","display_name":"w\u2010Rabin numbers and strong w\u2010Rabin numbers of folded hypercubes","publication_year":2007,"publication_date":"2007-12-14","ids":{"openalex":"https://openalex.org/W4237148201","doi":"https://doi.org/10.1002/net.20213"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.20213","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310320503","host_organization_name":"Wiley-Blackwell","host_organization_lineage":["https://openalex.org/P4310320503","https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley-Blackwell","Wiley"],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://ntur.lib.ntu.edu.tw/news/agent_contract.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030593545","display_name":"Cheng-Nan Lai","orcid":null},"institutions":[{"id":"https://openalex.org/I43518871","display_name":"National Kaohsiung Marine University","ror":"https://ror.org/00ca6fy54","country_code":"TW","type":"education","lineage":["https://openalex.org/I43518871"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Cheng-Nan Lai","raw_affiliation_string":"Department of Information Management, National Kaoshiung Marine University, Kaoshiung, Taiwan","raw_affiliation_strings":["Department of Information Management, National Kaoshiung Marine University, Kaoshiung, Taiwan"]},{"author_position":"last","author":{"id":"https://openalex.org/A5004968111","display_name":"Gen-Huey Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Gen-Huey Chen","raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan"]}],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5004968111"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400,"provenance":"doaj"},"apc_paid":{"value":3400,"currency":"USD","value_usd":3400,"provenance":"doaj"},"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":13,"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"51","issue":"3","first_page":"171","last_page":"177"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Networks on Chip in System-on-Chip Design","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":"Networks on Chip in System-on-Chip Design","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/T10374","display_name":"Graph Theory and Algorithms","score":0.997,"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/T11476","display_name":"Graph Spectra and Topological Indices","score":0.9885,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"keyword":"numbers","score":0.2616}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8226248},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.79647094},{"id":"https://openalex.org/C2779623528","wikidata":"https://www.wikidata.org/wiki/Q864377","display_name":"Multiset","level":2,"score":0.7080474},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.65023565},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6218877},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5041367},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.48183146},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44103274},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.43019503},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.20046476},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.19021586},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13926288},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.20213","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310320503","host_organization_name":"Wiley-Blackwell","host_organization_lineage":["https://openalex.org/P4310320503","https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley-Blackwell","Wiley"],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://ntur.lib.ntu.edu.tw/bitstream/246246/214164/1/14.pdf","pdf_url":"http://ntur.lib.ntu.edu.tw/news/agent_contract.pdf","source":{"id":"https://openalex.org/S4306402491","display_name":"NTUR (\u81fa\u7063\u6a5f\u69cb\u5178\u85cf)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I16733864","host_organization_name":"National Taiwan University","host_organization_lineage":["https://openalex.org/I16733864"],"host_organization_lineage_names":["National Taiwan University"],"type":"repository"},"license":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://ntur.lib.ntu.edu.tw/bitstream/246246/214164/1/14.pdf","pdf_url":"http://ntur.lib.ntu.edu.tw/news/agent_contract.pdf","source":{"id":"https://openalex.org/S4306402491","display_name":"NTUR (\u81fa\u7063\u6a5f\u69cb\u5178\u85cf)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I16733864","host_organization_name":"National Taiwan University","host_organization_lineage":["https://openalex.org/I16733864"],"host_organization_lineage_names":["National Taiwan University"],"type":"repository"},"license":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"referenced_works_count":16,"referenced_works":["https://openalex.org/W1484040084","https://openalex.org/W1988550093","https://openalex.org/W1996377170","https://openalex.org/W2010509012","https://openalex.org/W2046133266","https://openalex.org/W2056543248","https://openalex.org/W2058972589","https://openalex.org/W2074233207","https://openalex.org/W2080885331","https://openalex.org/W2091524309","https://openalex.org/W2120120110","https://openalex.org/W2122056736","https://openalex.org/W2133935655","https://openalex.org/W2136317497","https://openalex.org/W2137892439","https://openalex.org/W2170498611"],"related_works":["https://openalex.org/W2161886274","https://openalex.org/W4300455649","https://openalex.org/W2296588302","https://openalex.org/W4252409532","https://openalex.org/W4328119206","https://openalex.org/W2033245919","https://openalex.org/W2006067547","https://openalex.org/W9228044","https://openalex.org/W3143753676","https://openalex.org/W2954483618"],"ngrams_url":"https://api.openalex.org/works/W4237148201/ngrams","abstract_inverted_index":{"Abstract":[0],"The":[1,171],"w":[2,17,31,37,50,63,83,100,114,120,138,154],"\u2010Rabin":[3,101,115,121],"number":[4,102,116,122],"of":[5,32,71,103,123,173],"a":[6,89,124],"network":[7],"W":[8,33,72,104],"is":[9,56,64,85,96,166],"the":[10,68,92,98,113,118],"minimum":[11,94],"l":[12,60,95],"so":[13],"that":[14,111],"for":[15,135,149],"any":[16],"+":[18,157],"1":[19,25,44,77,136,148],"distinct":[20],"nodes":[21],"s":[22,41],",":[23,26,34,45,51,61,78],"d":[24,27,30,43,46,49,76,79,82],"2":[28,47,80],",\u2026,":[29,48,81],"there":[35],"exist":[36],"node\u2010disjoint":[38],"paths":[39],"from":[40],"to":[42,87,131],"respectively,":[52],"whose":[53],"maximal":[54],"length":[55],"not":[57,65],"greater":[58,66],"than":[59,67],"where":[62,159],"node":[69],"connectivity":[70],".":[73,105],"If":[74],"{":[75],"}":[84],"allowed":[86],"be":[88],"multiset,":[90],"then":[91],"resulting":[93],"called":[97],"strong":[99,119],"In":[106],"this":[107,174],"article,":[108],"we":[109],"show":[110],"both":[112],"and":[117,144,184],"k":[125,133,141,146,151,156,160],"\u2010dimensional":[126],"folded":[127],"hypercube":[128],"are":[129],"equal":[130],"\u2308":[132,140,145,150],"/2\u2309":[134,152],"\u2264":[137,139,153,155],"/2\u2309\u2010":[142],"1,":[143,158],"/2\u2309+":[147],"\u2265":[161],"5.":[162],"Each":[163],"path":[164],"obtained":[165],"shortest":[167],"or":[168],"second":[169],"shortest.":[170],"results":[172],"paper":[175],"also":[176],"solve":[177],"an":[178],"open":[179],"problem":[180],"raised":[181],"by":[182],"Liaw":[183],"Chang.":[185],"\u00a9":[186],"2007":[187],"Wiley":[188],"Periodicals,":[189],"Inc.":[190],"NETWORKS,":[191],"2008":[192]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4237148201","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2024-03-01T18:16:53.725955","created_date":"2022-05-12"}