{“id”：“https://openalex.org/W2748261699“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.6“，”title“：“近似增量组合优化问题”，”display_name“：”近似增量组合最优化问题“，”publication_year“：2017，”publiation_date“：”2017-01-01“，”ids“：{”openalex“：”https://openalex.org/W2748261699“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.6“，”mag“：”2748261699“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://dblp.uni-trier.de/db/conf/approx/approx2017.html#GoemansU17“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420261“，”display_name“：”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术”，“issn_l”：null，“issn”：nul，“is_oa”：false，“is.in_doaj”：false，“is_core”：false，“host_organization”：null，“hosd_organization_name”：null，“hose_organisation_lineage”：[]，“host_organiztion_lineage_names”：[].，“type”：“conference”}，“license”：null.，“version”：nulle，“is_accepted”：false，“is_published”：false}.，“类型”：“”文章“，”type_crossref“：”proceedings-article“，”indexed_in“：[]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url“：null，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：“first”，”author“：”{“id”https://openalex.org/A5079132077“，”display_name“：”Michel X.Goemans“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I63966007“，”display_name“：”麻省理工学院“，”ror“：”https://ror.org/042nb2s44“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I63966007“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Michel X.Goemans“，”raw _ afiliation_strings“：[“美国剑桥麻省理工学院”]，”affiliations“：[{”raw_ afiliation _string“：”美国剑桥麻萨诸塞理工学院“，”institution_ids“：]”https://openalex.org/I63966007“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5007233151“，”display_name“：”Francisco Unda“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Francissco Unda”，“raw_affiliation_strings”：[]、“affiliations”：[]}]，“institution_assertions”：[]、“countries_distiction_count”：1、“institations_distinact_count“：1，”corresponding_author_ids“：[]]，”correconding_institution_ids：[]，“apc_list“：null，”apc_payed“：nul，”fwci“：0.0，”has_fulltext“：false，”cited_by_count“：0，”citation_normalized_percentile“：{”value“：0.05，”is_in_top_1_percent“：false，”is-in_top_10_percennt“：false}，”cited_by_percentile_year“：{“min”：0，“max”：64}，“biblio”：{“volume”：“81”，“issue”：null、“first_page”：“14”、“last_page”年龄“：null}，”is_retracted“：false，”is_paratext“：false，”主主题“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9954，”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.9954，”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/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9699，“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/T11161“，”display_name“：”零售和营销策略的经济分析“，”score“：0.9606，”subfield“：{”id“：”https://openalex.org/subfields/1406“，”display_name“：”Marketing“}，”field“：{”id“：”https://openalex.org/fields/14“，”display_name“：”商业、管理和会计“}，”域“：{”id“：”https://openalex.org/domains/2“，”display_name“：”社会科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.60127}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.561335}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.547906｝，｛”id“：”https://openalex.org/keywords/fixed参数算法“，”display_name“：”固定参数算法“，”score“：0.537372}，{”id“：”https://openalex.org/keywords/启发式算法“，”display_name“：”启发式算法“，”score“：0.508012}]，”concepts“：[{”id“：”https://openalex.org/C197657726，“wikidata”：https://www.wikidata.org/wiki/Q174733“，”display_name“：”二部图“，”level“：3，”score“：0.79469323}，{”id“：”https://openalex.org/C52692508，“wikidata”：https://www.wikidata.org/wiki/Q1333872“，”display_name“：”组合优化“，”level“：2，”score“：0.7061352}，{”id“：”https://openalex.org/C106286213，“wikidata”：https://www.wikidata.org/wiki/Q898572“，”display_name“：”Matroid“，”level“：2，”score“：0.6952259}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.5554988}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.54519844｝，｛”id“：”https://openalex.org/C98036226，“wikidata”：https://www.wikidata.org/wiki/Q7268356“，”display_name“：”二次赋值问题“，”level“：3，”score“：0.5191814}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.5099493}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”匹配（统计）“，”级别“：2，”分数“：0.46178773}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.45898756}，{”id“：”https://openalex.org/C2777212361，“wikidata”：https://www.wikidata.org/wiki/Q5127848（网址：https://www.wikidata.org/wiki/Q5127848）“，”display_name“：”类（哲学）“，”级别“：2，”分数“：0.45587534}，{”id“：”https://openalex.org/C137836250，“wikidata”：https://www.wikidata.org/wiki/Q984063“，”display_name“：”优化问题“，”level“：2，”score“：0.42090338}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.3573279}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.35344917}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.32035518}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.106634796}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.068825066}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://dblp.uni-trier.de/db/conf/approx/approx2017.html#GoemansU17“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420261“，”display_name“：”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术“，”issn_l“：null，”issn“：nul，”is_oa“：false，”is.in_doaj“：false，”is_core“：false，”host_organization“：nuld，”host_organization_name“：null，”hose_organizration_lineage“：[]，”hosd_organisation_lineage_names“：[].，”type“：”conference“}，”license“：null:null，“version”：null、“is_accepted”：false、“is_published”：false}]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”dataset“：[]，”versions“：[]，”referenced_works_count“：0，”referenced_works“：[]，”related_works“：[”https://openalex.org/W3194811493","https://openalex.org/W3126430638","https://openalex.org/W3100193684","https://openalex.org/W3082111916","https://openalex.org/W3041027895","https://openalex.org/W2963035648","https://openalex.org/W2950693673","https://openalex.org/W2805070188","https://openalex.org/W2793504318","https://openalex.org/W2789722863","https://openalex.org/W2636789317","https://openalex.org/W2624910143","https://openalex.org/W2618794602","https://openalex.org/W2152281225","https://openalex.org/W1983783548","https://openalex.org/W1883792619","https://openalex.org/W1589594187","https://openalex.org/W1480957655","https://openalex.org/W117968063","https://openalex.org/W10594787“]，”abstract_inverted_index“：{”We“：[0,35,51]，”consider“：[1,36]，”incremental“：[2,69]，”combinatial“：[3,70]，”optimization“：[4,71]，”problems，“：[5]，”in“：[6,86]，”which“：[7,75]，”a“：[8,37,43,65]，”solution“：[9,27,46]，”is“：[10,18,92]，”structed“：[11]，”index“32]，“时间”，“：[14]，”和“：[15,78,83]，”该“：[16,22,25,29]，”目标“：[17]，”到“：[19]，”优化“：[20]，”不是“：[21]，”值“：[23，31]，”of“：[24，40，60，68]，”最终“：[26]，”但是“：[28]，”平均“：[30]，”全部“：[33]，”时间步长。“：[34]，”自然“：[38]，”算法“：[39,55]，”移动“：[41]，”朝向“：[42]，”全局“：[44]，”最佳“：[45]，”作为“：[47,49]，”快速“：[48]，”可能。“：[50]，”show“：[52]，”that“：[53]，”this“：[54]，”provides“：56]，”an“：[57]，”approximation“：[58]，”guarantee“：[59]，”（9+sqrt（21））/15“：[61]，”>“：[62]，”0.9“：[63]，”for“：[64]，”large“：[66]，”class“：[67]，”问题“：[72]，”defined“：[73]，”公理“：[74]，”includes“：[76]，“（二部”：[77]，“非二部）”：[79]，“匹配”，：[80]，“拟阵”：[81]，“交集”：[82]，“稳定”：[84]，“集合”：[85]，“无爪”：[87]，“图形”：[88]，“此外”：[89]，“我们的”：[90]，“分析”：[91]，“紧密”：[93]}，“引用_by_api_url”：“https://api.openalex.org/works？filter=cites:W2748261699“，”counts_by_year“：[]，”updated_date“：”2024-09-18T14:01:14.429881“，”创建日期“：”2017-08-31“}