{“id”：“https://openalex.org/W2033233329“，”doi“：”https://doi.org/10.109/sfcs.197.17“，”title“：”新NP-hard和NP-完备多项式与整数可除性问题“，”display_name“：”新建NP-hard与NP-完备的多项式与整数可除性问题”，“publication_year”：1977，“publitation_date”：“1977-09-01”，“ids”：{“openalex”：“https://openalex.org/W2033233329“，”doi“：”https://doi.org/10.109/sfcs.197.17“，”mag“：”2033233329“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/sfcs.197.17“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“procesdings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null“，”any_repository_has_fulltext“：false}”，”authorships“：[{”author_position“：”first“，”作者“：{”id“：”https://openalex.org/A5019821870“，”display_name“：”David A.Plaisted“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I157725225“，”display_name“：”伊利诺伊大学厄巴纳-香槟分校“，”ror“：”网址：https://ror.org/047426m28“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I157725225“]}]，”国家“：[”美国“]，”is_corresponding“：true，”raw_author_name“：”David A.Plaisted“，”raw _ afiliation_strings“：[“伊利诺伊大学计算机科学系，伊利诺伊州乌尔巴纳”]，”affiliations“：[{”raw _affiliation_strong“：”伊利诺伊州立大学计算机科学部，伊利诺伊尔州乌尔巴”，“institution_ids”：[”https://openalex.org/I157725225“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5019821870“]，”对应的机构ID“：[”https://openalex.org/I157725225“]，”apc_list“：null，”apc _ paid“：null，”fwci“：5.474，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：8，”ciped_by_percentile_year“：{”min“：81，”max“：82}，”biblio“：{volume”：null“id”：“https://openalex.org/T11797“，”display_name“：”光码分多址“，”score“：0.9996，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T11797“，”display_name“：”光码分多址“，”score“：0.9996，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11130“，”display_name“：”加密和纠错代码“，”score“：0.9996，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”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.9966，“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/neighbor-sum-disting“，”display_name“：”邻和区分“，”score“：0.475512}]，”concepts“：[{”id“：”https://openalex.org/C9991821，“wikidata”：https://www.wikidata.org/wiki/Q858520“，”display_name“：”除法规则“，”level“：2，”score“：0.9267571}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.7562324}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.57456124}，{”id“：”https://openalex.org/C9019067，“wikidata”：https://www.wikidata.org/wiki/Q43260“，”display_name“：”多项式“，”level“：2，”score“：0.4397429}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.43518645}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/sfcs.197.17“，”pdf_url“：null，”source“：null，”license“：null:”license_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[]:”，“referenced_works_count”：10，“referrenced_works”：[”https://openalex.org/W1977022731","https://openalex.org/W1997491141","https://openalex.org/W1998084650网址","https://openalex.org/W2029244876","https://openalex.org/W2036265926","https://openalex.org/W2045664183","https://openalex.org/W2079599253","https://openalex.org/W2401610261","https://openalex.org/W4232681852","https://openalex.org/W4393968138“]，”related_works“：[”https://openalex.org/W3094509135","https://openalex.org/W3093744149","https://openalex.org/W2977722921","https://openalex.org/W288954959网址","https://openalex.org/W2808073817","https://openalex.org/W2802582926","https://openalex.org/W2556813997","https://openalex.org/W245125619","https://openalex.org/W2087001086","https://openalex.org/W1591666304“]，”ngrams_url“：”https://api.openalex.org/works/W2033233329/ngrams“，”“abstract_inverted_index”：{“abstract”：[0]，“We”：[3]，“show”：[4,46]，“that”：[5,47,78]，“some”：[6]，“problems”：[7,80]，“inverting”：[8,51,81,95]，“sparse”：[9,22,38,56,901004]，“多项式”：[10,39,57]，“are”：[11,40,92110]，“NP-hard.”：[12,93112]，“For”：%13]，“example”：[14]，“it”：[15,31,76]，“is”：[16,32,58]，“NP-hard”：[17,33]，“to”：[18,34]，“determine”：[19]if“：[20,36]，”a“：[21,25,48,61]，”多项式“：[23]，”has“：[24]，”root“：[26]，”of“：[27,55,63,68,89,98103]，”modules“：[208]，”1，“：[29]，”and“：[30,87107]，”decide“：[35]，”two“：[37,99]，”not“：[41]，”relative“：[42]，”prime。“：[43]，”“Also，”：[44]，“we”：[45]，“divisibility”：[49,96102]，“problem”：[50]，“an”：[52]，“unbounded”：[53]，“number”：[54]，“NP-complete”：[59]，“using”：[60]，“ethemation”：[62]，“Linnik”：[64]，“convertive”：[65]，“the”：[66]，“distribution”：[P7]，“primes”：[P9]，“in”：[70]，“算术”：[71]，“序列。“：[72]，”From“：[73]，”these“：[74]，”results“：[75]，”following“：[77]，”certain“：[79]，”不等式“：[82]，”递推“：[83]，”关系“：[84]，”微分“：[85]，”方程“：[86]，”本征值“：[88]，”矩阵“：[91]，”问题“：[94]，”性质“：[97]，”多项式“：[101]，”二进制“：[105]，”数字“：[106]，”环“：[108]，“同态”：[109]，“也”：[111]}，“cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2033233329“，”counts_by_year“：[]，”updated_date“：”2024-06-21T01:34:15.349066“，”创建日期“：”2016-06-24“}