{“id”：“https://openalex.org/W2113076619“，”doi“：”https://doi.org/10.1142/s0218195909002897“，”title“：”具有离散和连续邻域的欧盟旅行销售人员问题的近似算法“，”display_name“：”带有离散和连续邻域的欧盟旅游销售人员问题近似算法“、”publication_year“：2009，”publication_date“：”2009-04-01“，”ids“：{”openalex“：”https://openalex.org/W2113076619“，”doi“：”https://doi.org/10.1142/s0218195909002897“，”mag“：”2113076619“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1142/s0218195909002897“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S25827807“，”display_name“：”国际计算几何与应用杂志“，”issn_l“：”0218-1959“，”issn“：[”0218-1959“，”1793-6357“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310318815“，”host_organization_name“：”World Scientific“，”host_organization _lineage“：[”https://openalex.org/P4310318815“]，”host_organization_lineage_names“：[”World Scientific“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”author“：{”id“：”https://openalex.org/A5000070192“，”display_name“：”Khaled Elbassioni“，”orcid“：”https://orcid.org/0000-0001-7021-5400}，“机构”：[{“id”：https://openalex.org/I4210109712“，”display_name“：”马克斯·普朗克信息学院“，”ror“：”网址：https://ror.org/01w19ak89“，”“country_code”“：”DE“，”type“：”facility“，”lineage“：[”https://openalex.org/I149899117","https://openalex.org/I4210109712“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”KHALED ELBASSIONI“，”raw _ afiliation_strings“：[“Max-Planck-Institut f \u00fcr Informatik，Stuhlsatzenhausweg 85，66123 Saarbr \u00fc cken，Germany”]，”从属关系“：[{”raw _affiliation_string“：”Max-Planck-Institut f \u00fcr Informatik，Stuhlsatzenhausweg 85，66123 Saarbr\u00fccken，Germany“，”institution_ids“：[”https://openalex.org/I4210109712“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5005932160“，”display_name“：”Aleksei V.Fishkin“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I1325886976“，”display_name“：”西门子（德国）“，”ror“：”https://ror.org/059mq0909“，”country_code“：”DE“，”type“：“company”，”lineage“：[”https://openalex.org/I1325886976“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”ALEKSEI V.FISHKIN“，”raw _ afiliation_strings“：[“西门子股份公司，企业技术，离散优化，Otto-Hahn-Ring 6，81739 M\u00fcnchen，Germany”]，”从属关系“：[{”raw _affiliation_string“：”Siemens AG，Corporate Technology，Discrete Optimization，Otto-Hahn-Ring 6，81739 M\u00fcnchen，Germany“，”institution_ids“：[”https://openalex.org/I1325886976“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5047920456“，”display_name“：”Ren\u00e9 Sitters“，”orcid“：”https://orcid.org/0000-0002-0385-0794}，“机构”：[{“id”：https://openalex.org/I865915315“，”display_name“：”阿姆斯特丹Vrije Universiteit“，”ror“：”https://ror.org/008xxew50“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I865915315“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”REN\u00c9 SITTERS“，”raw_affiliation_strings“：[“荷兰阿姆斯特丹VU大学经济计量与运筹学”]，”affiliations“：[{”raw_affiliation_string“：”荷兰阿姆斯特朗VU大学计量与运营学”，“institution_ids”：[“https://openalex.org/I865915315“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：2，”institutions_disticent_count”：3，”corresponding_author_ids“：[[]，”corresponding_institution_ids”：[]，“apc_list”：null，”apc_payed“：null”，“fwci”：6.489，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：54，”citation_normalized_percentile“：{”value“：0.979381，“is_in_top_1_percent“：false，”is_in_top_10_percennt“：true}，”cited_by_percentile_year“：{”min“：94，”max“：95}，“biblio”：{“volume”：“19”，”issue“：”02“，”first_page“：”173“，”last_page“：”193“}https://openalex.org/T10996“，”display_name“：”网格生成算法“，”score“：0.9998，”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“：”网格生成算法“，”score“：0.9998，”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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.999，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”display_name“：”计算机网络和通信“｝，”field“：｛”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.9988，“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/keywords/disjointsets网站“，”display_name“：”Disjoint sets“，”score“：0.7428737｝，｛”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.621085}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.551351}，{”id“：”https://openalex.org/keywords/geometric-optimization网站“，”display_name“：”几何优化“，”score“：0.533294}，{”id“：”https://openalex.org/keywords/online-algorithms网站“，”display_name“：”联机算法“，”score“：0.523801}，{”id“：”https://openalex.org/keywords/stoachamic-matching“，”display_name“：”随机匹配“，”score“：0.508821}]，”concepts“：[{”id“：”https://openalex.org/C175859090，“wikidata”：https://www.wikidata.org/wiki/Q322212“，”display_name“：”旅行推销员问题“，”level“：2，”score“：0.8786651｝，｛”id“：”https://openalex.org/C45340560，“wikidata”：https://www.wikidata.org/wiki/Q215382网址“，”display_name“：”不相交集“，”level“：2，”score“：0.7428737}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.7267865}，{”id“：”https://openalex.org/C129782007，“wikidata”：https://www.wikidata.org/wiki/Q162886“，”display_name“：”欧几里德几何“，”level“：2，”score“：0.6645133}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.59323996}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.5735361}，{”id“：”https://openalex.org/C28719098，“wikidata”：https://www.wikidata.org/wiki/Q44946“，”display_name“：”Point（geometry）“，”level“：2，”score“：0.5569355}，{”id“：”https://openalex.org/C2780586882，“wikidata”：https://www.wikidata.org/wiki/Q7520643“，”display_name“：”Simple（哲学）“，”level“：2，”score“：0.49995375}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.4661084}，{”id“：”https://openalex.org/C17825722，“wikidata”：https://www.wikidata.org/wiki/Q17285“，”display_name“：”Plane（geometry）“，”level“：2，”score“：0.46283817}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.4375144｝，｛”id“：”https://openalex.org/C120174047，“wikidata”：https://www.wikidata.org/wiki/Q847073“，”display_name“：”欧几里德距离“，”level“：2，”score“：0.42909947}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.17696574}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.10148999}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C111472728，“wikidata”：https://www.wikidata.org/wiki/Q9471“，”display_name“：”认识论“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”Programming language“，”level“：1，”score“：0.0｝]，”mesh“：[]，”locations_count“：1，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1142/s0218195909002897“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S25827807“，”“display_name”“：”“国际计算几何与应用杂志”“，”https://openalex.org/P4310318815“，”host_organization_name“：”World Scientific“，”host_organization _lineage“：[”https://openalex.org/P4310318815“]，”host_organization_lineage_names“：[”World Scientific“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nul，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：null，“sustainable_development_goals”：[{“display_name”：“可持续城市和社区”，“id”：“https://metadata.un.org/sdg/11“，”score“：0.76}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：19，”referrenced_works“：【”https://openalex.org/W1492170047","https://openalex.org/W1500667496","https://openalex.org/W1524136787","https://openalex.org/W1544478599","https://openalex.org/W1550030874","https://openalex.org/W1559701472","https://openalex.org/W1591968161","https://openalex.org/W1968165428","https://openalex.org/W1994248285","https://openalex.org/W2047747795","https://openalex.org/W2054575839","https://openalex.org/W2082353536","https://openalex.org/W2094548115","https://openalex.org/W2110824994","https://openalex.org/W2171554063","https://openalex.org/W2295961103","https://openalex.org/W2610052675","https://openalex.org/W3121675905","https://openalex.org/W4285719527“]，”related_works“：[”https://openalex.org/W4286986030","https://openalex.org/W3121675905","https://openalex.org/W2950645708","https://openalex.org/W2413690630","https://openalex.org/W2145128369","https://openalex.org/W2137812761","https://openalex.org/W2113076619","https://openalex.org/W2017319551","https://openalex.org/W199237839","https://openalex.org/W1513989689“]，”abstract_inverted_index“：{”In“：[0]，”the“：[1,18,61,64,92,98]，”Euclidean“：[2]，”traveling“：[3]，”saless“：[4]，”problem“：[5]，”with“：[6,70,84,94]，”discrete“：[7]，”neighborhods“：[8,96]，”we“：/9]，”are“：[10,66130]，”given“：%11]，”a“：[12,21,40113]，”set“22]，“of”：[14,23,34,42127]，“points”：[15]，“P”：[16]，“In”：[17,51]，“plane”：[19]，“and”：[20,68133]，“n“：[24]，”连接“：[25]，”区域“：[26,65,83]，”（邻里），“：[27]，”每个“：[28,52104]，”包含“：[29]，”在“：[30,47106]，”最小“：[31,48]，”一“：[32,49]，”点“：[33,50]，”P“：[35]，”我们“：[36,54109]，”寻找“：[37]，”到“：[38,91]，”查找“：[39]，”游览“：[411]01]，“最小”：[43]，“长度”：[44]，“其中”：[45]，“访问次数”：[46]，“地区。“：[53]，”给定“：[55111]，”（i）“：[56]，”an“：[57,75]，”O（\u03b1）-近似“：[58]，”算法“：[59,79118]，”for“：[60,80119]，”case“：[62,93]，”when“：[63]，”disjoint“：[67]，”\u03b-fat“：[69]，”possible“：[71]，”variang“：[72]，”size；“：[73]，”（ii）“：[74]，”O（\u03b1“：[76]，”3“：[77]，”）-近似“：[78]，”交叉“：[81]，”\u03b-fat“：[82]，”可比“：[85]，”直径。“：[86]，”These“：[87]，”results“：[88]，”also“：[89110]，”apply“：[90]，”continuous“：[95120]，”where“：[97]，”seed“：[99]，”TSP“：[100]，”can“：[102]，”hit“：[103]，”region“：[105]，”any“：[107]，”point“：”。“：[108]，”（iii）“：[112]，”简单“：[114]，”O（“：[115]，”log“：[116]，”n）-近似“：[117]，”非脂肪“：[121]，”邻里。“：[122]，”The“：[123]，”most“：[124]，”discriminating“：[125]，”features“：[126]，”these“：[128]，”algorithms“：%129]，”The“：[131]，”simpility“：[132]，”low“：[134]，”running-time“：[135]，”complexscriptions“。“：[136]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2113076619“，”counts_by_year“：[{”年“：2024，”cited_by_count“：1}，{”年份“：2023，”ciped_by_cunt“：3}，”{“年份”：2022，“cited_by_count”：4}，“{”年度“：2021，”cited_by_count“年份”：2017，“引用_by_count”：2}，{“年份”:2016，“引用_ by_counts”：4}，}“年份“：2015，“引用的by_count斯”：3}，{“年份”：2014，“cited_by_count”：1}，{”年份”：2013，“cited_by_count“：8}，}”年份“：2012，“citecd_by-count”:1}]，“updated_date”：“2024-09-25T13:17:30.769756”，“created_dates”：“2016-06-24”}