{“id”：“https://openalex.org/W1883792619“，”doi“：”https://doi.org/10.1007/978-3-642-23719-5_66“，”title“：”k-Exchange系统的改进近似“，”display_name“：”k-Exchange系统的优化近似“，“publication_year”：2011，”publication_date“：”2011-01-01“，”ids“：{”openalex“：”https://openalex.org/W1883792619“，”doi“：”https://doi.org/10.1007/978-3-642-23719-5_66“，”mag“：”1883792619“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-642-23719-5_66“，”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“：”施普林格科学+商业媒体“，”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“：false”“，”oa_url“：空，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5077772086“，”display_name“：”Moran Feldman“，”orcid“：”https://orcid.org/0000-0002-1535-2979}，“机构”：[{“id”：https://openalex.org/I174306211“，”display_name“：”Technion\u2013以色列理工学院“，”ror“：”https://ror.org/03qryx823“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I174306211“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Moran Feldman“，”raw关联字符串“：[“以色列海法Technion计算机科学部”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5025400832“，”display_name“：”Joseph Naor“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I174306211“，”display_name“：”Technion\u2013以色列理工学院“，”ror“：”https://ror.org/03qryx823“，”country_code“：”IL“，”type“：”教育“，”血统“：[”https://openalex.org/I174306211“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Joseph Naor“，”raw _affiliation_strings“：[“以色列海法Technion计算机科学部#TAB#”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5068494085“，”display_name“：”Roy Schwartz“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I174306211“，”display_name“：”Technion\u2013以色列理工学院“，”ror“：”https://ror.org/03qryx823“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I174306211“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Roy Schwartz“，”raw _affiliation_strings“：[“以色列海法Technion计算机科学部”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5062913985“，”display_name“：”Justin Ward“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I185261750“，”display_name“：”多伦多大学“，”ror“：”https://ror.org/03dbr7087“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I185261750“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Justin Ward“，”raw _affiliation_strings“：[“加拿大多伦多大学计算机科学系”]}]“countries_distict_count”：2，”institutions_distinct_count“：2，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc_payed“：{”value“：5000，”currency“：”EUR“，”value_usd“：5393，”provance“：”doaj“{，”has_fulltext“：false，”cited_by_count“：28，”cited_by_percentile_year“：{”min“：92，”max“：93}，“biblio”：{“volume”：null，“issue”：nully，“first_page”：“784”，“last_page”：“799”8“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9999，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9999，”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.9992，”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/T12288“，”display_name“：”在线机器人研究中的分布式协调“，”score“：0.9969，”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“：”Physical Sciences“｝｝]，”keywords“：[｛”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.577822}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.553041}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.541326}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.535816}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.520712}]，”concepts“：[{”id“：”https://openalex.org/C178621042，“wikidata”：https://www.wikidata.org/wiki/Q7631710“，”display_name“：”子模块集函数“，”level“：2，”score“：0.8867208}，{”id“：”https://openalex.org/C106286213，“wikidata”：https://www.wikidata.org/wiki/Q898572“，”display_name“：”Matroid“，”level“：2，”score“：0.83607113}，{”id“：”https://openalex.org/C124344645，“wikidata”：https://www.wikidata.org/wiki/Q7979897“，”display_name“：”加权拟阵“，”level“：5，”score“：0.59581685}，{”id“：”https://openalex.org/C135320971，“wikidata”：https://www.wikidata.org/wiki/Q1868524“，”display_name“：”本地搜索（优化）“，”level“：2，”score“：0.5525227}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.52584726}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.52551556}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.52532554}，{”id“：”https://openalex.org/C122818955，“wikidata”：https://www.wikidata.org/wiki/Q1060343“，”display_name“：”独立集“，”level“：3，”score“：0.5076159}，{”id“：”https://openalex.org/C51823790，“wikidata”：https://www.wikidata.org/wiki/Q504353“，”display_name“：”贪婪算法“，”level“：2，”score“：0.48334667}，{”id“：”https://openalex.org/C52692508，“wikidata”：https://www.wikidata.org/wiki/Q1333872“，”display_name“：”组合优化“，”level“：2，”score“：0.48022896}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4420411}，{”id“：”https://openalex.org/C22425182，“wikidata”：https://www.wikidata.org/wiki/Q6787906“，”display_name“：”Matroid partitioning“，”level“：4，”score“：0.42401832}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.33449793}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.26566887}，{”id“：”https://openalex.org/C111034964，“wikidata”：https://www.wikidata.org/wiki/Q5597156“，”display_name“：”Graphic matroid“，”level“：3，”score“：0.109488994}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-642-23719-5_66“，”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“：”施普林格科学+商业媒体“，”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}]，“best_oa_location”：nuld，“sustainable_development_goals”：[{“display_name”：“体面劳动和经济增长”，“score”：0.46，“id”：“https://metadata.un.org/sdg/8“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：29，”referrenced_works“：【”https://openalex.org/W1503396090","https://openalex.org/W1539885184","https://openalex.org/W1542515633","https://openalex.org/W1578891227","https://openalex.org/W1579500380","https://openalex.org/W1599161138","https://openalex.org/W1680189815","https://openalex.org/W1966923282","https://openalex.org/W1978185401","https://openalex.org/W1981351071","https://openalex.org/W1997783781","https://openalex.org/W2005633226","https://openalex.org/W2011193572","https://openalex.org/W2020084382","https://openalex.org/W2027229272","https://openalex.org/W2045492898","https://openalex.org/W2084315240","https://openalex.org/W2118947995","https://openalex.org/W2140118062","https://openalex.org/W2570966096","https://openalex.org/W2757107770","https://openalex.org/W2949112927","https://openalex.org/W2988480584","https://openalex.org/W3022817735","https://openalex.org/W37994088","https://openalex.org/W4234130962","https://openalex.org/W4236048596","https://openalex.org/W4242947345","https://openalex.org/W60525624“]，”related_works“：[”https://openalex.org/W4707454","https://openalex.org/W4390961293","https://openalex.org/W3036859669","https://openalex.org/W2625145881","https://openalex.org/W2400862597","https://openalex.org/W2362256763","https://openalex.org/W2357563455","https://openalex.org/W2159059797","https://openalex.org/W2071109974","https://openalex.org/W1984819493“]，”ngrams_url“：”https://api.openalex.org/works/W1883792619/ngrams网站“，”“abstract_inverted_index”：{“子模块”：[0]，“最大化”：[1]，“和”：[210410163214]，“集合”：[3123148]，“系统”：[4124]，“游戏”：[5]，“a”：[6,21,27,32,41,72,77119170231]，“主要”：[7]，“角色”：[8]，“in”：[9135149]，“组合”：[10142]，“优化。”：[11]，75,82]，“长”：[14]，“已知”：[15190]，“该”：[16128236]，““：[17，35，84102111178203223]，”贪婪“：[118180]，”算法“：[19174]，”提供“：[20]，”1/（k）：[22]，”+“：[23，57151]，”1）-近似“：[24]，”for“：[25，59182214218218343]，”最大化“：[26]，”单调“：[28]，”子模“：[29]，”函数“：[30]，”over“：[31]，”k-系统。“：[33]，”For“：[34]，”special“：[36]，”case“：[37224]，”of“：[38,5312186205225]，”k-matroid“：[39]，”intersection“：[40]，”local“：[42,85172191233240]，“search”：[43,8617319223424]，“approach”：[44,87]，“was”：[45]，“recently”：[46]，”shown“：[47]，”to“：[48,91201]，”provide“：[49215]，”“an”：[50]，“improved”：[51216]，“approximation”：[52]，“1”：[54]，“/”：[55]，“（k“：[56150]，“\u03b4）”：[58]，“任意”：[60]，“\f03b4”：[61]，“>”：[62]，“0.”：[63]，“不幸”：[64]，“许多”：[65]，“基本”：[66]，“优化”：[67143]，“问题”：[68144]，“是”：[69]，“代表”：[70]，“由”：[71101]，“k-system”：[3]，“其中”：[74175]，“不是”：[76]，“k交叉。“：[78]，”安“：[79]，”有趣“：[80]，”问题“：[81,98]，”是否“：[83]，”可以“：[88]，”是“：[89]，”扩展“：[90]，”包括“：[92]，”这样“：[93145]，”难题。“：[94]，“我们”：[95168]，“回答”：[96]，“这个”：[97183]，“肯定。“：[99]，”动机“：[100]，”b-matching“：[103]，”k-set“：[105130]，”packing“：[106]，”problems，“：[107196]，”as“：[108110220]，”well“：[109]，”more“：[112]，”general“：[113]，”matroid“：[1114133244]，”k-parity“：[115134]，”问题“：[116]，”we“：[117197209229]，”introduce“：[118]，”new“：[20184]，”“class”：[121185]，“called”：[125]，“k-exchange”：[126]，“systems”，“：[127]，”包括“：[129]，”packing，“：[131]，”b-matching，“：%132]，”strongly“：[136]，”base“：[137]，”orderable“：[138]，”matroid“：[139]，”additional“：[141211]，”as:“：[146]，”independent“：[147]，”1）-claw“：[152]，”free“：[153]，”graphs“：[154]，”不对称“：[155]，”TSP“：[156]，”job“：[157]，”interval“：[158]，“选择”：[159]，“带”：[160]，“相同”：[161]，“长度”：[162]，“频率“：[164]，”分配“：[165]，”关于“：[166]，”行。“：[167]，”给定“：[169230]，”自然“：[171]，”改进“：[176237]，”基于“：[177238]，”当前“：[179]，”近似“：[181]，”独立“：[187]，”系统。“：[188]，”与“：[189]不同”，“算法”：[193]，“相似”：[195]，“使用”：[198]，“计数”：[199]，“参数”：[200]，“绑定”：[202]，“性能”：[204]，“我们的”：[206]，“算法。“：[207]，”“此外，”：[208]，“考虑”：[210]，“目标”：[212227]，“函数”：[213]，“近似值”：[217]，“它们”：[219]，“好的。“：[221]，”In“：[222]，”线性“：[226]，”函数“：[228]，”非遗忘“：[232]，”算法“：[235]，”现有“：[239]，”方法“：[242]，”k奇偶校验。“：[245]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1883792619“，”“counts_by_year”：[{“年份”：2024，”“cited_by_count”：1}，{“年”：2023，”“cited_by_cunt”：1}，}“年“：2022，”“cited_by-count”“：1}，{”“年”“：2021，”“引用_by_cont”“:6}，”“年“2020，”“援引_by_cust”：3}，“年份”：2016，“引用_ by_count”：1}，{“年份”:2015，“引用_by_counts”：3}，}“年份“：2014，”引用_ by-count“：3}，{“年份”：2012，“引用_ by_count”：5}]，“更新日期”：“2024-06-05T03:25:03.554073”，“创建时间”：“2016-06-24”}