{“id”：“https://openalex.org/W3213735652“，”doi“：”https://doi.org/10.1007/978-3-030-45771-6_19“，”title“：”稀疏图和增强问题“，”display_name“：”稀缺图和扩充问题“，“publication_year”：2020，”publication_date“：”2020-01-01“，”ids“：{”openalex“：”https://openalex.org/W3213735652“，”doi“：”https://doi.org/10.1007/978-3-030-45771-6_19“，”mag“：”3213735652“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-030-45771-6_19“，”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”：http://real.mtak.hu/130210/1/Kiraly-Mihalyko2021_Article_SparseGraphsAndAnAugmentationP.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5031998870“，”display_name“：”Csaba Kir\u00e1ly“，”orcid“：”https://orcid.org/0000-0001-8081-9056}，“机构”：[{“id”：https://openalex.org/I106118109“，”display_name“：”E\u00f6tv\u00f6s Lor\u00e1nd University“，”ror“：”https://ror.org/01jsq2704“，”country_code“：”HU“，”type“：“教育”，”世系“：[”https://openalex.org/I106118109“]}]，”国家“：[”HU“]，”is_corresponding“：true，”raw_author_name“：”Csaba Kir\u00e1ly“，”raw _affiliation_strings“：[“MTA-ELTE Egerv\u00e1 ry Research Group，Budapest，Hungary”]，”affiliations“：[{”raw_affiliation_string“：”MTA-ELTE-Egerv\u 00e1 ry-Research Group（匈牙利布达佩斯）“，”institution_ids“：[https://openalex.org/I106118109“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5033917781“，”display_name“：”Andr\u00e1s Mih\u00eLyk\u00f3“，”orcid“：”https://orcid.org/0000-0002-0624-655X}，“机构”：[{“id”：https://openalex.org/I106118109“，”display_name“：”E\u00f6tv\u00f 6s Lor\u00e1第二大学“，”ror“：”https://ror.org/01jsq2704“，”country_code“：”HU“，”type“：“教育”，”世系“：[”https://openalex.org/I106118109“]}]，”国家“：[”HU“]，”is_corresponding“：false，”raw_author_name“：”Andr\u00e1s Mih\u00eLyk\u00f3“，”raw _ afiliation_strings“：[“匈牙利布达佩斯ELTE E\u00f 6tv\u00fs Lor \u00e第二大学运筹学系”]，”从属关系“：[{”raw_ afiliation _string“：”匈牙利布达佩斯ELTE E\u00f6tv\u00f 6s Lor\u00e第二大学运营研究系“，“institution_ids”：[“https://openalex.org/I106118109“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5031998870“]，”对应的机构ID“：[”https://openalex.org/I106118109“]，”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc _payed“：null，”fwci“：0.0，”has_fulltext“：false，”cited_by_count“：0，”citation_normalized_percentile“：{“value”：0.0、“is_in_top_1_percent”：false、“is_ in_top_30_percennt”：false}，“cited_by_percentile_year”：{“min”：0，“max”“：61}，”biblio“：{”volume“：null，”issue“：nul，”first_page“：”238“，”last_page“：”251“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T11870“，”display_name“：”张拉整体结构分析与设计“，”score“：1.0，”subfield“：{”id“：”https://openalex.org/subfields/2205“，”display_name“：”土木与结构工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T11870“，”display_name“：”张拉整体结构分析与设计“，”score“：1.0，”subfield“：{”id“：”https://openalex.org/subfields/2205“，”display_name“：”土木与结构工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11737“，”display_name“：”4D打印技术“，”score“：0.9945，”subfield“：{”id“：”https://openalex.org/subfields/2210“，”display_name“：”机械工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11608“，”“display_name”：“介电弹性体材料和应用”，“score”：0.9681，“subfield”：{“id”：“https://openalex.org/subfields/2204“，”display_name“：”生物医学工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/frinkling-analysis（https://openalex.org/关键词/起皱分析）“，”display_name“：”褶皱分析“，”score“：0.48076}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.81320083}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.61628157｝，｛”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.5367075}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.44392222｝]，”mesh“：[]，”locations_count“：2，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-030-45771-6_19“，”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”：“http://real.mtak.hu/130210/1/Kiraly-Mihalyko2021_Article_SparseGraphsAndAnAugmentationP.pdf，“pdf_url”：http://real.mtak.hu/130210/1/Kiraly-Mihalyko2021_Article_SparseGraphsAndAnAugmentationP.pdf，“源”：{“id”：https://openalex.org/S4306400081“，”display_name“：”科学院图书馆知识库（匈牙利科学院图书馆）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I4210140733“，”“host_organization_name”：“匈牙利科学院图书情报中心”，“host_ordanization_lineage”：[“https://openalex.org/I4210140733“]，”host_organization_lineage_names“：[”匈牙利科学院图书馆和信息中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“acceptedVersion”，“is_accepted”：true，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“http://real.mtak.hu/130210/1/Kiraly-Mihalyko2021_Article_SparseGraphsAndAnAugmentationP.pdf，“pdf_url”：http://real.mtak.hu/130210/1/Kiraly-Mihalyko2021_Article_SparseGraphsAndAnAugmentationP.pdf，“源”：{“id”：https://openalex.org/S4306400081“，”display_name“：”科学院图书馆知识库（匈牙利科学院图书馆）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I4210140733“，”“host_organization_name”：“匈牙利科学院图书情报中心”，“host_ordanization_lineage”：[“https://openalex.org/I4210140733“]，”host_organization_lineage_names“：[”匈牙利科学院图书馆和信息中心“]，“type”：“repository”}，“license”：null，“licence_id”：nul，“version”：“acceptedVersion”，“is_accepted”：true，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[]referenced_works“：[”https://openalex.org/W1588425321","https://openalex.org/W1972821969","https://openalex.org/W1977438424","https://openalex.org/W1985878353","https://openalex.org/W1990430034网址","https://openalex.org/W2009251274","https://openalex.org/W2013407568","https://openalex.org/W2038926068","https://openalex.org/W2045638634","https://openalex.org/W2045768640","https://openalex.org/W2057400263","https://openalex.org/W2059453880","https://openalex.org/W2078357829","https://openalex.org/W2110862165","https://openalex.org/W2121403868","https://openalex.org/W2139834426","https://openalex.org/W2166018368","https://openalex.org/W2198505757","https://openalex.org/W2588851554","https://openalex.org/W2963074634","https://openalex.org/W2964023517","https://openalex.org/W4212955877","https://openalex.org/W4234462414","https://openalex.org/W4251519580“]，”related_works“：[”https://openalex.org/W4245490552","https://openalex.org/W4238204885","https://openalex.org/W3002753104","https://openalex.org/W2142036596","https://openalex.org/W2077600819","https://openalex.org/W2061531152","https://openalex.org/W2042127053","https://openalex.org/W2007980826","https://openalex.org/W1979597421","https://openalex.org/W1587224694“]，”abstract_inverted_index“：{”For“：[0101]，”two“：[1]，”integers“：[2]，”$$k>0$$“：[3]，”and“：[4,17,87113]，”$\\ell“：[5]，”$，“：[6]，”a“：[7,38,54,59,65,84,88106150]，”graph“：[8,55,66]，”$1$G=（V，E）$$“:[9,56]，”is“：[10,31,76,98]，”“调用”：[11,32]，“$$（k，\\ell”：[12,33,40,60,77,99124]，“）$$-紧密”：[13,41,61125]，“如果”：[14,35]，“$| E |=k | V |-\\ell“：[15]，”$“：[16,20112]，”$$|E（X）|\\le“：[18]，”k|X|-\\ell“：[19]，”for“：[21,25,43,91]，”all“：[22,44]，”$X\\substeq“：[23]，”V$$“：[24]，”which“：[26]，”美元|X|-\\ell”：[27]，”\\ge“：[28]，“0$$。“：[29]，”G“：[30]，”）$$-冗余“：[34]，”$$G-e$$“：[36]，”has“：[37,58]，”span“：[39,62]，”subgraph“：[42]，”$e \\in“：[45]，”e$$。“：[46]，”We“：[47]，”consider“：[48]，”the“：[49,96115118]，”following“：[50]，”enumption“：[51,93]，”problem。“：[52]，”给定“：[53]，”that“：[57,74]，”subgraph“：[63]，”find“：[64]，”$$H=（V，F）$$“：[67]，”with“：[68]，”minimum“：[69]，”number“：[70]，”of“：[71117143153]，”edges“，”：[72]，“such”：[73]，“$G+H$$”：[75]，“）$$-冗余。“：[78]，”In“：[79]，”this“：[80,92]，”paper“：[81]，”we“：+82104]，”give“：[83105]，”多项式“：[85107]，”算法“：[86108]，”min-max“：【89】，”定理“：[90]，”问题“：[94119]，”when“：[95109120]，”input“：[97]，”）$-紧。“：[100]，”general“：[102]，”inputs“：[103]，”$$k\\ge“：[110]，”\\ell“：[111]，”show“：[114]，”NP-hardness“：[116]，”$1$k<\\ell”：[121]，“$$。“：[122]，“自”：[123]，“图”：[126]，“玩”：[127]，“安”：[128]，“重要”：[129]，“角色”：[130]，“in”：[131]，“刚性”：[132]，“理论”：[133]，“这些”：[134]，“算法”：[135]，“可以”：[136]，“被”：[137]，“使用”：[138]，“到”：[139]，“制造”：[140]，“几个”：[141]，“类型”：[142]，“刚性”：[144147]，“框架”：[145]，“冗余”：[146]，“by”：[148]，“添加”：[149]，“最小的“：[151]，”设置“：[152]，”新建“：[154]，”条。“：[155]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3213735652“，”counts_by_year“：[]，”updated_date“：”2024-09-19T01:21:28.741081“，”created_date:“2021-11-22”}“