{“id”：“https://openalex.org/W1544478599“，”doi“：”https://doi.org/10.1007/11940128_23“，”title“：”On Approximating the TSP with Intersecting Neighborhoods“，”display_name“：”On Approximiting the TSP with Intercepting Neighbor“，”publication_year“：2006，”publiction_date“：”2006-01-01“，”ids“：{”openalex“：”https://openalex.org/W1544478599“，”doi“：”https://doi.org/10.1007/11940128_23“，”mag“：”1544478599“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/11940128_23“，”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“：”图书系列“}，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝，”type“：”图书章节“，”type_crossref“：”图书章节“，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url“：null”，“any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5000070192“，”display_name“：”Khaled Elbassioni“，”orcid“：”https://orcid.org/0000-0001-7021-5400}，“机构”：[{“id”：https://openalex.org/I149899117“，”display_name“：”Max Planck Society“，”ror“：”https://ror.org/01hhn8329“，”“country_code”“：”DE“，”type“：”非营利性“，”世袭“：[”https://openalex.org/I149899117“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Khaled Elbassioni“，”raw _ afiliation_strings“：[“Max-Planck Institute F\u00fcr Informatik，Saarbr\u00fc cken，Germany#TAB#”]，”从属关系“：[{”raw_ afiliation _string“：”Max-Planch Institutes F\u00 fcr Information，Saarbr \u00f cken，Dermany#TAB#“，”institution_ids“：[“https://openalex.org/I149899117“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5005932160“，”display_name“：”Aleksei V.Fishkin“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I146655781“，”display_name“：”利物浦大学“，”ror“：”https://ror.org/04xs57h96“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I146655781“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Aleksei V.Fishkin“，”raw _affiliation_strings“：[“英国利物浦大学”]，”affiliations“：[{”raw _affiliation_string“：”英国利物浦大学“，”institution_ids“：[https://openalex.org/I146655781“]}]}，{”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/I149899117“，”display_name“：”Max Planck Society“，”ror“：”https://ror.org/01hhn8329“，”“country_code”“：”DE“，”type“：”非营利性“，”世袭“：[”https://openalex.org/I149899117“]｝]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Ren\u00e9 Sitters“，”raw_affiation_strings“：[”马克斯·普朗克信息研究所F\u00fcr Informatik，Saarbr\u00fccken，Germany#TAB#“]，”附属机构“：[｛”raw_affiation_string“：”马克斯·普朗克信息研究所F\u00fcr Informatik，Saarbr\u00fccken，Germany#TAB#“，”institution_ids“：[”https://openalex.org/I149899117“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：2，”institutions_disticent_count”：2，“corresponding_author_ids”：[]、“correspending_institution_ids“：[[]，”apc_list“：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“provenance”：“doaj”}，“apc_payed”：null，“fwci”：1.527，“has_fulltext”：false，“cited_b y_count“：26，”引文规范化百分比“：{”value“：0.945033，”is_in_top_1_percent“：false，”ise_int_top_10_percennt“：true}，”cited_by_percentile_year“：{”min“：89，”max“：90}，“biblio”：{“volume”：null，”issue“：null”，”first_page“：”213“，”last_page“：”222“}”，“is_retracted”：falsehttps://openalex.org/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9997，“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.9997，“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/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.999，”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/T10374“，”display_name“：”图论与算法“，”score“：0.9988，”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/近似算法“，”display_name“：”近似算法“，”score“：0.584351}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.549319}，{”id“：”https://openalex.org/keywords/geometric-optimization网站“，”display_name“：”几何优化“，”score“：0.545798}，{”id“：”https://openalex.org/keywords/computational几何“，”display_name“：”计算几何“，”score“：0.509506}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.50194}]，”concepts“：[{”id“：”https://openalex.org/C112680207，“wikidata”：https://www.wikidata.org/wiki/Q714886“，”display_name“：”正多边形“，”level“：2，”score“：0.607431}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.56920195}，{”id“：”https://openalex.org/C2780586882，“wikidata”：https://www.wikidata.org/wiki/Q7520643“，”display_name“：”Simple（哲学）“，”level“：2，”score“：0.5638206}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.551327}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.53553754}，{”id“：”https://openalex.org/C17825722，“wikidata”：https://www.wikidata.org/wiki/Q17285“，”display_name“：”Plane（geometry）“，”level“：2，”score“：0.5116387｝，｛”id“：”https://openalex.org/C2781238097，“wikidata”：https://www.wikidata.org/wiki/Q175026“，”display_name“：”Object（grammar）“，”level“：2，”score“：0.4888048}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.48107314}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.3790046}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.3284914}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416（网址：https://www.wikidata.org/wiki/Q121416）“，”display_name“：”离散数学“，”level“：1，”score“：0.32049245}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.13202223}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.1300878}，{”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.1007/11940128_23“，”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，”license_id“：null”，“version”：nul，”is_accepted“：false，”is_published“：false}“，”best_oa_location“：null，”sustainable_development_goals“：[{”display_name“：”可持续城市和社区“，”score“：0.7，”id“：”https://metadata.un.org/sdg/11“}]，”grants“：[]，”dataset“：[]，”versions“：[]，”referenced_works_count“：20，”referenced_works“：[”https://openalex.org/W1492170047","https://openalex.org/W1524136787","https://openalex.org/W1550030874","https://openalex.org/W1555471913","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/W2079010364","https://openalex.org/W2094548115","https://openalex.org/W2110824994","https://openalex.org/W2145128369","https://openalex.org/W2165142526","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/W4300101996","https://openalex.org/W4253593777","https://openalex.org/W3101625811","https://openalex.org/W2951497643","https://openalex.org/W2949921337","https://openalex.org/W2382521049","https://openalex.org/W2165950148","https://openalex.org/W2144385241","https://openalex.org/W2142393343","https://openalex.org/W1585007175“]，”abstract_inverted_index“：{”In“：[0]，”the“：[1,16,31,39,42,50,92101]，”TSP“：[2,25]，”with“：[3]，”neighborhods“：[4]，”problem“：[5,93]，”we“：[6,64105]，”are“：%7,44,65,87]，”给定“：[8]，”a“：[9,22,73107]，”set“：[10,75]，”of“：[11,60,76,88]，”n“：[12]，“区域”：[13,43]，“（邻里）”：[14]，“In”：[15,94]，“plane，”：[17]，“and”：[18]，“seek”：[19]，“to”：[20,46,67]，“查找“：[21]，”最小值“：[23]，”长度“：[24]，”游览“：[26]，”那“：[27,86]，”去“：[28]，”通过“：[29]，”全部“：[30]，”地区。“：[32]，“We”：[33,48]，“give”：[34,49106]，“two”：[35,83]，“approximation”：[36,53]，“algorithms”：[37]，“for”：[38,55]，“case”：[40]，“when”：[41]，“allowed”：[45,66]，“intersect:”：[47]，“first”：[51]，“O（1）-factor”：[52]，“Algorithma”：[54]，“crossing”：[56]，“凸”：[57]，“fat”：[58]，“对象”：[59]，“可比”：[61]，“直径”：[62]，“其中”：[63]，“命中”：[68]，“每个”：[69]，“对象“：[70]，”仅“：[71]，”位于“：[72]，”有限“：[74]，”指定“：[77102]，”点。“：[78]，”The“：[79]，”proof“：[80]，”follows“：[81]，”from“：[82]，”packing“：[84]，”lemmas“：[85]，”independent“：[89]，”interest“。“：[90]，”For“：[91]，”its“：[95]，”most“：[96]，”general“：[97]，”form“：98]，”（但“：[99]，”without“：[100]，”points“：[103]，”restriction）“：[104]，”simple“：[108]，”O（logn）-approximation“：[109]，”algorithm。“：[110]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1544478599“，”counts_by_year“：[{”年“：2020，”cited_by_count“：2}，{”年份“：2018，”cited_by_count”：3}，“年份”：2017，”citecd_by_count“：1}，”年度“：2016，”citesd_by_count“:2}”，{“年”：2013，“cited_by_counts”：5}，，{年“：2012，”citted_by/count“:4}]，”更新日期“：”2024-09-19T23:35:22.921294“，”created_date编辑日期：“2016-06-24”}