{“id”：“https://openalex.org/W1582969422“，”doi“：”https://doi.org/10.1007/978-3-642-20807-2_6“，”title“：”三次图和次三次图上的TSP“，”display_name“：”立方图和次立方图上的TSP“，”publication_year“：2011，”publiation_date“：”2011-01-01“，”ids“：{”openalex“：”https://openalex.org/W1582969422“，”doi“：”https://doi.org/10.1007/978-3-642-20807-2_6“，”mag“：”1582969422“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-642-20807-2_6“，”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“：”施普林格科学+商业媒体“，”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，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，“open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：https://research.vu.nl/ws/files/2952416/274155.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“：[“加拿大渥太华大学信息技术与工程学院（SITE）”]，”affiliations“：[{”raw _affiliation_strong“：”加拿大渥太瓦大学信息技术和工程学院（SITE）“，”机构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“}，”机构“：[]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Ren\u00e9 Sitters“，”raw _ afiliation_strings“：[“荷兰阿姆斯特丹VU大学运营研究系”]，”affiliations“：[{”raw _affiliation_strong“：”荷兰阿姆斯特朗VU大学运筹学系”，“机构id“：[]}]}，{“作者位置”：“中间”，“作者”：{“id”：“https://openalex.org/A5018484781“，”display_name“：”Suzanne van der Ster“，”orcid“：null｝，”机构“：[]，”国家“：[”NL“]，”is_correresponsing“：false，”raw_author_name“：”Suzanne van der Ster“，”raw_affiation_string“：[”荷兰阿姆斯特丹VU大学运筹学系“]，”附属机构“：[｛”raw_affiation_string“：”荷兰阿姆斯特丹VU大学运营研究系“，”institution_ids“：[]}]}，{“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/I1341640284“，”display_name“：”Centrum Wiskunde&Informatica“，”err“：”https://ror.org/00x7ekv49“，”“country_code”“：”NL“，”type“：”facility“，”lineage“：[”https://openalex.org/I1341640284","https://openalex.org/I2800991832“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Leen Stougie“，”raw_affiliation_strings“：[“CWI，阿姆斯特丹，荷兰”]，”affiliations“：[{”raw_affiliation_string“：”CWI，Amsterdam，荷兰”，“institution_ids”：[“https://openalex.org/I1341640284“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：2，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc_payed“：null，”fwci“：33.877，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited _by_count“：34，”引用规范化百分比“：{”value“：0.967272，”is_in_to_1_percent“：false，”is_in_to_10_percent“：true｝，”cited_by_percente_year“：｛“min”：93，”max“：94｝，”biblio“：｛”volume“：null，”issue“：null，”first_page“：”65“，”last_page“：”77“｝，”is_retracted“：false，”is_paratext“：false，”primary_topic“：｛”id“：”https://openalex.org/T10567“，”“display_name”：“车辆路径问题和变量”，“score”：0.9948，“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/T10567“，”“display_name”：“车辆路径问题和变量”，“score”：0.9948，“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/T12541“，”“display_name”：“图形标记和维度问题”，“score”：0.9947，“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.9919，”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.5787302}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.568253}，{”id“：”https://openalex.org/keywords/graph-labeling“，”display_name“：”Graph Labeling“，”score“：0.545457}，{”id“：”https://openalex.org/keywords/graph-theory网站“，”display_name“：”图论“，”score“：0.526184}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.524741}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.51439}，{”id“：”https://openalex.org/keywords/linear-programming-relaxation网站“，”display_name“：”线性编程松弛“，”score“：0.44154295}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.75223815}，{”id“：”https://openalex.org/C175859090，“wikidata”：https://www.wikidata.org/wiki/Q322212“，”display_name“：”旅行推销员问题“，”level“：2，”score“：0.7433995}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.69439596}，{”id“：”https://openalex.org/C2780990831，“wikidata”：https://www.wikidata.org/wiki/Q319141“，”display_name“：”推测“，”级别“：2，”分数“：0.6631237}，{”id“：”https://openalex.org/C100500283，“wikidata”：https://www.wikidata.org/wiki/Q1374495“，”display_name“：”立体图“，”level“：5，”score“：0.5787302}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.5516372}，{”id“：”https://openalex.org/C176217482，“wikidata”：https://www.wikidata.org/wiki/Q860554“，”display_name“：”公制（单位）“，”级别“：2，”分数“：0.46569264}，{”id“：”https://openalex.org/C25360446，“wikidata”：https://www.wikidata.org/wiki/Q1512771“，”display_name“：”线性规划松弛“，”level“：3，”score“：0.44154295}，{”id“：”https://openalex.org/C2776029896，“wikidata”：https://www.wikidata.org/wiki/Q3935810“，”“display_name”“：”放松（心理）“，”级别“：2，”分数“：0.43869078}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.43491197}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416（网址：https://www.wikidata.org/wiki/Q121416）“，”display_name“：”离散数学“，”level“：1，”score“：0.387392}，{”id“：”https://openalex.org/C41045048，“wikidata”：https://www.wikidata.org/wiki/Q202843“，”display_name“：”线性规划“，”level“：2，”score“：0.30253434}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.21416464}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.14276782｝，｛”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.09276837}，{”id“：”https://openalex.org/C15744967，“wikidata”：https://www.wikidata.org/wiki/Q9418“，”display_name“：”心理学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C77805123，“wikidata”：https://www.wikidata.org/wiki/Q161272“，”display_name“：”社会心理学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C21547014，“wikidata”：https://www.wikidata.org/wiki/Q1423657网址“，”display_name“：”操作管理“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C22149727，“wikidata”：https://www.wikidata.org/wiki/Q7940747“，”display_name“：”电压图“，”level“：4，”score“：0.0}，{”id“：”https://openalex.org/C162324750，“wikidata”：https://www.wikidata.org/wiki/Q8134“，”display_name“：”Economics“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-642-20807-2_6“，”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“：”施普林格科学+商业媒体“，”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，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://research.vu.nl/en/publications/2a00f5db-1978-45e7-a632-3c2b4eab44f3，“pdf_url”：https://research.vu.nl/ws/files/2952416/274155.pdf“，”source“：null，”license“：null，”liccense_id“：nul，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://research.vu.nl/en/publications/2a00f5db-1978-45e7-a632-3c2b4eab44f3，“pdf_url”：https://research.vu.nl/ws/files/2952416/274155.pdf“，”source“：null，”license“：null，”licence_id“：nul，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}“，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[】，”referenced_works_count“：27，”https://openalex.org/W144989587","https://openalex.org/W1714357736","https://openalex.org/W1965255372","https://openalex.org/W1993298089","https://openalex.org/W2002065932","https://openalex.org/W2005152226","https://openalex.org/W2011449951","https://openalex.org/W2014294736","https://openalex.org/W2032495288","https://openalex.org/W2038652993","https://openalex.org/W2049716158","https://openalex.org/W2062254875","https://openalex.org/W2063836932","https://openalex.org/W2077642252","https://openalex.org/W2083210138","https://openalex.org/W2087818742","https://openalex.org/W2112540280","https://openalex.org/W2117226423","https://openalex.org/W2141355868","https://openalex.org/W2142607374","https://openalex.org/W2324108981","https://openalex.org/W2327315803","https://openalex.org/W2335389215","https://openalex.org/W268194639","https://openalex.org/W413067204","https://openalex.org/W4244591792","https://openalex.org/W4294358747“]，”related_works“：[”https://openalex.org/W4226126352","https://openalex.org/W3213429012","https://openalex.org/W2265089405","https://openalex.org/W2179924962","https://openalex.org/W2123831997","https://openalex.org/W2038458261","https://openalex.org/W2019242503","https://openalex.org/W1973529814","https://openalex.org/W1964669037","https://openalex.org/W1798514331“]，”abstract_inverted_index“：{”We“：[0110]，”study“：[1]，”the“：[2,8,32,42,46,51,55,89102104118143]，”Traveling“：[3]，”Salesman“：[4]，”Problem“：[5]，”（TSP）“：[6]，”on“：[7,80126142]，”metric“：[9,37]，”completion“：[10]，”of“：[11,25,28,54]，”cubium“：[12,81127]，”and“：[13,55]7,87,99138]，“次立方”：[14130]，“图”，：[15,82]，“其中”：[16,39]，“是”：[17,24,62121]，“已知”：[18]，“to”：[19,31]，“be”：[20]，“NP-hard”：[21]，“The”：[22]，“problem”：[23,79125]，“interest”：[26]，“because”：[27]，“its”：[29,58]，“relationship”：[30]，“knowled”：[33]，“4/3”：[34119]，“suggesture”：[35120]，“for”：[36,77101123]，“TSP”：[38]，“says”：[40]，“that”：[41]，“integrity”：[43144]，“gap”：[44]，“即”：[45]，“最差”：[47]，“case”：[48103]，“ratio”：[49,95]，“between”：[50]，“optimal”：[52]，“values”：[53]，“TSP”：[56]，“linear”：[59]，“programming”：[60]，“relaxation，”：[61]，“4/3.”：[63]，“Using”：【64】，“polyhedral”：【65】，“technologies”：【66】，“in”：【67】，“an”：【68115】，“interest”：【69】，“way，”：【70】，“we”：【71132】，“getable”：【72133】，“：[73134139]，”多项式时间“：[74135]，”4/3近似“：[75]，”算法“：[76137]，“this”：[78124]，“improving”：[83]，“on”：[84,88]，“Christofides\u2019”：[85]，“3/2近似”，“：[86]，“3/4”：[90]，“\u2212”：[91]，“5/389”：[22]，“\u 2248”：[93]，“1.487-近似”：[94]，“by”：[96]，“Gamarnik”：[97]，“Lewenstein”：[98]，“Svirdenko”：[100]，“图“：[105131]，”是“：[106]，”也是“：[107111]，”三边“：[108]，”连接。“：[109]，”证明“：[112]，”那，“：[113]，“as”：[114]，“upper”：[116]，“bound”，：[117]，“true”：[122]，“graphs.”：/128]，“For”：%129]，“7/5近似值”：[136]，“7/5”：+140]，“bind”：[141]，“gap.”：:145]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W1582969422“，”counts_by_year“：[{”year“:2023，”cited_by_count“：1}，{”year“：2018，”cited_by_count”：3}，}”year:2016，”citecd_by_count“：2}，”{“year”：2015，”citesd_by_count“:4}，“year（年）：2014，”ciped_by_cunt“:8}，d_date“：”2024-09-12T17:06:13.741996“，”创建日期“：”2016-06-24“}