{“id”：“https://openalex.org/W1512762491“，”doi“：”https://doi.org/10.1007/11970125_13“，”title“：”On Bin Packing with Conflicts“，”display_name“：”On Bin Pacging with冲突“，”publication_year“：2007，”publiation_date“：”2007-01-01“，”ids“：{”openalex“：”https://openalex.org/W1512762491“，”doi“：”https://doi.org/10.1007/11970125_13“，”mag“：”1512762491“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/11970125_13“，”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“：false”“，”oa_url“：空，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5023269343“，”display_name“：”Leah Epstein“，”orcid“：”https://orcid.org/0000-0002-6761-8521}，“机构”：[{“id”：https://openalex.org/I91203450“，”display_name“：”海法大学“，”ror“：”https://ror.org/02f009v59“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I91203450“]}]，”countries“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Leah Epstein“，”raw _affiliation_strings“：【”以色列海法大学数学系“】，”affiliations“：[{”raw _affiliation_string“：”以色列海发大学数学系”，“institution_ids”：【”https://openalex.org/I91203450“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5064961974“，”display_name“：”Asaf Levin“，”orcid“：”https://orcid.org/0000-0001-7935-6218}，“机构”：[{“id”：https://openalex.org/I197251160“，”display_name“：”耶路撒冷希伯来语大学“，”ror“：”https://ror.org/03qxff017“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I197251160“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Asaf Levin“，”raw _affiliation_strings“：[“以色列耶路撒冷希伯来大学统计系”]，“附属机构”：[{“raw _afiliation_string”：“以色列耶路撒冷希伯来大学统计学系”，“institution_ids”：[”https://openalex.org/I197251160“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：2，”corresponding_author_ids“：[[]，”corresponding_institution_ids”：[]、“apc_list”：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“provenance”：“doaj”}，“apc_payed”：null，“fwci”：9.765，“has_fulltext”：true，“fulltext_o”rigin“：”ngrams“，”cited_by_count“：25，”引文_规范化_百分位“：{“值”：0.986362，“is_in_top_1_percent”：false，“is_输入_ op_10_percents”：true}，“引用_by_percentile_year”：{”min“：89，”max“：90}，”biblio“：{volume”：null，“问题”：null:null，”first_page“：”160“，”last_page“：”173“}https://openalex.org/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9998，“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.9998，“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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9996，“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“：”物理科学“}}，{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9976，”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/bin-packing问题“，”“display_name”“：”装箱问题“，”分数“：0.6701501}，{”id“：”https://openalex.org/keywords/bin-packing“，”display_name“：”装箱“，”score“：0.601219}，{”id“：”https://openalex.org/keywords/strip-packing“，”display_name“：”Strip Packing“，”score“：0.561118}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.544937}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.544644}，{”id“：”https://openalex.org/keywords/三维包装“，”display_name“：”三维填充“，”score“：0.527673}，{”id“：”https://openalex.org/keywords/competitive-analysis网站“，”display_name“：”竞争分析“，”score“：0.4324332｝，｛”id“：”https://openalex.org/keywords/online-algorithm“，”display_name“：”联机算法“，”score“：0.4167561}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.74031866}，{”id“：”https://openalex.org/C87219788，“wikidata”：https://www.wikidata.org/wiki/Q814581“，”“display_name”“：”装箱问题“，”级别“：3，”分数“：0.6701501}，{”id“：”https://openalex.org/C197657726，“wikidata”：https://www.wikidata.org/wiki/Q174733“，”display_name“：”二部图“，”level“：3，”score“：0.6025835}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.55832344}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.5484118}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.51577973}，{”id“：”https://openalex.org/C42812，“wikidata”：https://www.wikidata.org/wiki/Q1082910“，”display_name“：”分区（数论）“，”level“：2，”score“：0.51164514}，{”id“：”https://openalex.org/C122818955，“wikidata”：https://www.wikidata.org/wiki/Q1060343“，”display_name“：”独立集“，”level“：3，”score“：0.5030574｝，｛”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.49513116}，{”id“：”https://openalex.org/C160446614，“wikidata”：https://www.wikidata.org/wiki/Q1322892“，”display_name“：”Chordal graph“，”level“：3，”score“：0.45003718｝，｛”id“：”https://openalex.org/C102408133，“wikidata”：https://www.wikidata.org/wiki/Q5156350“，”display_name“：”竞争分析“，”level“：3，”score“：0.4324332}，{”id“：”https://openalex.org/C196921405，“wikidata”：https://www.wikidata.org/wiki/Q786431“，”display_name“：”联机算法“，”level“：2，”score“：0.4167561}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.3732351}，{”id“：”https://openalex.org/C156273044，“wikidata”：https://www.wikidata.org/wiki/Q4913766“，”display_name“：”Bin“，”level“：2，”score“：0.3607859}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.28344503}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/11970125_13“，”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”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“dataset”：[]]，“versions”：[】，“referenced_works_count”：27，“referenced_works“：[”https://openalex.org/W1588085739","https://openalex.org/W1686136859","https://openalex.org/W1825427184","https://openalex.org/W1847958188","https://openalex.org/W1987566992","https://openalex.org/W2005908084","https://openalex.org/W2006379203","https://openalex.org/W2009202733","https://openalex.org/W2011039300","https://openalex.org/W2024997287","https://openalex.org/W2025787252","https://openalex.org/W2032876227","https://openalex.org/W2043862089","https://openalex.org/W2048628062","https://openalex.org/W2052064586","https://openalex.org/W2078659331","https://openalex.org/W2088776663","https://openalex.org/W2089117840","https://openalex.org/W2104680817","https://openalex.org/W2143474538","https://openalex.org/W2166858292","https://openalex.org/W2170823181","https://openalex.org/W2176537723","https://openalex.org/W2320198223","https://openalex.org/W2988480584","https://openalex.org/W345637930","https://openalex.org/W4213173876“]，”related_works“：[”https://openalex.org/W4213299358","https://openalex.org/W3022071589","https://openalex.org/W2794570164","https://openalex.org/W2793095688","https://openalex.org/W2564742953","https://openalex.org/W2481908560","https://openalex.org/W2114780236","https://openalex.org/W2070091108","https://openalex.org/W2042512761","https://openalex.org/W1623410360“]，”abstract_inverted_index“：{”We“：[0]，”consider“：[1]，”the“：[2,38,46,54,67,73,85,95122129180201209215220]，”offline“：[3130]，”and“：[4,33,93140171191]，”online“：[5181226]，”versions“：[6]，“of”：[7,20,45,51,57,69,83,94144164196204224]，”a“：[8,18,34,43,81148156162172188193]，”bin“：[9,13,88227]，“包装”：[10,14,89228]，“问题“：[11,78,90,98123182]，”调用“：[12]，”与“：[15,25230]，”冲突。“：[16]，”给定“：[17]，”集合“：[19,60]，”项目“：[21,47]，”V={“：[22]，”1,2，“：[23]，”…，n}“：/24]，”大小“：[26]，“s”：[27100]，”1，s“：[28]，”2“：[29]，“…，”。。。，s“：[30]，”n“：[31]，”\u2208[0,1]“：[32]，”冲突“：[35]，”图形“：[36,96126]，”G=（V，E），“：[37]，”目标“：[39]，”是“：[40,61,75,79235]，”to“：[41115]，”查找“：[42]，”分区“：[44,74]，”到“：[48]，”独立“：[49,59,70]，”集合“：[50,71]，”G，“：[52]，“其中”：[53,91,99]，“总计”：[55]，“大小”：[56]，“每个”：[58]，“在”：[62]，“最多”：[63]，“一个”：[64]，“所以”：[65]，“那”：[66]，“数字“：[68]，”in“：[72]，”最小化。“：[76]，”This“：[77]，”clearly“：[80]，”generalization“：[82]，”both“：[84]，”classical“：[86]，”（一维）“：[87]，”E=\u2205“：[92]，”coloring“：[97108]，”i“：[101]，”=0“：[102]，”for“：[103137153161176]，”all“：[104]，”i=1,2，“：[105]，”。。。，n.“：[106]，”自“：[107]，”问题“：[109]，”关于“：[110124183200219]，”一般“：[111]，”图表“：[1112139]，”是“：[113147]，”难“：[114]，”近似“：[116]，”跟随“：[117]，”先前“：[118]，”工作“：[119]，“我们”：[1120132186213]，“研究”：[121]，“特定”：[125]，“类。“：[127]，”对于“：[128179]，”版本“：[131]，”设计“：[133187]，”改进“：[134]，”近似“：[135]，”算法“：[136]，”完美“：[138154165]，”其他“：[141]，”特殊“：[142]，”类“：[143]，”图形“：[145155166170185]，”这些“：[146]，”$\\frac“：[149157173197236]，”52=2.5$“：[150]，”-近似“：[151160]175]，“算法”：[152190229]，“73\\近似“：[158]，”2.33333$“：[159]，”子类“：[163]，”其中“：[167234]，”包含“：[168]，”间隔“：[169184]，”74=1.75$“：%174]，”二部“：[177]，”图形。“：[178]，“4.7-竞争”：[189]，“显示”：[192]，“较低”：[194211217]，“绑定”：[195218]，“{155}{36}\\approx”：[198]，“4.30556$”：[199]，“竞争”：[20222]，“比率”：[203223]，“任意”：[205225]，“算法”。“：[206]，”To“：[207]，”derive“：[208]，”last“：[210]，”bound“：[212]，”Introduct“：[214]，”first“：[216]，”渐近“：[221]，”known“：[231]，”optimal“：[232]，”value“：[233]，”｛47｝｛36｝\\approximate“：[237]，”1.30556$“：[238]，”。“：[239]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1512762491“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：1}，{“年度”：2021，”“cited_by_cunt”：1'，{”“年份”“：2020，”“cited_by_count”“：2}，”“年度”“：2018，”“cuted_by-count”“:3}，“年份”:2016，”“：2013，”cited_by_count“：1}，{“年份”：2012，”cited_by_count”：2}]，”updated_date“：”2024-09-19T22:07:10.946104“，”创建日期“：”2016-06-24“}