{"id":"https://openalex.org/W3043170507","doi":"https://doi.org/10.1142/s0129626420500103","title":"Fractional Matching Preclusion for Data Center Networks","display_name":"Fractional Matching Preclusion for Data Center Networks","publication_year":2020,"publication_date":"2020-06-01","ids":{"openalex":"https://openalex.org/W3043170507","doi":"https://doi.org/10.1142/s0129626420500103","mag":"3043170507"},"language":"en","primary_location":{"id":"doi:10.1142/s0129626420500103","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626420500103","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","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/A5101440019","display_name":"Bo Zhu","orcid":"https://orcid.org/0000-0002-1392-0928"},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Zhu","raw_affiliation_strings":["School of Mathematics and Statistics, Qinghai Normal University, Xining, Qinghai 810008, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Qinghai Normal University, Xining, Qinghai 810008, China","institution_ids":["https://openalex.org/I20616075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051268709","display_name":"Tianlong Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I116265982","display_name":"Qinghai University","ror":"https://ror.org/05h33bt13","country_code":"CN","type":"education","lineage":["https://openalex.org/I116265982"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianlong Ma","raw_affiliation_strings":["Department of Basic Research, Qinghai University, Xining, Qinghai, 810016, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Basic Research, Qinghai University, Xining, Qinghai, 810016, China","institution_ids":["https://openalex.org/I116265982"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112582319","display_name":"Shuangshuang Zhang","orcid":"https://orcid.org/0009-0000-2944-4615"},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuangshuang Zhang","raw_affiliation_strings":["School of Mathematics and Statistics, Qinghai Normal University, Xining, Qinghai 810008, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Qinghai Normal University, Xining, Qinghai 810008, China","institution_ids":["https://openalex.org/I20616075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017399069","display_name":"He Zhang","orcid":"https://orcid.org/0000-0002-2082-4053"},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"He Zhang","raw_affiliation_strings":["School of Mathematics and Statistics, Qinghai Normal University, Xining, Qinghai 810008, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Qinghai Normal University, Xining, Qinghai 810008, China","institution_ids":["https://openalex.org/I20616075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1546,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.51335606,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"30","issue":"02","first_page":"2050010","last_page":"2050010"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9977999925613403,"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 theory and applications","score":0.9958000183105469,"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":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.652029812335968},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6046795845031738},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5483258366584778},{"id":"https://openalex.org/keywords/center","display_name":"Center (category theory)","score":0.5315432548522949},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41540318727493286},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39217156171798706},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.25465628504753113},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07873821258544922}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.652029812335968},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6046795845031738},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5483258366584778},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.5315432548522949},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41540318727493286},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39217156171798706},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.25465628504753113},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07873821258544922},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129626420500103","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626420500103","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8732140662","display_name":"\u56fe\u7684\u4e24\u4e2a\u65af\u5766\u7eb3\u6811\u7ed3\u6784\u53c2\u6570\u7814\u7a76","funder_award_id":"11661068","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1561272249","https://openalex.org/W1860999107","https://openalex.org/W2007968776","https://openalex.org/W2015480559","https://openalex.org/W2020288150","https://openalex.org/W2042641331","https://openalex.org/W2071238773","https://openalex.org/W2081512948","https://openalex.org/W2530372149","https://openalex.org/W2905723504","https://openalex.org/W2969044632","https://openalex.org/W4232896595","https://openalex.org/W4245743540"],"related_works":["https://openalex.org/W2980963558","https://openalex.org/W2065091555","https://openalex.org/W2371189778","https://openalex.org/W1573667629","https://openalex.org/W654422885","https://openalex.org/W4245286412","https://openalex.org/W1972035260","https://openalex.org/W2002282073","https://openalex.org/W4235831351","https://openalex.org/W4362690027"],"abstract_inverted_index":{"An":[0],"edge":[1],"subset":[2],"[Formula:":[3,7,21,39,44,55,60,68,83,102,107,118,167,173,177,180,184,188,191],"see":[4,8,22,40,45,56,61,69,84,103,108,119,168,174,178,181,185,189,192],"text]":[5,9,23,62,70,85,175,182,186],"of":[6,38,51,54,63,67,101,114,117,140,204],"is":[10,47,71,110],"a":[11,72,131],"fractional":[12,26,30,73,88,92,199],"matching":[13,31,75,94,201],"preclusion":[14,32,76,95,202],"set":[15,17,59,77,79],"(FMP":[16,34],"for":[18,36,80,99,127,163,176,187],"short)":[19,37,81,100],"if":[20,82],"has":[24,86],"no":[25,87],"perfect":[27,89],"matchings.":[28,90],"The":[29,91],"number":[33,35,96,98,158,162],"text],":[41,46,104,109,169,179,190],"denoted":[42,105],"by":[43,106,146],"the":[48,111,156,160,197],"minimum":[49,112],"size":[50,113],"FMP":[52,157],"sets":[53,116,203],"text].":[57,120,193],"A":[58],"edges":[64],"and":[65,159,170,183],"vertices":[66],"strong":[74,93,200],"(FSMP":[78,97],"FSMP":[115,161],"Data":[121],"center":[122,165],"networks":[123,166],"have":[124],"been":[125],"proposed":[126],"data":[128,164],"centers":[129],"as":[130],"server-centric":[132],"interconnection":[133],"network":[134,144],"structure,":[135],"which":[136],"can":[137],"support":[138],"millions":[139],"servers":[141],"with":[142],"high":[143],"capacity":[145],"only":[147],"using":[148],"commodity":[149],"switches.":[150],"In":[151,194],"this":[152],"paper,":[153],"we":[154],"obtain":[155],"show":[171],"that":[172],"addition,":[195],"all":[196],"optimal":[198],"these":[205],"graphs":[206],"are":[207],"categorized.":[208]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}