{“id”：“https://openalex.org/W2802261039“，”doi“：”https://doi.org/10.1016/j.tcs.2018.04.022“，”title“：“多目标图搜索的近似和复杂性与加拿大旅行者问题”，”display_name“：”多目标图检索的近似和复杂度与加拿大旅行者的问题“，”publication_year“：2018，”publiation_date“：”2018-04-17“，”ids“：{”openalex“：”https://openalex.org/W2802261039“，”doi“：”https://doi.org/10.1016/j.tcs.2018.04.022“，”mag“：”2802261039“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2018.04.022“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”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”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜“，”oa_url“：”https://doi.org/10.1016/j.tcs.2018.04.022“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5044760370“，”display_name“：”Martijn van Ee“，”orcid“：”https://orcid.org/0000-0002-7724-8990}，“机构”：[{“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“：”Martijn van Ee“，”raw_affiation_strings“：[”阿姆斯特丹大学，De Boelelaan 11051081 HV Amsterdam“]，”附属机构“：[｛”raw_affiation_string“：”阿姆斯特丹大学，De Boelelaan 11051081 HV Amsterdam“，”institution_ids“：[”https://openalex.org/I865915315“]}]}，{”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/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“]}，{”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\u00e9 Sitters“，”raw _ afiliation_strings“：[“Centrum voor Wiskunde en Informatica（CWI），科学园123，1098 XG Amsterdam，荷兰”，“荷兰阿姆斯特丹Vrije Universiteit，De Boelelaan 1105，1081 HV Amsterdan，荷兰”]，“afliations”：[{“raw_affiliation_string”：“荷兰阿姆斯特丹1098 XG科学园123号Wiskunde en Informatica中心（CWI）”，“institution_ids”：[“https://openalex.org/I1341640284“]}，{”raw_affiliation_string“：”阿姆斯特丹Vrije Universiteit Amsterdam，De Boelelaan 1105，1081 HV阿姆斯特丹，荷兰“，”institution_ids“：[”https://openalex.org/I865915315“]｝]｝]，”institution_asserations“：[]，”countries_destict_count“：1，”institutions_disict_count“：2，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：｛”value“：2690，”currency“：”USD“，”value_USD“：2690，”出处“：”doaj“｝，”apc_payed“：null，”fwci“：0.339，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：3，“引用_规范化_percentile“：{”value“：0.733538，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：false}，”cited_by_percentile_year“：{“min”：75，“max”：77}，“biblio”：{“volume”：“732”，“issue”：null，“first_page”：“14”，“last_page”：”“25”}，‘is_retracted’：false”，“is_paratext”：false、“primary_topic”：{“id”：“https://openalex.org/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：1.0，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”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”：1.0，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”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/T11106“，”display_name“：”轨迹数据挖掘与分析“，”score“：0.9879，”subfield“：{”id“：”https://openalex.org/subfields/1711“，”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/T10567“，”“display_name”：“车辆路径问题和变量”，“score”：0.9876，“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/vehicle-routing-问题“，”“display_name”“：”车辆路径问题“，”分数“：0.577721}，{”id“：”https://openalex.org/keywords/simparity搜索“，”display_name“：”相似性搜索“，”score“：0.526281}，{”id“：”https://openalex.org/keywords/trajectory-data-mining“，”display_name“：”轨迹数据挖掘“，”score“：0.513083}，{”id“：”https://openalex.org/keywords/semantic-trajectories（https://openalex.org/keywords/semantic-trajectories）“，”“display_name”“：”语义轨迹“，”分数“：0.508668}，{”id“：”https://openalex.org/keywords/location-predition网址“，”display_name“：”位置预测“，”score“：0.508015}]，”concepts“：[{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.5152469}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.48034012}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.43131843}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.4139532}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.41025758}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.3736006}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.35244012}]，”mesh“：[]，”locations_count“：4，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2018.04.022“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”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”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url“：”https://hdl.handle.net/1871.1/2aba80d0-8ee2-4095-b50d-3de4bc3be13e，“pdf_url”：https://research.vu.nl/files/119991329/Approximation_and_complexity_of_multitarget_graph_search_and_the_Canadian_traveler_problem.pdf“，”source“：null，”license“：”other-oa“，”licence_id“：”https://openalex.org/licenses/other-oa网站“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url“：”https://research.vu.nl/ws/files/119991329/Approximation_and_complexity_of_multitarget_graph_search_and_the_Canadian_traveler_problem.pdf，“pdf_url”：https://research.vu.nl/ws/files/119991329/Approximation_and_complexity_of_multitarget_graph_search_and_the_Canadian_traveler_problem.pdf“，”源“：｛”id“：”https://openalex.org/S430640107网址“，”display_name“：”VU Research Portal“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I865915315“，”“host_organization_name”：“阿姆斯特丹Vrije Universiteit”，“host_organization_lineage”：[“https://openalex.org/I865915315“]，”host_organization_lineage_names“：[”阿姆斯特丹Vrije Universiteit“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url“：”https://ir.cwi.nl/pub/27650，“pdf_url”：https://ir.cwi.nl/pub/27650/27650.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“：”publishedVersion“，”is_accepted“：true，”is_published“：true｝]，”best_oa_location“：｛”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2018.04.022“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”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”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：{”funder“：”https://openalex.org/F4320321800“，”“funder_display_name”：“荷兰组织voor Wetenschappelijk Onderzoek”，“award_id”：“612.001.215”}]，“数据集”：[]，“版本”：[]，“referenced_works_count”：30，“referrenced_works”：[”https://openalex.org/W1527958811","https://openalex.org/W1531274257","https://openalex.org/W1531368347","https://openalex.org/W1760833224","https://openalex.org/W1966793805","https://openalex.org/W1992876208","https://openalex.org/W2001139415","https://openalex.org/W2008896030","https://openalex.org/W2009831508","https://openalex.org/W201123221","https://openalex.org/W2012511041","https://openalex.org/W2038190710","https://openalex.org/W2039114216","https://openalex.org/W2066356146","https://openalex.org/W2086917808","https://openalex.org/W2092129437","https://openalex.org/W2093376706","https://openalex.org/W2108234048","https://openalex.org/W2108871243","https://openalex.org/W2115556222","https://openalex.org/W2134331592","https://openalex.org/W2168881041","https://openalex.org/W2401610261","https://openalex.org/W2482182218","https://openalex.org/W2595233870","https://openalex.org/W2767048380","https://openalex.org/W2911652138","https://openalex.org/W2914448801","https://openalex.org/W2914591504","https://openalex.org/W4245266864“]，”related_works“：[”https://openalex.org/W4214740985","https://openalex.org/W2989925696","https://openalex.org/W2765245303","https://openalex.org/W2622512907","https://openalex.org/W2582950667","https://openalex.org/W2183745707","https://openalex.org/W2028852147","https://openalex.org/W1978042415","https://openalex.org/W1596060973","https://openalex.org/W1527576459“]，”abstract_inverted_index“：{“路由”：[0]，”under“：[1]，”uncertaintyIn“：[2]，”the“：[3,26,38,58,67,70,85102117146150156163185]，”Canadan“：[4]，”traveler“：[5]，”problem“：[6123]，”we“：[7,48,60,75124160188]，”are“：+8,32,72125]，”given“：/9105126]，”an“：[10,54]，”edge“：[11,55]，“加权”：[12]，“图形”：[13119]，“with”：[14]，“two”：[15]，“指定“：[16]，”顶点“：[17139]，”s“：[18,45]，”和“：[19,21,81,98169177]，”t“：[20]，”a“：[22,4210711327154171178]，”概率“：[23128]，”分布“：[24103129134]，”超过“：[25130]，”边缘“：[27,31,71]，”that“：[28,69,90162]，”告知“：[29]，”which“：[30136]，”存在。“：[33]，”目标“：[34142]，”是“：[35，56，93104143165]，”到“：[36，46，51144]，”最小化“：[37145]，”预期“：[39147]，”长度“：[40148]，”of“：[41，6310912132138149]，”步行“：[43151]，”from“：[44]，”t。然而，“：[47]，”仅“：[49]，”得到“：[50]，”知道“：[52]，”是否“：[53]，”活动“：[57，7 3]，“时刻”：[59]，“访问”：[61]，“一个”：[62]，“它的”：[64]，“事件”：[65]，“顶点。在“：[66]，“假设”：[68]，“独立”：[74]，“显示”：[76,89161189]，“NPhardward”：[77]，“on”：[78,84,95167191]，“series-parallelle”：[79]，“graphics”：[80,97100]，“give”：[82170]，“results”：[83]，“adaptivity”：[86]，“gap”下。我们“：[87]，”进一步“：[88]，”这个“：[91122]，”问题“：[92164]，”NP-hard“：[94166]，”分离路径“：[96]，”仙人掌“：[99]，”当“：[101]，”by“：[106]，”list“：[108]，”场景。我们“：[110]，”也“：[111]，”考虑“：[112]，”特殊“：[114]，”案例“：[115]，”调用“：[116]，”多目标“：[118]，”搜索“：[120]，”问题。在“：[121]，”子集“：[131]，”顶点中。“：[133]，”指定了“：[135]，”set“：[137]，”has“：[140]，”目标。“：[141]，”直到“：[152]，”查找“：[153]，”目标。对于“：[155]，“独立”：[157]，“决策”：[158]，“模型”，：[159187]，“树”：[168176]，“（3.59”：[172]，“+”：[173180]，“）-近似”：[174181]，“表示”：[175182]，（14.4”：[179]，“通用”：[183]，“度量。对于“：184”，“场景”：[186]，“NP-hardness”：[190]，“星”：[192]，“图形”：[193]}，“引用_by_api_url”：“https://api.openalex.org/works？filter=引用：W2802261039“，”counts_by_year“：[{”年份“：2022，”cited_by_count“：1}，{”年“：2021，”cited_by_count”：1}.，{“年份”：2020，”citecd_by_count“：1}]，”updated_date“：”2024-09-19T13:22:56.726977“，”created_date:“2018-05-17”}