｛“id”：“https://openalex.org/W3112299492“，”doi“：”https://doi.org/10.1007/978-3-030-17953-3_23“，”title“：”通过迭代精化近似多星交集“，”display_name“：”经过迭代精化的近似多星交“，”publication_year“：2019，”publiation_date“：”2019-01-01“，”ids“：{”openalex“：”https://openalex.org/W3112299492“，”doi“：”https://doi.org/10.1007/978-3-030-17953-3_23“，”mag“：”3112299492“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-030-17953-3_23“，”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，”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://ir.cwi.nl/pub/30178/30178.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5007379194“，”display_name“：”Andr\u00e9 Linhares“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I151746483“，”display_name“：”滑铁卢大学“，”ror“：”https://ror.org/01aff2v68“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I151746483“]}]，”countries“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Andr\u00e9 Linhares“，”raw_affiliation_strings“：【”加拿大滑铁卢大学组合数学与优化系“]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5071590414“，”display_name“：”Neil Olver“，”orcid“：”https://orcid.org/0000-0001-8897-5459}，“机构”：[{“id”：https://openalex.org/I865915315“，”display_name“：”阿姆斯特丹Vrije Universiteit“，”ror“：”https://ror.org/008xxew50“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I865915315“]｝]，”国家“：[”NL“]，”is_correresponsing“：false，”raw_author_name“：”Neil Olver“，”raw_affiation_strings“：[”荷兰阿姆斯特丹Vrije大学计量经济学与运筹学系“]｝，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5031968426“，”display_name“：”Chaitanya Swamy“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I151746483“，”display_name“：”滑铁卢大学“，”ror“：”https://ror.org/01aff2v68“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I151746483“]}]，”countries“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Chaitanya Swamy“，”raw关联字符串“：[“加拿大滑铁卢滑铁卢大学组合数学与优化系”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5033406324“，”display_name“：”Rico Zenklusen“，”orcid“：”https://orcid.org/0000-0002-7148-9304}，“机构”：[{“id”：https://openalex.org/I35440088“，”display_name“：”苏黎世ETH“，”ror“：”https://ror.org/05a28rw58“，”country_code“：”CH“，”type“：“教育”，”世系“：[”https://openalex.org/I2799323385","https://openalex.org/I35440088“]}]，”国家“：[”CH“]，”is_corresponding“：true，”raw_author_name“：”Rico Zenklusen“，”raw _affiliation_strings“：[“瑞士苏黎世苏黎世联邦理工学院数学系”]}]“countries_distict_count”：3，”institutions_disticent_count“：3，“corresponding_author_ids”：[“https://openalex.org/A5033406324“]，”对应的机构ID“：[”https://openalex.org/I35440088“]，”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc _payed“：{“value”：5000，“currench”：“EUR”，”value_ usd“:5392，“provenance”：“doaj”}，“has_fulltext”：true，“fulltext_origin”：“pdf”，“cited_by_count”：2，“cited_by_percentile_year”：{“min”：74，“max”：78}，biblio“：{”volume“：null，”issue“：nul，”first_page“：”299“，”last_page“：”312“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.999，”subfield“：{”id“：”https://openalex.org/subfields/1704“，”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/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.999，”subfield“：{”id“：”https://openalex.org/subfields/1704“，”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.9981，”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.9859，”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.5189}，{”id“：”https://openalex.org/keywords/matrix-乘法“，”display_name“：”矩阵乘法“，”score“：0.516554}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.50879}]，”concepts“：[{”id“：”https://openalex.org/C106286213，“wikidata”：https://www.wikidata.org/wiki/Q898572“，”display_name“：”Matroid“，”level“：2，”score“：0.90379345}，{”id“：”https://openalex.org/C136625980，“wikidata”：https://www.wikidata.org/wiki/Q663208“，”display_name“：”舍入“，”level“：2，”score“：0.80306476｝，｛”id“：”https://openalex.org/C22425182，“wikidata”：https://www.wikidata.org/wiki/Q6787906“，”display_name“：”Matroid partitioning“，”level“：4，”score“：0.66031206}，{”id“：”https://openalex.org/C2776029896，“wikidata”：https://www.wikidata.org/wiki/Q3935810“，”display_name“：”放松（心理学）“，”等级“：2，”分数“：0.5901337}，{”id“：”https://openalex.org/C113138325，“wikidata”：https://www.wikidata.org/wiki/Q864457“，”display_name“：”背包问题“，”级别“：2，”分数“：0.55251044｝，｛”id“：”https://openalex.org/C124344645，“wikidata”：https://www.wikidata.org/wiki/Q7979897“，”display_name“：”加权拟阵“，”level“：5，”score“：0.5492766}，{”id“：”https://openalex.org/C87117476，“wikidata”：https://www.wikidata.org/wiki/Q362383“，”display_name“：”基数（数据建模）“，”级别“：2，”分数“：0.5414924｝，｛”id“：”https://openalex.org/C145691206，“wikidata”：https://www.wikidata.org/wiki/Q747980“，”display_name“：”Polytope“，”level“：2，”score“：0.52530915}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.5018289}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.4867742}，{”id“：”https://openalex.org/C64543145，“wikidata”：https://www.wikidata.org/wiki/Q162942“，”display_name“：”十字路口（航空）“，”level“：2，”score“：0.47452274}，{”id“：”https://openalex.org/C159694833，“wikidata”：https://www.wikidata.org/wiki/Q2321565“，”display_name“：”迭代方法“，”level“：2，”score“：0.43969026}，{”id“：”https://openalex.org/C51823790，“wikidata”：https://www.wikidata.org/wiki/Q504353“，”display_name“：”贪婪算法“，”level“：2，”score“：0.4101632}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.40662727}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.38200635}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.337055}，{”id“：”https://openalex.org/C111034964，“wikidata”：https://www.wikidata.org/wiki/Q5597156“，”display_name“：”图形拟阵“，”level“：3，”score“：0.26400667}，{”id“：”https://openalex.org/C15744967，“wikidata”：https://www.wikidata.org/wiki/Q9418（网址：https://www.wikidata.org/wiki/Q9418）“，”display_name“：”心理学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C77805123，“wikidata”：https://www.wikidata.org/wiki/Q161272“，”display_name“：”社会心理学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C146978453，“wikidata”：https://www.wikidata.org/wiki/Q3798668“，”display_name“：”航空航天工程“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”工程“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C124101348，“wikidata”：https://www.wikidata.org/wiki/Q172491“，”display_name“：”数据挖掘“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：5，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-030-17953-3_23“，”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，”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://ir.cwi.nl/pub/30178，“pdf_url”：https://ir.cwi.nl/pub/30178/30178.pdf，“源”：{“id”：https://openalex.org/S4306401843“，”display_name“：”数据存档和网络服务（DANS）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”host_organization“：”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术与科学学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[”荷兰皇家艺术与科学院“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“网址：https://ir.cwi.nl/pub/28684，“pdf_url”：https://ir.cwi.nl/pub/28684/Linhares2019_Chapter_ApproximateMulti-matroidInters.pdf，“源”：{“id”：https://openalex.org/S4306400859“，”display_name“：”CWI的机构知识库（Centrum Wiskunde&Informatica）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I1341640284“，”host_organization_name“：”Centrum Wiskunde&Informatica“，”host_organization _lineage“：[”https://openalex.org/I1341640284“]，”host_organization_lineage_names“：[”Centrum Wiskunde&Informatica“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“http://eprints.lse.ac.uk/105287/1/main_manuscript.pdf，“pdf_url”：http://eprints.lse.ac.uk/105287/1/main_manuscript.pdf，“源”：{“id”：https://openalex.org/S4306401593“，”“display_name”“：”伦敦经济政治学院在线研究（伦敦政治经济学院）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is.in_doaj“：false，”host_organization“：”https://openalex.org/I909854389“，”“host_organization_name”：“伦敦政治经济学院”，“host_ordanization_lineage”：[“https://openalex.org/I909854389“]，”host_organization_lineage_names“：[”伦敦政治经济学院“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“acceptedVersion”，“is_accepted”：true，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://arxiv.org/abs/1811.09027，“pdf_url”：http://arxiv.org/pdf/1811.09027，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”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://ir.cwi.nl/pub/30178，“pdf_url”：https://ir.cwi.nl/pub/30178/30178.pdf，“源”：{“id”：https://openalex.org/S4306401843“，”display_name“：”数据存档和网络服务（DANS）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”host_organization“：”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术与科学学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[”Royal Netherlands Academy of Arts and Sciences“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”sustainable_development_goals“：[]，”grants“：【】，”dataset“：【]，”“versions”：【】、“referenced_works_count”：20，“reference d_works”：【”https://openalex.org/W1503396090","https://openalex.org/W1526404960","https://openalex.org/W1775129636","https://openalex.org/W1984103551","https://openalex.org/W2030562672","https://openalex.org/W2064933851","https://openalex.org/W2094067695","https://openalex.org/W2102501261","https://openalex.org/W2113437680","https://openalex.org/W2140118062","https://openalex.org/W2157421865","https://openalex.org/W2484325476","https://openalex.org/W2552451242","https://openalex.org/W2757107770","https://openalex.org/W2891873695","https://openalex.org/W2952824168","https://openalex.org/W2988480584","https://openalex.org/W3098952651","https://openalex.org/W3136714316","https://openalex.org/W4232911618“]，”related_works“：[”https://openalex.org/W4246417054","https://openalex.org/W2952593185","https://openalex.org/W278334329","https://openalex.org/W2625145881","https://openalex.org/W2400862597","https://openalex.org/W2159059797","https://openalex.org/W2106233458","https://openalex.org/W2058489697网址","https://openalex.org/W1984819493","https://openalex.org/W1975978423“]，”ngrams_url“：”https://api.openalex.org/works/W311299492/ngrams网站“，”“abstract_inverted_index”：{“We”：[0121189]，“introduce”：[1]，“a”：[2,9,12,54132142206]，“new”：[3]，“迭代”：[4,43,63100]，“舍入”：[5125]，“技术”：[6,21]，“to”：[7,16,52,62,85168204]，“round”：[8105]，“point”：[10]，“in”：[11,26147]，“matroid”：[13,18,28,50108133209]，“多胞体ope“：[14109]，“主题”：[15]，“进一步”：[17]，“约束”：[19212]，“This“：[20]，”returns“：[22]，”an“：[23129199]，”independent“：[24145]，”set“：[25146]，”one“：[27107]，”with“：:29,92110128]，”limited“：[30]，”contractions“：[31]，”of“：[32,38,42131164195208]，”the“：[33,39,68,86137157161165180186]，”other“：[34193]，”nones。“：[35]，”开“：[36]，”顶“：[37]，”经典“：[40]，”步骤“：[41]，”放松“：[44,64163]，”方法“：[45]，”我们“：[46,70,89]，”迭代“：[47]，”细化/拆分“：[48]，”涉及“：[49]，”约束“：[51,73,80114]，”获得“：[53]，”更多“：[55,94]，”限制“：[56]，”制约“：[57,96]，”系统，“：[58]，”that“：[59115201]，”is“：[60153]，”acceable“：[61]，”technologies。“：[65]，”“因此，”：[66]，“贯穿”：[67]，“迭代”，：[69]，“两者”：[71]，“紧缩”：[72]，“和”：[74155210]，“稍后”：[75]，“放松”：[76]，“他们”：[77]，“by”：[78]，“下降”：[79]，“under”：[81]，“确定”：[82]，“条件。“：[83]，”到期“：[84]，”细化“：[87]，”步骤“：[88]，”可以“：[90]，”交易“：[91]，”相当“：[93]，”一般“：[95]，”类“：[97]，”比“：[98175]，”现有“：[99]，”松弛/舍入“：[101]，”方法“：[102]，”其中“：[103183]，”典型“：[104]，”on“：[106]，”附加“：[111]，”简单“：[112]，“基数”：[113]，“做”：[116]，“不”：[117]，“重叠”：[118]，“太”：[119]，“多”：[120]，“显示”：[122]，“如何”：[123]，“我们的”：[124151169196]，“方法”，：[126]，“组合”：[127]，“应用程序”：[130]，“交集”：[134]，“算法”：[135]，“产量”：[136]，“第一”：[138]，“2-近似”：[139152]，“for”：[140160179]，“查找”：[141]，“最大权重”：[143]，“通用”：[144]，“3”：[148]176]，“拟阵”：[149]，“此外”：[150]，“基于LP”：[154]，“解决”：[156]，“完整性”：[158181]，“差距”：[159]，“自然”：[162]，“问题。”：[166]，“先前”：[167]，“工作”：[170]，“否”：[171]，“上限”：[172]，“界限”：[173]，“更好”：[174]，“是”：[177]，“已知”：[178]，“间隙”：[182]，“跟随”：[184]，“来自”：[185]，“贪婪”：[187]，“算法”：[188]，“也”：[190]，“讨论”：[191]，“各种”：[192]，“应用程序”：[194]，“技术”：[197]，“包括”：[198]，“扩展”：[200]，“允许”：[202]，“我们”：[203]，“手柄”：[205]，“混合”：[207]，“背包”：[211]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W3112299492“，”counts_by_year“：[{”年份“：2021，”cited_by_count“：1}，{”年“：2020，”cited_by_count”：1}]，”更新日期“：”2024-06-03T07:38:59.279813“，”创建日期“：“2020-12-21”}