{“id”：“https://openalex.org/W2131762752网址“，”doi“：”https://doi.org/10.1016/0166-218x网址（83）90042-2“，”title“：”极大平面图上哈密尔顿游动问题的近似算法“，”display_name“：”最大平面图上汉密尔顿游走问题的近似方法“，”publication_year“：1983，”publitation_date“：”1983-02-01“，”ids“：{”openalex“：”https://openalex.org/W2131762752“，”doi“：”https://doi.org/10.1016/0166-218x网址（83）90042-2“，”mag“：”2131762752“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/0166-218x网址（83）90042-2“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S171741597“，”display_name“：”离散应用数学“，”issn_l“：”0166-218X“，”isn“：[”0166-238X“，“1872-6771”]，”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/0166-218x网址（83）90042-2“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”auther“：{”id“：”https://openalex.org/A5033580185“，”display_name“：”Takao Nishizeki“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I201537933“，”display_name“：”东北大学“，”ror“：”https://ror.org/01dq60k83“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I201537933“]}]，”国家“：[”JP“]，”is_corresponding“：false，”raw_author_name“：”Takao Nishizeki“，”raw _affiliation_strings“：[“日本仙台东北大学工程学院电气通信系980”]，”affiliations“：”日本仙台东北大学工程学院电气通信系980“，”institution_ids“：[”https://openalex.org/I201537933“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5072826180“，”display_name“：”Takao Asano“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I201537933“，”display_name“：”东北大学“，”ror“：”https://ror.org/01dq60k83“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I201537933“]}]，”countries“：[”JP“]，”is_corresponding“：false，”raw_author_name“：”Takao Asano“，”raw _affiliation_strings“：【”日本仙台东北大学工程学院电气通信系980“】，”affiliations“：”日本仙台东北大学工程学院电气通信系980“，”institution_ids“：[”https://openalex.org/I201537933“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5079132507“，”display_name“：”渡边高弘“，”orcid“：”https://orcid.org/0000-0002-7249-8106}，“机构”：[{“id”：https://openalex.org/I201537933“，”display_name“：”东北大学“，”ror“：”https://ror.org/01dq60k83“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I201537933“]}]，”国家“：[”JP“]，”is_corresponding“：false，”raw_author_name“：”渡边高弘“，”raw _ afiliation_strings“：[“日本仙台东北大学工程学院电气通信系，980”]，”affiliations“：”日本仙台东北大学工程学院电气通信系980“，”institution_ids“：[”https://openalex.org/I201537933“]｝]｝]，”countries_destict_count“：1，”institutions_disict_count“：1，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：｛“value”：2750，“currency”：“USD”，“value_USD”：2750，“出处”：“doaj”｝，“apc_payed”：null，“fwci”：0.663，“has_fulltext”：true，“fulltext_oorigin”：“ngrams”，“cited_by_count”：31，“cited_by_percent”ntile_year“：｛”最小值“：91，”max“：92}，”biblio“：{”volume“：”5“，”issue“：”2“，”first_page“：”211“，”last_page“：“222”}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.999，”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.999，”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.9975，”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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9924，“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/keywords/approximaton-algorithms（https://openalex.org/keywords/approximaton-algorithms）“，”display_name“：”近似算法“，”score“：0.530604}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.517437}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.512669}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.50318}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.500353}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.81172866}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.70588064}，{”id“：”https://openalex.org/C101837359，“wikidata”：https://www.wikidata.org/wiki/Q547823“，”display_name“：”平面图“，”level“：3，”score“：0.6270716}，{”id“：”https://openalex.org/C86524685，“wikidata”：https://www.wikidata.org/wiki/Q273037“，”display_name“：”哈密顿路径“，”level“：3，”score“：0.60140425}，{”id“：”https://openalex.org/C104737047，“wikidata”：https://www.wikidata.org/wiki/Q987652“，”display_name“：”哈密顿路径问题“，”level“：4，”score“：0.54529}，{”id“：”https://openalex.org/C175859090，“wikidata”：https://www.wikidata.org/wiki/Q322212“，”“display_name”“：”旅行推销员问题“，”级别“：2，”分数“：0.5051227}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.48625052}，{”id“：”https://openalex.org/C155155215，“wikidata”：https://www.wikidata.org/wiki/Q7448025“，”display_name“：”自我回避行走“，”level“：3，”score“：0.45049632}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.41162816}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.35808688}，{”id“：”https://openalex.org/C121194460，“wikidata”：https://www.wikidata.org/wiki/Q856741“，”display_name“：”Random walk“，”level“：2，”score“：0.24831283}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.2440958}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/0166-218x网址（83）90042-2“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S171741597“，”display_name“：”离散应用数学“，”issn_l“：”0166-218X“，”isn“：[”0166-238X“，“1872-6771”]，”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}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/0166-218x网址（83）90042-2“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S171741597“，”display_name“：”离散应用数学“，”issn_l“：”0166-218X“，”isn“：[”0166-238X“，“1872-6771”]，”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“：[]，”dataset“：[]，”versions“：[]，”referenced_works_count“：8，”referenced_works“：[”https://openalex.org/W1655990431网址","https://openalex.org/W1987374783","https://openalex.org/W1992467241","https://openalex.org/W2012463371","https://openalex.org/W2050065904","https://openalex.org/W2087818742","https://openalex.org/W2089773331","https://openalex.org/W4237169760“]，”related_works“：[”https://openalex.org/W4387272283","https://openalex.org/W4299647289","https://openalex.org/W2952856011","https://openalex.org/W2155631825","https://openalex.org/W2078431586","https://openalex.org/W2069133957","https://openalex.org/W2027410688","https://openalex.org/W2011032737","https://openalex.org/W1618127724","https://openalex.org/W140019436“]，”ngrams_url“：”https://api.openalex.org/works/W2131762752/ngrams“，”“abstract_inverted_index”：{“A”：[0]，“hamiltonian”：[1,30,41,54]，“walk”：[2,10,31,42,95109]，“of”：[3,26,43,62,70,96106]，“A”：[4,7,40,44,52,59,92,97]，“graph”：[5,46118]，“is”：[6,22,47,51,58110128]，“shortest”：[8]，“closed”：[9,93]，“that”：[11]，“pass”：[12]，“through”：[13]，“every”：[14]，“vertex”：[15]，“at”：[16111]，“least”：[17]，“once”：[18]和“：[19,57,72103]，”该“：[20,23,63,68,80104107117125]，”长度“：[21105]，”总计“：[24]，”数量“：[25]，“遍历”：[27]，“边。“：[28]，”The“：[29,49,86]，”problem“：[32,50,56,81]，”in“：[33,89]，”which“：[34]，”one“：[35]，”will“：[36]，”like“：[37]，”to“：[38]，”find“：[39]，”given“：+45,98]，”NP-complete。“：[48]，”广义“：[53]，”循环“：[55]，”特殊“：[60]，”案例“：[61]，”旅行“：[64]，”销售员“：[65]，”问题。“：[66]，”使用“：[67]，”技术“：[69]，”分割与征服“：[71]，”增强“：[73]，”我们“：[74]，”当前“：[75]，”an“：[76]，”近似“：[77]，”算法“：[78,87]，”for“：[79]，”on“：[82]，”maximum“：[83100]，”planar“：[84101]，”graphs。“：[85]，”查找“：[88]，”O（p2）“：[90]，”时间“：[91]，”跨越“：[94]，”任意“：[99]，”图形“：[102]，”获得“：[108]，”大多数“：[112]，”32（p“：[113]，”\u2212“：[114]，”3）“：[115]，”如果“：[116]，”有“：[119]，”p“：%120]，”（\u2265“：[121]，”9）“：[122]，“顶点。“：[123]，”因此“：[124]，”最坏情况“：[126]，”绑定“：[127]，”32.“：[129]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W2131762752“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：1}，{“年度”：2020，”“cited_by_cunt”：1}，}“年份“：2019，”“cited_by-count”“：3}，”“年份”“：2017，”“icted_by_count”“:2}，，”“年”：2016，“cited_by_count“：2}，：2013，“cited_by_count”：2}，{“年份”：2012，“ciped_by_cunt”：2]，“updated_date”：“2024-06-25T14:05:01.874041“，”创建日期“：”2016-06-24“}