{“id”：“https://openalex.org/W4234806859“，”doi“：”https://doi.org/10.1016/j.ipl.2006.06.005“，”title“：”动物园管理员问题的2-近似算法“，”display_name“：”管理员问题的2-approximation算法“，“publication_year”：2006，”publication_date“：”2006-12-01“，”ids“：{”openalex“：”https://openalex.org/W4234806859“，”doi“：”https://doi.org/10.1016/j.ipl.2006.06.005“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.ipl.2006.06.005“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S147953040“，”display_name“：”信息处理字母“，”issn_l“：”0020-0190“，”isn“：[”0020-0110“，”1872-6119“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，pository_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”author“：{”id“：”https://openalex.org/A5023193789“，”display_name“：”学厚滩“，”兽人“：”https://orcid.org/0000-0002-9828-9927}，“机构”：[{“id”：https://openalex.org/I1314466530“，”display_name“：”东海大学“，”ror“：”https://ror.org/01p7qe739“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I1314466530“]}]，”countries“：[”JP“]，”is_corresponding“：true，”raw_author_name“：”Xuehou Tan“，”raw _affiliation_strings“：【”东海大学，317 Nishino，Numazu 410-0395，日本“】}]，“countries_distict_count”：1，“institutions_disticent_count”：1.“corresponding_author_ids”：[”https://openalex.org/A5023193789“]，”对应的机构ID“：[”https://openalex.org/I1314466530“]，”apc_list“：{“value”：2200，”currency“：”USD“，”value_USD“：2200、”provenance“：”doaj“}、”apc_payed“：”{“value”：2200、”current“：”美元“、”value_USD“：2200，”provence“：”doaj“{”，“has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：2，”citecd_by_percentile_year“：{”min“：72，”max“：75}，“biblio”：{“volume”：“100”，“issue”：“5”，“first_page”：“183”，“last_page”：”187“}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9983，”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“：”Mesh Generation Algorithms“，”score“：0.9983，”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/T12176“，”display_name“：”优化切割和包装问题“，”score“：0.9837，”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/T13664“，”“display_name”：“进化生物学中的基因组重排”，“score”：0.9592，“subfield”：{“id”：“https://openalex.org/subfields/1311“，”display_name“：”Genetics“}，”field“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.571984}，{”id“：”https://openalex.org/keywords/geometric-optimization网站“，”display_name“：”几何优化“，”score“：0.514799}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6832665}，{”id“：”https://openalex.org/C190694206，“wikidata”：https://www.wikidata.org/wiki/Q3276654“，”display_name“：”多边形（计算机图形）“，”level“：3，”score“：0.5780693}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.5484328}，{”id“：”https://openalex.org/C112680207，“wikidata”：https://www.wikidata.org/wiki/Q714886“，”display_name“：”正多边形“，”level“：2，”score“：0.5461626}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.54089546}，{”id“：”https://openalex.org/C45340560，“wikidata”：https://www.wikidata.org/wiki/Q215382网址“，”display_name“：”不相交集“，”level“：2，”score“：0.48425648}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.4700609}，{”id“：”https://openalex.org/C197949415，“wikidata”：https://www.wikidata.org/wiki/Q782746“，”display_name“：”简单多边形“，”level“：3，”score“：0.45812947}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.43356407｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.41907462}，{”id“：”https://openalex.org/C31258907，“wikidata”：https://www.wikidata.org/wiki/Q1301371“，”display_name“：”计算机网络“，”级别“：1，”分数“：0.082179666｝，｛”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C126042441，“wikidata”：https://www.wikidata.org/wiki/Q1324888“，”display_name“：”Frame（networking）“，”level“：2，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.ipl.2006.06.005“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S147953040“，”display_name“：”信息处理字母“，”issn_l“：”0020-0190“，”isn“：[”0020-0110“，”1872-6119“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：[】，“referenced_works_count”：10，“referrenced_works”：https://openalex.org/W1974433908","https://openalex.org/W2028875546","https://openalex.org/W2046419297","https://openalex.org/W2052861240","https://openalex.org/W2057025928","https://openalex.org/W2059238087","https://openalex.org/W2064191526","https://openalex.org/W2106413026","https://openalex.org/W2132339863","https://openalex.org/W2158652185“]，”related_works“：[”https://openalex.org/W53644101","https://openalex.org/W4286986030","https://openalex.org/W2987051945","https://openalex.org/W2608536130","https://openalex.org/W2389833224","https://openalex.org/W2372903818","https://openalex.org/W2154329468","https://openalex.org/W2102467404","https://openalex.org/W1571990143","https://openalex.org/W1567510565“]，”ngrams_url“：”https://api.openalex.org/works/W4234806859/ngrams网站“，”“abstract_inverted_index”：{“Let”：[0]，“P”：[1,8,34]，“be”：[2,9]，“a”：[3,10,30,53]，“simple”：[4]，“polygon，”：[5]，“and”：[6]，“Let”：[7]，“set”：[11]，每个“：[18,41]，”共享“：[19]，”一个“：[20]，”边缘“：[21]，”与“：[22]，”P.“：[23,44]，”The“：[24]，”动物园管理员的“：[25,54,66]，”route“：[26,32,55]，”problem“：[27]，”asques“：[28]，”for“：[29,51]，”shortshort“：[31,65]，”that“：[35,62]，”visits“：[36]，”（but“：[37]，”does“：[38]，”not“：[3]，”enter“）”：[40]，“polygon”：[42]，“in”：[43]，“We”：[45]，“present”：[46]，“an”：[47]，“O（n）”：[C8]，“时间”：[49]，“算法”：[50]，“计算”：[52]，“长度”：[57]，“at”：[58]，“most”：[59]，“2”：[60]，“次数”：[61]，“the”：[64,72]路线。“：[67]，”我们的“：[68]，”结果“：[69]，”改进“：[70]，”基于“：[71]，”上一个“：[73]，”近似值“：[74]，”因子“：[75]，”6.“：[76]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W4234806859“，”counts_by_year“：[{“年份”：2016，”cited_by_count“：1}，{“年度”：2013，”cited_by_count”：1}]，”updated_date“：”2024-05-23T08:45:31.476173“，”created_date:“2022-05-12”}“