{"id":"https://openalex.org/W2973193774","doi":"https://doi.org/10.1142/s0219265919400097","title":"Matching Preclusion for Enhanced Pyramid Networks","display_name":"Matching Preclusion for Enhanced Pyramid Networks","publication_year":2019,"publication_date":"2019-09-01","ids":{"openalex":"https://openalex.org/W2973193774","doi":"https://doi.org/10.1142/s0219265919400097","mag":"2973193774"},"language":"en","primary_location":{"id":"doi:10.1142/s0219265919400097","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265919400097","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"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":"Journal of Interconnection Networks","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/A5071395550","display_name":"XIAQI WEI","orcid":null},"institutions":[{"id":"https://openalex.org/I9086337","display_name":"Taiyuan University of Technology","ror":"https://ror.org/03kv08d37","country_code":"CN","type":"education","lineage":["https://openalex.org/I9086337"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"XIAQI WEI","raw_affiliation_strings":["College of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi, 030024, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi, 030024, P. R. China","institution_ids":["https://openalex.org/I9086337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038528725","display_name":"Shurong Zhang","orcid":"https://orcid.org/0000-0001-7734-1039"},"institutions":[{"id":"https://openalex.org/I9086337","display_name":"Taiyuan University of Technology","ror":"https://ror.org/03kv08d37","country_code":"CN","type":"education","lineage":["https://openalex.org/I9086337"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"SHURONG ZHANG","raw_affiliation_strings":["College of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi, 030024, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi, 030024, P. R. China","institution_ids":["https://openalex.org/I9086337"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113891028","display_name":"Weihua Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I9086337","display_name":"Taiyuan University of Technology","ror":"https://ror.org/03kv08d37","country_code":"CN","type":"education","lineage":["https://openalex.org/I9086337"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"WEIHUA YANG","raw_affiliation_strings":["College of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi, 030024, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi, 030024, P. R. China","institution_ids":["https://openalex.org/I9086337"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071395550"],"corresponding_institution_ids":["https://openalex.org/I9086337"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12977883,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"19","issue":"03","first_page":"1940009","last_page":"1940009"},"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.9864000082015991,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9846000075340271,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/pyramid","display_name":"Pyramid (geometry)","score":0.686085045337677},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5857112407684326},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5718581080436707},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.518089234828949},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.459030419588089},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.4473091661930084},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.4472985565662384},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.42266055941581726},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3970152735710144},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35550522804260254},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33271363377571106},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.328022837638855},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15301015973091125}],"concepts":[{"id":"https://openalex.org/C142575187","wikidata":"https://www.wikidata.org/wiki/Q3358290","display_name":"Pyramid (geometry)","level":2,"score":0.686085045337677},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5857112407684326},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5718581080436707},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.518089234828949},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.459030419588089},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.4473091661930084},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.4472985565662384},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.42266055941581726},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3970152735710144},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35550522804260254},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33271363377571106},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.328022837638855},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15301015973091125},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0219265919400097","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265919400097","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"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":"Journal of Interconnection Networks","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":13,"referenced_works":["https://openalex.org/W137577007","https://openalex.org/W1510811911","https://openalex.org/W1965356236","https://openalex.org/W1969019748","https://openalex.org/W1982856669","https://openalex.org/W2033475295","https://openalex.org/W2054156585","https://openalex.org/W2065531626","https://openalex.org/W2069176708","https://openalex.org/W2076203895","https://openalex.org/W2076965155","https://openalex.org/W2137892439","https://openalex.org/W4245743540"],"related_works":["https://openalex.org/W2365264209","https://openalex.org/W2155019192","https://openalex.org/W2014709025","https://openalex.org/W2509431957","https://openalex.org/W2026999166","https://openalex.org/W4249035840","https://openalex.org/W2766970861","https://openalex.org/W1964071618","https://openalex.org/W3125341812","https://openalex.org/W1668171714"],"abstract_inverted_index":{"The":[0,46],"matching":[1,106],"preclusion":[2,107],"number":[3,10,108],"of":[4,11,35,40,51,92,109],"a":[5,33,68,82,86],"graph":[6,18],"is":[7,49,95,111],"the":[8,16,38,52,73,105],"minimum":[9],"edges":[12],"whose":[13],"deletion":[14],"leaves":[15],"resulting":[17],"that":[19,104],"has":[20],"neither":[21],"perfect":[22,26],"matchings":[23],"nor":[24],"almost":[25],"matchings.":[27],"This":[28],"concept":[29],"was":[30],"introduced":[31],"as":[32],"measure":[34],"robustness":[36],"in":[37,43,56,65,81],"event":[39],"edge":[41],"failure":[42],"interconnection":[44],"networks.":[45],"pyramid":[47,75,83,90],"network":[48,84,91],"one":[50],"important":[53],"networks":[54],"applied":[55],"parallel":[57],"and":[58],"distributed":[59],"computer":[60],"systems.":[61],"Chen":[62],"et":[63],"al.":[64],"2004":[66],"proposed":[67],"new":[69],"hierarchy":[70],"structure,":[71],"called":[72],"enhanced":[74,89],"network,":[76],"by":[77,97],"replacing":[78],"each":[79],"mesh":[80],"with":[85],"torus.":[87],"An":[88],"n":[93,114],"layers":[94],"denoted":[96],"EPM(n).":[98],"In":[99],"this":[100],"paper,":[101],"we":[102],"prove":[103],"EPM(n)":[110],"9":[112],"where":[113],"\u2265":[115],"4.":[116]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}