{“id”:“https://openalex.org/W2022720440“,”doi“:”https://doi.org/10.1016/s0012-365x网址(96)00385-8“,”title“:“关于3-连通拟阵和图中的可压缩元素和垂直可压缩元素”,”display_name“:”关于3-连通拟阵和图的可压缩和垂直可收缩元素“,”publication_year“:1998,”publiction_date“:”1998-01-01“,”ids“:{”openalex“:”https://openalex.org/W2022720440“,”doi“:”https://doi.org/10.1016/s0012-365x网址(96)00385-8“,”mag“:”2022720440“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1016/s0012-365x网址(96)00385-8“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S18902827“,”display_name“:”离散数学“,”issn_l“:”0012-365X“,”isn“:[”0012-365X“,“1872-681X”],”is_oa“:false,”is_ in_doaj“:false,”is_core“:true,”host_organization“:”https://openalex.org/P4310320990“,”“host_organization_name”:“Elsevier BV”,“host_organization_lineage”:[“https://openalex.org/P4310320990“],”host_organization_lineage_names“:[”Elsevier BV“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”article“,”type_crossref“:“jornal-article”,“indexed_in”:[”crossref“],pository_has_fulltext“:false},”authorships“:[{”author_position“:”first“,”author“:{”id“:”https://openalex.org/A5014610188“,”display_name“:”Haidong Wu“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I145610796“,”display_name“:”南方大学与农业机械学院“,”ror“:”https://ror.org/04r3m2882“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I145610796“]}],”countries“:[”US“],”is_corresponding“:true,”raw_author_name“:”Haidong Wu“,”raw _affiliation_strings“:【”美国洛杉矶70813巴吞鲁日南方大学数学系“】,”affiliations“:[{”raw _affiliation_string“:”美国路易斯安那州巴吞鲁格南方大学数学部“,”institution_ids“:[“”https://openalex.org/I145610796“]}]}],”countries_disticont_count“:1,”institutions_disticent_count”:1,“corresponding_author_ids”:[“https://openalex.org/A5014610188“],”对应的机构ID“:[”https://openalex.org/I145610796“],”apc_list“:{“value”:3000,”currency“:”USD“,”value_USD“:3000,“provenance”:“doaj”},“apc_payed”:null,“fwci”:1.589,“has_fulltext”:true,“fulltext_origin”:“ngrams”,“cited_by_count”:8,“citected_by_percentile_year”:“:”185“,”last_page“:”203“},”is_retracted“:false,”is_paratext“:false,”主主题“:{”id“:”https://openalex.org/T10374“,”display_name“:”图论与算法“,”score“:0.9993,”subfield“:{”id“:”https://openalex.org/subfields/1703“,”display_name“:”计算理论与数学“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},”主题“:[{”id“:”https://openalex.org/T10374“,”display_name“:”图论与算法“,”score“:0.9993,”subfield“:{”id“:”https://openalex.org/subfields/1703“,”display_name“:”计算理论与数学“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T10829“,”“display_name”:“系统芯片设计中的芯片上网络”,“score”:0.9956,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T10720“,”display_name“:”组合优化与复杂性理论“,”score“:0.9777,”subfield“:{”id“:”https://openalex.org/subfields/1703“,”display_name“:”计算理论与数学“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}}],”关键词“:[{”id“:”https://openalex.org/keywords/parameterized-complexity网站“,”display_name“:”参数化复杂性“,”score“:0.460299}],”concepts“:[{”id“:”https://openalex.org/C169611556,“wikidata”:https://www.wikidata.org/wiki/Q230689“,”display_name“:”可压缩空格“,”level“:2,”score“:0.97850263},{”id“:”https://openalex.org/C106286213,“wikidata”:https://www.wikidata.org/wiki/Q898572网址“,”display_name“:”Matroid“,”level“:2,”score“:0.88455474},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.82077825},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.709554},{”id“:”https://openalex.org/C111034964,“wikidata”:https://www.wikidata.org/wiki/Q5597156“,”display_name“:”图形拟阵“,”level“:3,”score“:0.59288067},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.49519435},{”id“:”https://openalex.org/C76444178,“wikidata”:https://www.wikidata.org/wiki/Q72897900“,”display_name“:”连接性“,”level“:3,”score“:0.489259},{”id“:”https://openalex.org/C132525143,“wikidata”:https://www.wikidata.org/wiki/Q141488“,”display_name“:”Graph“,”level“:2,”score“:0.38747597}],”mesh“:[],”locations_count“:1,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1016/s0012-365x网址(96)00385-8“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S18902827“,”display_name“:”离散数学“,”issn_l“:”0012-365X“,”isn“:[”0012-365X“,“1872-681X”],”is_oa“:false,”is_ in_doaj“:false,”is_core“:true,”host_organization“:”https://openalex.org/P4310320990“,”“host_organization_name”:“Elsevier BV”,“host_organization_lineage”:[“https://openalex.org/P4310320990“],”host_organization_lineage_names“:[”Elsevier BV“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false}],“best_oa_location”:nul,“sustainable_development_goals”:[],“grants”:[],“datasets”:【】,“versions”:[】,“referenced_works_count”:19,“referrenced_works”:https://openalex.org/W1484040084","https://openalex.org/W1971578995","https://openalex.org/W1976736311","https://openalex.org/W1985962973","https://openalex.org/W1986323214","https://openalex.org/W1992792810","https://openalex.org/W1997500224","https://openalex.org/W2000704782","https://openalex.org/W2003051823","https://openalex.org/W2020328701","https://openalex.org/W2033985129","https://openalex.org/W2040101882","https://openalex.org/W2057927603","https://openalex.org/W2067458708","https://openalex.org/W2077628423","https://openalex.org/W2081599503","https://openalex.org/W2170138274","https://openalex.org/W2312770308","https://openalex.org/W2335172256“],”related_works“:[”https://openalex.org/W4367050287","https://openalex.org/W4313680207","https://openalex.org/W2550106438","https://openalex.org/W2494200571","https://openalex.org/W2409819057","https://openalex.org/W2106412416","https://openalex.org/W2072414647","https://openalex.org/W2058489697网址","https://openalex.org/W2046319394","https://openalex.org/W146649319“],”ngrams_url“:”https://api.openalex.org/works/W2022720440/ngrams网站“,”“abstract_inverted_index”:{“An”:[0,52],“edge”:[1],“e”:[2,54],“in”:[3,26,55100115],“a”:[4,27,56,85],“3-connected”:[5,28,57,71,82101116119],“graph”:[6,29,48],“G”:[7],“is”:[8,14,44,60],“compressable”:[9,24,61,87,95,98113],“if”:[10,65],“the”:[11,21,39,94109],“收缩”:[12,67],“G/e”:[13],“静止”:[15],“3-连通”:[16,74],“the”:[17],“问题“:[18,41],”的“:[19,2311125],”边界“:[20],”数字“:[22110],”边缘“:[25],”有“:[30,84],”被“:[31],”研究“:[32],”由“:[33],”众多“:[34],”作者。“:[35],”In“:[36,89],”this“:[37,90],”paper“:[38,91],”corresponding“:[40],”for“:[42108131137],”拟阵“:[43102132],”considered“:[45],”and“:[46,76,96103117128133],”new“:%47],”results“:%49],”are“:50],”govered。“:[51],”元素“:[53],”拟阵“:[58,83],”M“:[59],”或“:[62,72],”垂直“:[63,73,86,97112],”its“:[66],”M/e“:[68],”is“:[69],”分别是“:[70],”坎宁安“:[75],”西摩“:[77],”独立“:[78],”证明“:[79],”that“:[80],”every“:[81],”元素。“:[88],”we“:[92],”study“:[93],”elements“:[99114],”get“:[104],”best possible“:[105],”lower“:[106],”bounds“:[107],”minimate“:[118],”matroids。“:[120],“我们”:[121],“也”:[122],“证明”:[123],“推广”:[124],“塔特”:[126134],“轮子”:[127135],“漩涡”:[129],“定理”:[130136],“图形”。“:[138]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2022720440“,”counts_by_year“:[{”年“:2020,”cited_by_count“:2},{”年份“:2018,”cited_by_count”:1},“年份”:2012,”citecd_by_count“:1}],”updated_date“:“2024-06-26T18:43:26.064657”,“创建日期”:“2016-06-24”}