{“id”：“https://openalex.org/W2116906584“，”doi“：”https://doi.org/10.1007/s10107-012-0620-1“，”title“：”关于三次和次三次图的旅行商问题“，”display_name“：”三次和子三次图上的旅行商难题“，”publication_year“：2012，”publitation_date“：”2012-12-20“，”ids“：{”openalex“：”https://openalex.org/W2116906584“，”doi“：”https://doi.org/10.1007/s10107-012-0620-1“，”mag“：”2116906584“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s10107-012-0620-1“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S193920097“，”display_name“：”数学编程“，”issn_l“：”0025-5610“，”isn“：[”0025-56“，”1436-4646“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310318900“，”host_organization_name“：”施普林格科学+商业媒体“，”host_organization_lineage“：[”https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]”，“open_access”：{“is_oa”：true，“oa_status”：“green”url“：”https://ir.cwi.nl/pub/22932/22932D.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5025268829“，”display_name“：”Sylvia Boyd“，”orcid“：”https://orcid.org/0000-0001-7884-0219}，“机构”：[{“id”：https://openalex.org/I153718931“，”display_name“：”渥太华大学“，”ror“：”https://ror.org/03c4mmv16“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I153718931“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Sylvia Boyd“，”raw _ afiliation_strings“：[“加拿大渥太华大学电气工程与计算机科学学院”]，”affiliations“：[{”raw _affiliation_strong“：”加拿大渥太瓦大学电气工程和计算机科学学院“，”机构ID“：[”https://openalex.org/I153718931“]}]}，{”author_position“：”middle“，”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“：true，”raw_author_name“：”Ren\u00e9 Sitters“，”raw _ afiliation_strings“：[“荷兰阿姆斯特丹VU大学运营研究系”]，”affiliations“：[{”raw _affiliation_strong“：”荷兰阿姆斯特朗VU大学运筹学系”，“机构ID“：[”https://openalex.org/I865915315“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5018484781“，”display_name“：”Suzanne van der Ster“，”orcid“：null}，”institutions“：[{”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“：”Suzanne van der Ster“，”raw _affiliation_strings“：[“荷兰阿姆斯特丹VU大学运营研究系”]，”affiliations“：[{”raw _affiliation_string“：”荷兰阿姆斯特朗VU大学运筹学系”，“机构ID“：[”https://openalex.org/I865915315“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5044184077“，”display_name“：”Leen Stougie“，”orcid“：”https://orcid.org/0000-0001-6938-8902}，“机构”：[{“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“：”Leen Stougie“，”raw_affiation_strings“：[”荷兰阿姆斯特丹VU大学运筹学系“]，”附属机构“：[｛”raw_affiation_string“：”荷兰阿姆斯特丹VU大学运筹学系“，”institution_ids“：[”https://openalex.org/I865915315“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：2，”institutions_disticent_count”：2，“corresponding_author_ids”：[“https://openalex.org/A5047920456“]，”对应的机构ID“：[”https://openalex.org/I865915315“]，”apc_list“：{”value“：2190，”currency“：”EUR“，”value_usd“：2890，”provenance“：”doaj“}，”apc _payd“：null，”fwci“：3.238，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：36，”citation_normalized_percentile“：{”value y_percentile_year“：{”最小值“：93，”最大值“：94}，”书目“：{”卷“：”144“，”issue“：”1-2“，”first_page“：”227“，”last_page“：”245“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9998，”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.9998，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9998，”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/T12541“，”“display_name”：“图形标记和维度问题”，“score”：0.9977，“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/cubic-graph网站“，”display_name“：”立体图“，”score“：0.6511463}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.556881}，{”id“：”https://openalex.org/keywords/graph-labeling“，”display_name“：”Graph Labeling“，”score“：0.517182}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.510678}，{”id“：”https://openalex.org/keywords/graph-theory网站“，”display_name“：”图论“，”score“：0.509484}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.505995}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.8481759}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7498604}，{”id“：”https://openalex.org/C175859090，“wikidata”：https://www.wikidata.org/wiki/Q322212“，”display_name“：”旅行推销员问题“，”level“：2，”score“：0.73426914｝，｛”id“：”https://openalex.org/C100500283，“wikidata”：https://www.wikidata.org/wiki/Q1374495“，”display_name“：”立体图“，”level“：5，”score“：0.6511463}，{”id“：”https://openalex.org/C2780990831，“wikidata”：https://www.wikidata.org/wiki/Q319141“，”display_name“：”推测“，”级别“：2，”分数“：0.64966935}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.43723089}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.43140006}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.22799769}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”折线图“，”level“：3，”score“：0.19059762｝，｛”id“：”https://openalex.org/C22149727，“wikidata”：https://www.wikidata.org/wiki/Q7940747“，”display_name“：”电压图“，”level“：4，”score“：0.1070663}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s10107-012-0620-1“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S193920097“，”display_name“：”数学编程“，”issn_l“：”0025-5610“，”isn“：[”0025-56“，”1436-4646“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310318900“，”host_organization_name“：”施普林格科学+商业媒体“，”host_organization_lineage“：[”https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://ir.cwi.nl/pub/22932，“pdf_url”：https://ir.cwi.nl/pub/22932/22932D.pdf，“源”：{“id”：https://openalex.org/S4306401843“，”“display_name”“：”“数据存档和网络服务（DANS）”“，”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术科学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[”荷兰皇家艺术与科学学院“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝，｛”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/107.1052，“pdf_url”：https://arxiv.org/pdf/107.1052，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://ir.cwi.nl/pub/22932，“pdf_url”：https://ir.cwi.nl/pub/22932/22932D.pdf，“源”：{“id”：https://openalex.org/S4306401843“，”“display_name”“：”“数据存档和网络服务（DANS）”“，”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术科学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[”Royal Netherlands Academy of Arts and Sciences“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，”grants“：【】，“datasets”：【】https://openalex.org/W144989587","https://openalex.org/W1522552921","https://openalex.org/W1582969422","https://openalex.org/W1714357736","https://openalex.org/W1828670314","https://openalex.org/W1965255372","https://openalex.org/W1983002996","https://openalex.org/W1993298089","https://openalex.org/W2002065932","https://openalex.org/W2005152226","https://openalex.org/W2011449951","https://openalex.org/W2014294736","https://openalex.org/W2021659530","https://openalex.org/W2032495288","https://openalex.org/W2038652993","https://openalex.org/W2054420170","https://openalex.org/W2062254875","https://openalex.org/W2063836932","https://openalex.org/W2077642252","https://openalex.org/W2087818742","https://openalex.org/W2100440346","https://openalex.org/W2112540280","https://openalex.org/W2136400551","https://openalex.org/W2141355868","https://openalex.org/W2142607374","https://openalex.org/W2324108981","https://openalex.org/W2327315803","https://openalex.org/W2335389215","https://openalex.org/W2497909753","https://openalex.org/W268194639","https://openalex.org/W2949399323","https://openalex.org/W413067204","https://openalex.org/W4244591792","https://openalex.org/W4294358747“]，”related_works“：[”https://openalex.org/W4389782626","https://openalex.org/W4306878646","https://openalex.org/W2913191894","https://openalex.org/W2361554335","https://openalex.org/W2359992618","https://openalex.org/W2164188042","https://openalex.org/W2054495636","https://openalex.org/W2046552997","https://openalex.org/W2037002007","https://openalex.org/W1525389557“]，”abstract_inverted_index“：{”We“：[0,70185]，”study“：[1]，”the“：[2,8,32,41,45,50,72118161178204]，”traveling“：[3]，”saleser“：[4]，”problem“：[5,23155]，”（TSP）“：[6]，”on“：[7106142156]，”metric“：[9,36]，”completion“：[10]，”of“：[11,25,28,53,59,93111127166203]，”cubic“：[12,76104]，”and“：[13,57131145172]，”次立方“：[14157]，”图形“：[15158]，”其中“：[16，38，91115195]，”是“：[17，24，68，922174183]，”已知“：[18]，”to“：[19，311911197]，”be“：[20]，”NP难。“：[21]，“The”：[22,82168]，“interest”：[26]，“because”：[27]，“its”：[29,60]，“relation”：[30]，“factive”：[33]，“4/3猜想”：[34162]，“for”：[35,75102124140153163208]，“TSP”：[37]，“says”：[39]，“that”：[40,58101136181]，“integity”：[42]，“gap”：[43]，“即”：[44]，“最差”“：[46]，”大小写“：[47]，”比率“：[48,80]，”介于“：[49]，”最佳“：[51]，”值“：[52]，”a“：[54,88109138147150188198]，“TSP”：[55]，“instance”：[56]，“linear”：[61]，“programming”：[62]，“relaxation”：[63]，“（the”：[64]，“subtour”：[65]，“elevation”：[66]，“松弛”），“：[67]，“4/3.”：[69,81]，“present”：[71187]，“first”：[73]，“algorithmic”：[74135152169194]，“graphs”：[77144]，“with”：[78]，“近似”：[79]，“证明”：[83]，“使用”：[84]，“多面体：[85]，“技术”：[86]，“in”：[87]，“令人惊讶”：[89]，“方式”：[90]，“独立”：[94]，“兴趣”。“：[95]，”In“：[96]，”fact“：[97]，”we“：98]，”prove“：[99]，”constructively“：[100]，”any“：[103]，”graph“：[105]，”$$n$$“：[107]，”顶点“：[108]，”tour“：[110]，”length“：[112]，”$4n/3-2$$“:[113]，”exists“：[114]，”also“：116159206]，”implies“：[117]，”4/3-猜想，“：[119]，”as“：[12146]，”an“：[121134]，”upper“：[122]，”bound“：[123]，”this“：[125154164]，”类“：[126165]，”图-TSP。“：[128167]，”最近，“：[129]，”M\u00f6mke“：[130171]，”Svensson“：[132173]，”presented“：[133]，”gives“：%137]，”1.461-approximation“：[139]，”graph-TSP“：[141]，”general“：[143]，”side“：[148]，”result“：+149]，”4/3-approximature“：[151]，”settinging“：[160]，”by“：[170]，”initially“：[175]，”随机化“：[176]，“但是”：[177]，“作者”：[179]，“备注”：[180]，“去自由化“：[182]，”琐碎。“：[184]，”will“：[186]，”different“：[189]，”way“：[190]，”derandomize“：[192]，”their“：[193]，”leads“：[196]，”faster“：[199]，”running“：[200]，”time“，”时间“。“：[201]，”All“：[202]，”later“：[205]，”works“：[207]，”多图。“：[209]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2116906584“，”counts_by_year“：[{年：2024，”cited_by_count“：1}，{年“：2023，”cited_by_count”：3}，”{“年”：2022，”citecd_by_count“：2}，“年份”：2017，“引用_ by_count”：5}，{“年份”:2016，“引用_by_counts”：8}，}“年份“：2015，”引用_ by-count“：5}，{“年份”：2014，“引用_ by_count”：3}，{”年份”：2013，“引用_by_counts”：1}，}”年份“：2012，“引用的_by_cunt”：1{]，“更新日期”：“2024-09-17T16:24:46.438506”，“创建日期”：”2016-06-24“}