{“id”：“https://openalex.org/W4316652443“，”doi“：”https://doi.org/10.1137/1.9781611977554.ch42“，”title“：“一种改进的最大加权近似k个-Set Packing“，”display_name“：”最大权重的改进近似k个-设置打包“，”publication_year“：2023，”publiation_date“：”2023-01-01“，”ids“：{”openalex“：”https://openalex.org/W4316652443“，”doi“：”https://doi.org/10.1137/1.9781611977554.ch42“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/1.9781611977554.ch42“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306463922“，”display_name“：”工业和应用数学电子书协会“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，”type“：”电子书平台“}，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝，”type“：”图书章节“，”type_crossref“：”图书章节“，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”oa_url“：”https://arxiv.org/pdf/2301.07537“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5002961314“，”display_name“：”Theophile Thiery“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I166337079“，”display_name“：”伦敦玛丽女王大学“，”ror“：”https://ror.org/026zzn846“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I124357947“，”https://openalex.org/I166337079“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Theophile Thiery“，”raw _affiliation_strings“：[“\u2217英国伦敦玛丽女王大学数学学院，伦敦（，）。”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5062913985“，”display_name“：”Justin Ward“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I166337079“，”display_name“：”伦敦玛丽女王大学“，”ror“：”https://ror.org/026zzn846“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I124357947“，”https://openalex.org/I166337079“]}]，”countries“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Justin Ward“，”raw affiliation_strings“：【”英国伦敦玛丽女王大学数学科学学院（，）.“】}]，“countries_distiction_count”：1，“institutions_disticent_count“：1，”corresponding_author_ids“：[]，”correcponding_institution_idsapc_list“：null，”apc_payd“：null，”has_fulltext“：false，”cited_by_count“：4，”ciped_by_percentile_year“：{”min“：94，”max“：95}，”biblio“：{volume”：nullhttps://openalex.org/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9986，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9986，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9824，”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/T11797“，”display_name“：”光码分多址“，”score“：0.9709，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”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/三维包装“，”display_name“：”三维填充“，”score“：0.590625}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.560705}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.554798}，{”id“：”https://openalex.org/keywords/bin-packing“，”display_name“：”装箱“，”score“：0.525706}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.525311}]，”concepts“：[{”id“：”https://openalex.org/C45340560，“wikidata”：https://www.wikidata.org/wiki/Q215382“，”display_name“：”不相交集“，”level“：2，”score“：0.72304523}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.66811794｝，｛”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.6659615}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.65594447}，{”id“：”https://openalex.org/C130253271，“wikidata”：https://www.wikidata.org/wiki/Q3851477“，”display_name“：”打包问题“，”level“：2，”score“：0.64526117}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”匹配（统计）“，”级别“：2，”分数“：0.6041542}，{”id“：”https://openalex.org/C184898388，“wikidata”：https://www.wikidata.org/wiki/Q1435712“，”display_name“：”成对比较“，”level“：2，”score“：0.5637413}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.5035333}，{”id“：”https://openalex.org/C122818955，“wikidata”：https://www.wikidata.org/wiki/Q1060343“，”display_name“：”独立集“，”level“：3，”score“：0.4554493}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.37085444}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.3634942}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.3453549}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.33678102}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.16999286}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.13219804}，{”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.1137/1.9781611977554.ch42“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306463922“，”display_name“：”工业和应用数学电子书协会“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，”type“：”电子书平台“｝，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝，｛”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2301.07537，“pdf_url”：https://arxiv.org/pdf/2301.07537，“源”：{“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://arxiv.org/abs/2301.07537，“pdf_url”：https://arxiv.org/pdf/2301.07537，“源”：{“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}，”sustainable_development_goals“：[]，“grants”：[]https://openalex.org/W4299801389“，”https://openalex.org/W4297803065“，”https://openalex.org/W2962917430“，”https://openalex.org/W2886071965“，”https://openalex.org/W2574604093“，”https://openalex.org/W2073435288“，”https://openalex.org/W2067912448“，”https://openalex.org/W2035433397“，”https://openalex.org/W2020053772“，”https://openalex.org/W1496354680“]，”ngrams_url“：”https://api.openalex.org/works/W4316652443/ngrams“，”abstract_inverted_index“：｛”We“：[0,58145]，”consider“：[1]，”the“：[2,43,52，73，85，95102149179193209]，”weighted“：[3,15]，”k-set“：[4]，”packing“：[5]，”problem“：[6]，”in“：[7186201220]，”which“：[8]，”We“：[9128151]，”are“：[10]，”given“：[11]，”a“：[12,26130215221]，”collection“：[13,22,26130215221]7]，“的”：[14，28，51，66，77，89，97108119123139159171213]，“集合，“：[16]，”each“：[17]，”with“：[18,32]，”at“：[19110]，”most“：[2011]，”k“：[21,37142165181197]，”elements“：[22]，”and“：[23]，”must“：[24]，”return“：[25]，”pairwise“：[29]，”disjoint“：[30]，”sets“：[31]，”maximum“：[33216]，“total”：[34]，“weight。“：[35]，”对于“：[36]，”=“：[38143182]，”3，“：[39183]，”this“：[40113]，”问题“：[41,47212]，”泛化“：[42]，”经典“：[44]，”三维“：[45]，”匹配“：[46]，”列出“：[48]，”作为“：[49]，”一个“：[50]，”卡普“：[53]，”原始“：[54]，”21“：[55]，”NP-完成“：[56]，“问题。“：[57]，”给定“：[59167]，”an“：[60,63116168]，”算法“：[61,81114]，”获取“：[62]，”近似值“：[64117137169]，”因子“：[65118138170194]，”1.786“：[67]，”for“：[68195208]，”3集“：[69]，”打包“：[70]，”改进“：[71]，”on“：[72,84178192]，”recent“：[74]，”best“：[75]，”result“：[76]，“到期”：[78]，“致”：[79,93134156166]，“Neuwohner。我们的“：[80]，”is“：[82177]，”based“：[83]，”local“：[86]，”search“：[87]，”procedure“：[88]，”Berman“：[90]，”that“：[91148]，”tempts“：[92]，”improve“：[94]，”sum“：[96]，”squared“：98]，”weights“：[99]，”而“：[100]，”not“：[101]，”问题的“：[103]，”objective。“：[104]，”当“：[105]，”使用“：[106]，”交换“：[107122158]，”大小“：[109124160]，”k，“：[112]，”获得“：[115]，”。“：[120]，“使用”：[121]，“k2（k”：[125]，“-1）”：[126]，“+k，”：[127]，“提供”：[129]，“相对”：[131]，“简单”：[132]，“分析”：[133]，“获取”：[135]，“1.811”：[140]，“当”：[141]，“3.”：[144199]，“然后”：[146]，“显示”：[147]，“工具”：[150]，“开发”：[152]，“可以”：[153]，“be”：[154]，“adapted”：[155]，“larger”：[157]，“2k2（k）：[161]，“\u2014”：[162]，“1）”：[163]，“+”：[164223]，“1.786.“：[172]，“虽然”：[173]，“我们的”：[174184204]，“主要”：[175]，“焦点”：[176]，“案例”：[180]，“方法”：[185]，“事实”：[187]，“给出”：[188]，“稍微”：[189]，“更强”：[190]，“改进”：[191]，“全部”：[196]，“>”：[198]，“作为”：[200]，“先前”：[202]，“工作”：[203]，“保证”：[205]，“保持”：[206]，“也”：[207]，“更多”：[210]，“一般”：[211]，“查找”：[214]，“重量“：[217]，”独立“：[218]，”集合“：[219]，”（k“：[222]，”1）-爪“：[224]，”自由“：[225]，”图形。“：[226]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4316652443“，”counts_by_year“：[{”年份“：2024，”cited_by_count“：3}，{”年“：2023，”cited_by_count”：1}]，”更新日期“：“2024-06-05T00:53:26.245970”，”创建日期“：”2023-01-17“}