{“id”：“https://openalex.org/W3110994210“，”doi“：”https://doi.org/10.2197/ipsjjip.28.911“，”title“：”几个网格上克里克难题的计算复杂性“，”display_name“：”多个网格上克里克难题的计算复杂度“，”publication_year“：2020，”publiation_date“：”2020-01-01“，”ids“：{”openalex“：”https://openalex.org/W3110994210“，”doi“：”https://doi.org/10.2197/ipsjjip.28.911“，”mag“：”3110994210“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.2197/ipsjjip.28.911，“pdf_url”：https://www.jstage.jst.go.jp/article/ipsjjip/28/0/28_911/_pdf，“源”：{“id”：https://openalex.org/S4210239267“，”display_name“：”信息处理杂志“，”issn_l“：”1882-6652“，”isn“：[”1882-6.652“]，”is_oa“：true，”isin_doaj“：false，”is_core“：true，”host_organization“：null，”host_organization_name“:null，“，”is_accepted“：true，”is_published“：true}，”type“：“文章”，”type_crossref“：”journal-article“，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”gold“，”oa_url“：”https://www.jstage.jst.go.jp/article/ipsjjip/28/0/28_911/_pdf“，”any_repository_has_fulltext“：false｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5032688984“，”display_name“：”Akihiro Uejima“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I189513530“，”display_name“：”大阪电子通信大学“，”ror“：”https://ror.org/056bksm23“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I189513530“]}]，”国家“：[”JP“]，”is_corresponding“：false，”raw_author_name“：”Akihiro Uejima“，”raw _ afiliation_strings“：[“大阪电子通信大学”]，”affiliations“：[{”raw _affiliation_strong“：”大阪电通大学“，”institution_ids“：[https://openalex.org/I189513530“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5041308446“，”display_name“：”Kentaro Oe“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I189513530“，”display_name“：”大阪电子通信大学“，”ror“：”https://ror.org/056bksm23“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I189513530“]}]，”国家“：[”JP“]，”is_corresponding“：false，”raw_author_name“：”Kentaro Oe“，”raw _ afiliation_strings“：[“大阪电子通信大学”]，”affiliations“：[{”raw _affiliation_strong“：”大阪电气通信大学“，”institution_ids“：[https://openalex.org/I189513530“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payed“：null'，”fwci“：null，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count：{“volume”：“28”，“issue”：“0”，“first_page”：“911”，“last_page“：”918“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T2002“，”display_name“：”计算复杂性与算法信息理论“，”score“：0.9982，”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/T2002“，”display_name“：”计算复杂性与算法信息理论“，”score“：0.9982，”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.9787，“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/T12923“，”“display_name”：“连接组件标记算法”，“score”：0.9623，“subfield”：{“id”：“https://openalex.org/subfields/1707“，”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/computational-complexity网站“，”display_name“：”计算复杂性“，”score“：0.495105}]，”concepts“：[{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.7836226}，{”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.70883477｝，｛”id“：”https://openalex.org/C187691185，“wikidata”：https://www.wikidata.org/wiki/Q2020720“，”display_name“：”Grid“，”level“：2，”score“：0.68652195}，{”id“：”https://openalex.org/C135692309，“wikidata”：https://www.wikidata.org/wiki/Q111124“，”display_name“：”平方（代数）“，”level“：2，”score“：0.6571298}，{”id“：”https://openalex.org/C17231256，“wikidata”：https://www.wikidata.org/wiki/Q5156540“，”display_name“：”完备性（序理论）“，”level“：2，”score“：0.5577994}，{”id“：”https://openalex.org/C134949993，“wikidata”：https://www.wikidata.org/wiki/Q2068617“，”display_name“：”Pencil（optics）“，”level“：2，”score“：0.5358376}，{”id“：”https://openalex.org/C178650486，“wikidata”：https://www.wikidata.org/wiki/Q1128619“，”display_name“：”方形平铺“，”level“：3，”score“：0.53008497}，{”id“：”https://openalex.org/C90702460，“wikidata”：https://www.wikidata.org/wiki/Q1055112“，”display_name“：”电路复杂性“，”level“：3，”score“：0.521683}，{”id“：”https://openalex.org/C122749075，“wikidata”：https://www.wikidata.org/wiki/Q215206“，”display_name“：”NP complete“，”level“：3，”score“：0.4611021｝，｛”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.39968967}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.3930328}，{”id“：”https://openalex.org/C173608175，“wikidata”：https://www.wikidata.org/wiki/Q232661“，”display_name“：”并行计算“，”level“：1，”score“：0.38878846}，{”id“：”https://openalex.org/C459310，“wikidata”：https://www.wikidata.org/wiki/Q117801“，”display_name“：”计算科学“，”level“：1，”score“：0.35851407}，{”id“：”https://openalex.org/C134146338，“wikidata”：https://www.wikidata.org/wiki/Q1815901“，”display_name“：”电子电路“，”level“：2，”score“：0.27878132}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.17916295}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.11275032}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.08243176}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.2197/ipsjjip.28.911，“pdf_url”：https://www.jstage.jst.go.jp/article/ipsjjip/28/0/28_911/_pdf，“源”：{“id”：https://openalex.org/S4210239267“，”display_name“：”信息处理杂志“，”issn_l“：”1882-6652“，”isn“：[”1882-6.652“]，”is_oa“：true，”isin_doaj“：false，”is_core“：true，”host_organization“：null，”host_organization_name“:null，“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.2197/ipsjjip.28.911，“pdf_url”：https://www.jstage.jst.go.jp/article/ipsjjip/28/0/28_911/_pdf，“源”：{“id”：https://openalex.org/S4210239267“，”display_name“：”信息处理杂志“，”issn_l“：”1882-6652“，”isn“：[”1882-6.652“]，”is_oa“：true，”isin_doaj“：false，”is_core“：true，”host_organization“：null，”host_organization_name“:null，“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[】，”referenced_works_count“：2，”referrenced_works“：【”https://openalex.org/W2798037803","https://openalex.org/W4214952174“]，”related_works“：[”https://openalex.org/W3196517001","https://openalex.org/W3105211263","https://openalex.org/W2949824776","https://openalex.org/W2352678454","https://openalex.org/W2176318407","https://openalex.org/W2122589520网址","https://openalex.org/W2084344364","https://openalex.org/W2000465928","https://openalex.org/W1999609654","https://openalex.org/W1959879038“]，”ngrams_url“：”https://api.openalex.org/works/W3110994210/ngrams网站“，”abstract_inverted_index“：｛”The“：[0]，”Creek“：[1，26，66]，”谜题“：[2，6，10，41，67]，”is“：[3，31，49]，”a“：[4，16，36，43，47，52]，”铅笔和纸“：[5]，”开发“：[7]，”by“：[8，51]，”日语“：[9]，”出版商“：[11]，”Nikoli“：[12]，”通常“：[13]，”播放“：[14]，”on“：[15，42，68]，“正方形”：[17,44]，“网格”：[18]，“我们”：[19]，“研究”：[20]，“The”：[21,25,55,62,65,72]，“计算“：[22]，”复杂性“：[23]，”的“：[24,39]，”谜题，“：[27]，”和“：[28]，”第一个“：[29]，”它“：[30]，”显示“：[32]，”那“：[33]，”决定“：[34]，”是否“：[35]，”给定“：[37]，”实例“：[38]，”这个“：[40]，”网格“：[45]，”有“：[46]，”解决方案“：[48]，”NP完成“：[50]，“reduction”：[53]，“from”：[54]，“Circuit-SAT”：[56]，“问题。“：[57]，“In”：[58]，“addition”，“：[59]，“we”：60]，“prove”：[61]，“NP-完全性”：[63]，“for”：[64]，“三角形”：[69]，“网格”：[70]，“In”：[71]，“same”：[73]，“way”。“：[74]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3110994210“，”counts_by_year“：[]，”updated_date“：”2024-07-01T14:42:24.841492“，”创建日期“：”2020年12月21日“}