{"id":"https://openalex.org/W2102948829","doi":"https://doi.org/10.1109/tcsii.2009.2030361","title":"Conditional Diagnosability of Matching Composition Networks Under the PMC Model","display_name":"Conditional Diagnosability of Matching Composition Networks Under the PMC Model","publication_year":2009,"publication_date":"2009-11-01","ids":{"openalex":"https://openalex.org/W2102948829","doi":"https://doi.org/10.1109/tcsii.2009.2030361","mag":"2102948829"},"language":"en","primary_location":{"id":"doi:10.1109/tcsii.2009.2030361","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2009.2030361","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","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/A5015184432","display_name":"Min Xu","orcid":"https://orcid.org/0000-0002-0881-5402"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Min Xu","raw_affiliation_strings":["School of Mathematical Sciences, Laboratory of Mathematics and Complex Systems, Ministry of Education, Beijing Normal University, Beijing, China","School of Mathematical Sciences, Laboratory of Mathematics and Complex Systems, Ministry of Education, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Laboratory of Mathematics and Complex Systems, Ministry of Education, Beijing Normal University, Beijing, China","institution_ids":["https://openalex.org/I25254941"]},{"raw_affiliation_string":"School of Mathematical Sciences, Laboratory of Mathematics and Complex Systems, Ministry of Education, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033789853","display_name":"K. Thulasiraman","orcid":null},"institutions":[{"id":"https://openalex.org/I8692664","display_name":"University of Oklahoma","ror":"https://ror.org/02aqsxs83","country_code":"US","type":"education","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. Thulasiraman","raw_affiliation_strings":["School of Computer Science, University of Oklahoma, Norman, OK, USA"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Oklahoma, Norman, OK, USA","institution_ids":["https://openalex.org/I8692664"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050750924","display_name":"Xiao Hu","orcid":"https://orcid.org/0000-0003-1128-4099"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao-Dong Hu","raw_affiliation_strings":["Chinese Academy of Sciences, Institute of Applied Mathematics, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Institute of Applied Mathematics, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015184432"],"corresponding_institution_ids":["https://openalex.org/I25254941"],"apc_list":null,"apc_paid":null,"fwci":5.8284,"has_fulltext":false,"cited_by_count":78,"citation_normalized_percentile":{"value":0.96376621,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"56","issue":"11","first_page":"875","last_page":"879"},"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/T11476","display_name":"Graph theory and applications","score":0.9921000003814697,"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"}},{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9853000044822693,"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/hypercube","display_name":"Hypercube","score":0.683673620223999},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6650076508522034},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5038737654685974},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.44085758924484253},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39912691712379456},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38238173723220825},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.38144367933273315},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.334189772605896},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3098090887069702},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3015480041503906},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08830568194389343}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.683673620223999},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6650076508522034},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5038737654685974},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.44085758924484253},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39912691712379456},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38238173723220825},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.38144367933273315},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.334189772605896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3098090887069702},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3015480041503906},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08830568194389343},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsii.2009.2030361","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2009.2030361","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1544862944","https://openalex.org/W1923396242","https://openalex.org/W1987551112","https://openalex.org/W2037529689","https://openalex.org/W2039260970","https://openalex.org/W2102867768","https://openalex.org/W2119963448","https://openalex.org/W2122056736","https://openalex.org/W2136317497","https://openalex.org/W2146569636","https://openalex.org/W2155950798","https://openalex.org/W2161950066","https://openalex.org/W2165355851","https://openalex.org/W2166981964","https://openalex.org/W2369725925","https://openalex.org/W6681733913"],"related_works":["https://openalex.org/W2916710807","https://openalex.org/W4286907761","https://openalex.org/W2413588304","https://openalex.org/W3205447645","https://openalex.org/W2009411567","https://openalex.org/W2371629703","https://openalex.org/W2097769911","https://openalex.org/W2013252038","https://openalex.org/W2386598361","https://openalex.org/W2078375028"],"abstract_inverted_index":{"In":[0,40,70],"the":[1,32,38,41,47,101,121,132,138,146,155,164,186,192,201,208,228,231,240],"work":[2,193,202],"of":[3,15,34,50,81,94,97,100,168,194,203,210,233],"Lai":[4],"in":[5,37,118,191,198,205],"2005,":[6],"they":[7,44],"proposed":[8],"a":[9,79,92,106],"new":[10],"measure":[11],"for":[12,64,124,177],"fault":[13,27],"diagnosis":[14],"systems,":[16],"namely,":[17,85],"<i":[18,52,57,65,134,142,150,159,170,178],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[19,53,58,66,135,143,151,160,171,179],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">conditional":[20],"diagnosability</i>":[21],".":[22],"It":[23],"assumes":[24],"that":[25,46,131,185,227],"no":[26],"set":[28],"can":[29],"contain":[30],"all":[31,162],"neighbors":[33],"any":[35],"vertex":[36],"system.":[39],"same":[42,102,165],"paper,":[43],"showed":[45],"conditional":[48,122,166,216],"diagnosability":[49,123,167,217],"hypercube":[51,133],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Qn</i>":[54,136],"is":[55],"4(":[56,169],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[59,67,144,152,161,172,180],"-":[60,173],"2)":[61,174],"+":[62,175],"1":[63,176],"ges":[68,181],"5.":[69,182],"this":[71,75],"brief,":[72],"we":[73,129,225],"generalize":[74],"result":[76,218],"by":[77,105],"considering":[78],"family":[80],"more":[82,237],"popular":[83],"networks,":[84],"matching":[86,108],"composition":[87],"networks":[88,95,190],"(MCNs),":[89],"which":[90,128],"are":[91,236],"class":[93],"composed":[96],"two":[98],"components":[99],"order":[103],"linked":[104],"perfect":[107],"under":[109],"PMC":[110],"(Preparata,":[111],"Metze":[112],"and":[113,154,196,200,213],"Chien)":[114],"model.":[115],"We":[116,183],"determine":[117],"Theorem":[119,211,234],"7":[120,235],"some":[125],"MCNs,":[126],"from":[127],"deduce":[130],",":[137,145,153],"crossed":[139],"cube":[140,148,157],"CQ":[141],"twisted":[147],"TQ":[149],"MOumlbius":[156],"MQ":[158],"have":[163],"show":[184,226],"bijective":[187],"connection":[188],"(BC)":[189],"Fan":[195],"He":[197],"2003":[199],"Zhu":[204],"2008":[206],"satisfy":[207],"conditions":[209,232],"7,":[212],"thus,":[214],"our":[215],"also":[219],"applies":[220],"to":[221],"BC":[222,241],"networks.":[223,242],"Finally,":[224],"MCNs":[229],"satisfying":[230],"general":[238],"than":[239]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":9}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}