{“id”：“https://openalex.org/W3165512526“，”doi“：”https://doi.org/10.1007/978-3-030-75242-2_15“，”title“：”On 2-Clubs in Graph-Based Data Clustering:Theory and Algorithm Engineering“，”display_name“：”关于基于图的数据聚类中的2-Clubs:理论与算法工程“，”publication_year“：2021，”publitation_date“：”2021-01-01“，”ids“：{”openalex“：”https://openalex.org/W3165512526“，”doi“：”https://doi.org/10.1007/978-3-030-75242-2_15“，”mag“：”3165512526“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-030-75242-2_15“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，“open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：https://arxiv.org/pdf/206.14972网址“，”any_repository_has_fulltext“：true｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5090225461“，”display_name“：”Aleksander Figiel“，”orcid“：”https://orcid.org/0009-0003-9874-4795}，“机构”：[{“id”：https://openalex.org/I4577782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I4577782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Aleksander Figiel“，”raw _ afiliation_strings“：[“德国柏林大学，第四学院，算法与计算复杂性”]，”affiliations“：[{”raw _affiliation_strong“：”柏林大学，德国柏林大学四学院，计算复杂性”，“institution_ids”：[“https://openalex.org/I4577782“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5011224204“，”display_name“：”Anne Sophie Himmel“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I4577782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I4577782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Anne-Sophie Himmel“，”raw _ afiliation_strings“：[“德国柏林大学，第四学院，算法与计算复杂性，柏林”]，”affiliations“：[{”raw _affiliation_strong“：”柏林大学，四学院，计算复杂性，德国柏林”，“institution_ids”：[“https://openalex.org/I4577782“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5012560459“，”display_name“：”Andr\u00e9 Nichterlein“，”orcid“：”https://orcid.org/0000-0001-7451-9401}，“机构”：[{“id”：https://openalex.org/I4577782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I4577782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Andr\u00e9 Nichterlein“，”raw _ afiliation_strings“：[“德国柏林大学第四学院算法与计算复杂性”]，”affiliations“：[{”raw _affiliation_string“：”德国柏林大学算法与计算复杂度第四学院柏林“，”institution_ids“：[https://openalex.org/I4577782“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5033021388“，”display_name“：”Rolf Niedermeier“，”orcid“：”https://orcid.org/0000-0003-1703-1236}，“机构”：[{“id”：https://openalex.org/I4577782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I4577782“]｝]，”countries“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Rolf Niedermeier“，”raw_affiation_strings“：[”柏林工业大学，第四学院，算法与计算复杂性，柏林，德国“]，”affiliations“：[｛”raw_affiation_string“：”柏林工业大学，第四学院，算法与计算复杂性，柏林，德国“，”institution_ids“：[”https://openalex.org/I4577782“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[]、“correspending_institution_ids“：[[]，”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc_payed“：null，”fwci“：2.83，”has_fulltext“：false，”cited_b y_count“：4，”引用标准化百分比“：{”value“：0.856181，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：false}，”cited_by_percentile_year“：{”min“：77，”max“：80}，“biblio”：{“volume”：null，”issue“：null”，“first_page”：“216”，“last_page”：“230”}，‘is_retracted’：false、“is_paratext”：false“primary_topic”：{“id”：“https://openalex.org/T10207“，”display_name“：”DNA纳米技术和生物分析应用“，”score“：0.9888，”subfield“：{”id“：”https://openalex.org/subfields/1312“，”display_name“：”分子生物学“}，”字段“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}，”主题“：[{”id“：”https://openalex.org/T10207“，”display_name“：”DNA纳米技术和生物分析应用“，”score“：0.9888，”subfield“：{”id“：”https://openalex.org/subfields/1312“，”display_name“：”分子生物学“}，”字段“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}，{”id“：”https://openalex.org/T12149“，”“display_name”：“贵金属纳米团簇的结构和功能研究”，“score”：0.9854，“subfield”：{“id”：“https://openalex.org/subfields/2505“，”display_name“：”材料化学“}，”字段“：{”id“：”https://openalex.org/fields/25“，”display_name“：”材料科学“}，”域“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10885“，”“display_name”：“微阵列数据分析和基因表达谱分析”，“score”：0.9737，“subfield”：{“id”：“https://openalex.org/subfields/1312“，”display_name“：”分子生物学“}，”字段“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/kernelization网站“，”display_name“：”内核化“，”score“：0.6410323}，{”id“：”https://openalex.org/keywords/clustering网站“，”display_name“：”Clustering“，”score“：0.567472}，{”id“：”https://openalex.org/keywords/solver“，”display_name“：”Solver“，”score“：0.42254514}]，”concepts“：[{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.7449985}，{”id“：”https://openalex.org/C207225210，“wikidata”：https://www.wikidata.org/wiki/Q1759539“，”display_name“：”内核化“，”level“：3，”score“：0.6410323}，{”id“：”https://openalex.org/C73555534，“wikidata”：https://www.wikidata.org/wiki/Q622825“，”display_name“：”聚类分析“，”level“：2，”score“：0.60391104}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.53989875}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.52041113}，{”id“：”https://openalex.org/C165464430，“wikidata”：https://www.wikidata.org/wiki/Q1570441“，”display_name“：”参数化复杂性“，”level“：2，”score“：0.4931011}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.4882324}，{”id“：”https://openalex.org/C2778770139，“wikidata”：https://www.wikidata.org/wiki/Q1966904网址“，”display_name“：”Solver“，”level“：2，”score“：0.42254514}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.3859312}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.36840704}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.32427514}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.19270012}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.18469784}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-030-75242-2_15“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2006.14972，“pdf_url”：https://arxiv.org/pdf/206.14972网址，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2006.14972，“pdf_url”：https://arxiv.org/pdf/2006.14972，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[]、“datasets”：[]，“versions”：[】，“referenced_works_count”：34，“refernced_works”：[”https://openalex.org/W1218394431","https://openalex.org/W136930666","https://openalex.org/W1587070800","https://openalex.org/W1988853946","https://openalex.org/W1998839458","https://openalex.org/W2001878420","https://openalex.org/W2015480586","https://openalex.org/W2039100365","https://openalex.org/W2051438793","https://openalex.org/W2061931042","https://openalex.org/W2085091160","https://openalex.org/W2107223449","https://openalex.org/W2122043221","https://openalex.org/W2133148645","https://openalex.org/W2133729430","https://openalex.org/W2137745608","https://openalex.org/W2148324291","https://openalex.org/W2168123742","https://openalex.org/W2410736468","https://openalex.org/W2810282703","https://openalex.org/W2883786747","https://openalex.org/W2912385276","https://openalex.org/W2914414140","https://openalex.org/W2931193898","https://openalex.org/W2937274722","https://openalex.org/W2963617229","https://openalex.org/W2966560041","https://openalex.org/W3001552648","https://openalex.org/W3028824564","https://openalex.org/W3037851661","https://openalex.org/W3101793140","https://openalex.org/W4234354705","https://openalex.org/W56839923","https://openalex.org/W9893930“]，”related_works“：[”https://openalex.org/W4388276051","https://openalex.org/W4382583004","https://openalex.org/W4301903827","https://openalex.org/W33845589","https://openalex.org/W2964273883","https://openalex.org/W2381408042","https://openalex.org/W2355184605","https://openalex.org/W2161286454","https://openalex.org/W2122202324","https://openalex.org/W189387296“]，”abstract_inverted_index“：{“编辑”：[0,54,84105]，”a“：[1,4,10138162166]，”graph“：[2]，”into“：[3]，”disjoint“：[5]，”union“：[6]，”of“：[7,39,92110147173]，”clusters“：[8,24,31]，”is“：[9,85120]，”standard“：[1111167]，”optimization“：[12]，”task“：%13]，”in“：[14161170]，”基于图形“：[15]，“数据”：[16155178]，“聚类”：[17]，“此处”：[18]，“补充“：[19]，”经典“：[20103]，”工作“：[21]，”其中“：[22]，”该“：[23,48,90,97102145]，”应“：[25,33]，”是“：[26,34124]，”派系“：[27]，”我们“：[28,79127151]，”焦点“：[29]，“on”：[30114]，“that”：[32,36,81129]，“2-俱乐部”：[35]，“is”：[37]，“子图”：[38]，“直径”：[40]，“at”：[41]，“most”：[42171]，“two。“：[43]，“This”：[44]，“natural”：[45]，“leads”：[46]，“to”：[47,89123]，“two”：[49]，“NP-hard”：[50]，“problems”：[51]，“2-Club”：[52,65,82115]，“Cluster”：[53,66,83104116]，“（the”：[55,69]，“editing”：[P6,70]，“operations”：[57,71]，“are”：58,72]，“edge”：[59,62,93]，“insert”：[60]，“and”：[61,64157]，“delete）”：[63]，“Vertex”：[67117]，“Delete”：[68]，“Vertex”（删除）：[73148]，“删除）。”：[74]，“回答”：[75]，“an”：[76174]，“open”：[77]，“question”：[78]，“show”：[80128]，“W[2]-hard”：[86]，“with”：+87]，“respect”：[88]，“number”：[91146]，“modifications”：[94]，“thus”：[95]，“contrasting”：96]，“fixed-parameter”：[98125]，“tractability”：[99]，“结果”：[100]，“对于“：[101]，”问题“：[106140]，”（考虑“：[107]，”集团“：[108]，“代替”：[109]，“2-俱乐部）。”：[111]，“Then”：[112]，“focusing”：[113]，“Delete”：[118]，“which”：[119]，“easy”：121]，“seen”：[122]，“tractable”：[126]，“under”：[130]，“complexity-thetical”：[132]，“subsidentations”：[133]，“it”：[134]，“does”：[135]，“not”：%136]，“have”：[137]，“多项式大小”：[139]，“kernel”：[141]，“when”：[142]，“parameterized”：[143]，“by”：[144]，“删除。”：[149]，“尽管如此，”：[150]，“开发”：[152]，“多个”：[153]，“有效”：[154]，“减少”：[156]，“修剪”：[158]，“规则”，“：[159]，“结果”：[160]，“竞争”：[163]，“解算器”：[164]，“优异”：[165]，“CPLEX”：[168]，“求解器”：%169]，“实例”：[172]，“建立”：[175]，“生物”：[176]，“测试”：[177]，“集合”：[179]}，“引用_ by_api_url”：“https://api.openalex.org/works？filter=cites:W3165512526“，”counts_by_year“：[{”年份“：2023，”cited_by_count“：1}，{”年“：2022，”ciped_by_cunt“：2}，”{“年份”：2021，“cited_by_count”：1}]，”updated_date“：”2024-09-19T19:19:42.855033“，”created_date:“2021-06-07”}