{"id":"https://openalex.org/W2080270219","doi":"https://doi.org/10.1080/00207160410001712332","title":"Fault tolerance of M\u00f6bius cubes under two forbidden fault set models","display_name":"Fault tolerance of M\u00f6bius cubes under two forbidden fault set models","publication_year":2004,"publication_date":"2004-07-23","ids":{"openalex":"https://openalex.org/W2080270219","doi":"https://doi.org/10.1080/00207160410001712332","mag":"2080270219"},"language":"en","primary_location":{"id":"doi:10.1080/00207160410001712332","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160410001712332","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer 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/A5100620333","display_name":"Xiaofan Yang","orcid":"https://orcid.org/0000-0002-3273-1233"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofan Yang *","raw_affiliation_strings":["\n College of Computer Science, Chongqing University, Chongqing, 400044, China;\n National Education Ministry's Key Laboratory of Electro-Optical Technique and System, Chongqing University, Chongqing, 400044, China","College of Computer Science , Chongqing University , Chongqing, 400044, China ; National Education Ministry's Key Laboratory of Electro-Optical Technique and System , Chongqing University , Chongqing, 400044, China"],"affiliations":[{"raw_affiliation_string":"\n College of Computer Science, Chongqing University, Chongqing, 400044, China;\n National Education Ministry's Key Laboratory of Electro-Optical Technique and System, Chongqing University, Chongqing, 400044, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"College of Computer Science , Chongqing University , Chongqing, 400044, China ; National Education Ministry's Key Laboratory of Electro-Optical Technique and System , Chongqing University , Chongqing, 400044, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051333590","display_name":"Graham M. Megson","orcid":null},"institutions":[{"id":"https://openalex.org/I71052956","display_name":"University of Reading","ror":"https://ror.org/05v62cm79","country_code":"GB","type":"education","lineage":["https://openalex.org/I71052956"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Graham M. Megson","raw_affiliation_strings":["\n Department of Computer Science, School of Systems Engineering, University of Reading, P. O. Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK","Department of Computer Science, School of Systems Engineering, University of Reading, P.O. Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK#TAB#"],"affiliations":[{"raw_affiliation_string":"\n Department of Computer Science, School of Systems Engineering, University of Reading, P. O. Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK","institution_ids":["https://openalex.org/I71052956"]},{"raw_affiliation_string":"Department of Computer Science, School of Systems Engineering, University of Reading, P.O. Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK#TAB#","institution_ids":["https://openalex.org/I71052956"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5051333590"],"corresponding_institution_ids":["https://openalex.org/I71052956"],"apc_list":null,"apc_paid":null,"fwci":0.5047,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.7348318,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"81","issue":"8","first_page":"909","last_page":"916"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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.9998000264167786,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9950000047683716,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9939000010490417,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5915603041648865},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5744495391845703},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5288128852844238},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.486476868391037},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.4388408660888672},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32915395498275757},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3215750455856323},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.13855963945388794},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.08183124661445618},{"id":"https://openalex.org/keywords/seismology","display_name":"Seismology","score":0.07284343242645264},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0711902379989624}],"concepts":[{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5915603041648865},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5744495391845703},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5288128852844238},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.486476868391037},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.4388408660888672},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32915395498275757},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3215750455856323},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.13855963945388794},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.08183124661445618},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.07284343242645264},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0711902379989624}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/00207160410001712332","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160410001712332","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:centaur.reading.ac.uk:15476","is_oa":false,"landing_page_url":"https://centaur.reading.ac.uk/15476/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402273","display_name":"CentAUR (University of Reading)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71052956","host_organization_name":"University of Reading","host_organization_lineage":["https://openalex.org/I71052956"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1537714433","https://openalex.org/W1829285233","https://openalex.org/W1910888618","https://openalex.org/W1969513456","https://openalex.org/W2038645231","https://openalex.org/W2050591489","https://openalex.org/W2105629997","https://openalex.org/W2151347250","https://openalex.org/W2161950066","https://openalex.org/W2483996605"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2980963558","https://openalex.org/W2181413294","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2062023542"],"abstract_inverted_index":{"An":[0],"n-dimensional":[1,11],"Mobius":[2],"cube,":[3],"0MQ(n)":[4],"or":[5],"1MQ(n),":[6],"is":[7,81,108],"a":[8,37,98],"variation":[9],"of":[10,36,50,64,79,94,106,116,123,142],"cube":[12],"Q(n)":[13,139],"which":[14],"possesses":[15],"many":[16],"attractive":[17],"properties":[18],"such":[19],"as":[20,97,119,121,138],"significantly":[21],"smaller":[22],"communication":[23],"delay":[24],"and":[25],"stronger":[26],"graph-embedding":[27],"capabilities.":[28],"In":[29],"some":[30],"practical":[31],"situations,":[32],"the":[33,48,51,62,77,86,92,104,114,135,143],"fault":[34,56,70,87],"tolerance":[35],"distributed":[38],"memory":[39],"multiprocessor":[40],"system":[41],"can":[42],"be":[43],"measured":[44],"more":[45],"precisely":[46],"by":[47],"connectivity":[49,63,78,105,137],"underlying":[52],"graph":[53],"under":[54,66,140],"forbidden":[55,69],"set":[57,71,88],"models.":[58,72],"This":[59],"article":[60],"addresses":[61],"0MQ(n)/1MQ(n),":[65],"two":[67],"typical":[68],"We":[73,100],"first":[74],"prove":[75,102],"that":[76,103,113,122,132],"0MQ(n)/1MQ(n)":[80,107,133],"2n":[82],"-":[83,110],"2":[84],"when":[85],"does":[89],"not":[90],"contain":[91],"neighborhood":[93,115],"any":[95,117,124],"vertex":[96,118],"subset.":[99],"then":[101],"3n":[109],"5":[111],"provided":[112],"well":[120],"edge":[125],"cannot":[126],"fail":[127],"simultaneously":[128],"These":[129],"results":[130],"demonstrate":[131],"has":[134],"same":[136],"either":[141],"previous":[144],"assumptions.":[145]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}