{“id”：“https://openalex.org/W2162177577“，”doi“：”https://doi.org/10.2178/jsl/1185803628“，”title“：“有界算法低片段中的NP搜索问题”，”display_name“：”有界算法低片段中的NP搜索问题“，”publication_year“：2007，”publiation_date“：”2007-06-01“，”ids“：{”openalex“：”https://openalex.org/W2162177577“，”doi“：”https://doi.org/10.2178/jsl/1185803628“，”mag“：”2162177577“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.2178/jsl/1185803628“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S177675236“，”display_name“：”\u0098The \u009cJournal of symbolic logic/\u0098 The \u099cjournal of simbolic logic“，”issn_l“：”0022-4812“，”isn“：[”0022-48012“，“1943-5886”]，”is_oa“：false，”is-in_doaj“：false，”host_organization“：”https://openalex.org/P4310311721“，”“host_organization_name”：“剑桥大学出版社”，“host_ordanization_lineage”：[“https://openalex.org/P4310311721","https://openalex.org/P4310311702“]，”host_organization_lineage_names“：[”剑桥大学出版社“，”剑桥大学“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“joural-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：“”http://users.math.cas.cz/%7Ethapen/revisedsearch.pdf“，”any_repository_has_fulltext“：true｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5069803587“，”display_name“：”Jan Kraj\u0131\u0301\u010dek“，”orcid“：”https://orcid.org/0000-0003-0670-3957“}，”机构“：[]，”国家“：[”捷克“]，”is_corresponding“：false，”raw_author_name“：”Jan Kraj\u00ed\u010dek“，”raw关联字符串“：[“捷克共和国布拉格科学院数学研究所”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5051107679“，”“display_name”“：”Alan Skelley“，”orcid“：null}，”“institutions”：[]，”“countries”：[]，”is_corresponding“：false，”“raw_author_name”：“Alan Sgelley”，”“raw_affiliation_strings”：“[]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5007592654“，”display_name“：”Neil Thapen“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Neil Thapen“、”raw_affiliation_strings“：【】}】，“countries_distict_count”：1，“institutions_disticenc_count”：0，“corresponding_author_ids”：[]、“correscondition_institution_ids“：[】，”apc_list“：nully”：null，“has_fulltext”：true，“fulltext_origin“：”ngrams“，”cited_by_count“：54，”cited_by_percentile_year“：{”min“：94，”max“：95}，”biblio“：{“volume”：“72”，”issue“：”2“，”first_page“：”649“，”last_page“：“672”}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.997，“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“：0.997，”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/T10374“，”display_name“：”图论与算法“，”score“：0.9874，”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.9816，”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/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.557207}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.518516}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.517021｝]，”concepts“：[｛”id“：”https://openalex.org/C94375191，“wikidata”：https://www.wikidata.org/wiki/Q11205“，”display_name“：”算术“，”level“：1，”score“：0.68565416}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6385963}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.6286463}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.35046613}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.04843852}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.2178/jsl/1185803628“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S177675236“，”display_name“：”\u0098The \u009cJournal of symbolic logic/\u0098 The \u099cjournal of simbolic logic“，”issn_l“：”0022-4812“，”isn“：[”0022-48012“，“1943-5886”]，”is_oa“：false，”is-in_doaj“：false，”host_organization“：”https://openalex.org/P4310311721“，”“host_organization_name”：“剑桥大学出版社”，“host_ordanization_lineage”：[“https://openalex.org/P4310311721","https://openalex.org/P4310311702“]，”host_organization_lineage_names“：[”剑桥大学出版社“，”剑桥大学“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.68.6993，“pdf_url”：http://users.math.cas.cz/%7Ethapen/revisedsearch.pdf，“源”：{“id”：https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（宾夕法尼亚州立大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.68.6993，“pdf_url”：http://users.math.cas.cz/%7Ethapen/revisedsearch.pdf，“源”：{“id”：https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（宾夕法尼亚州立大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[{”id“：”https://metadata.un.org/sdg/10“，”display_name“：”Reduced不等式“，”score“：0.45}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：19，”referrenced_works“：【”https://openalex.org/W1572440476","https://openalex.org/W1995120485","https://openalex.org/W2026967932","https://openalex.org/W2028861313","https://openalex.org/W2029390834","https://openalex.org/W2036503832","https://openalex.org/W2037028865","https://openalex.org/W2056827464","https://openalex.org/W2080353886","https://openalex.org/W2094034059","https://openalex.org/W2103981148","https://openalex.org/W2114817374","https://openalex.org/W2133313069","https://openalex.org/W2154665772","https://openalex.org/W2161149481","https://openalex.org/W2169359757","https://openalex.org/W2169713712","https://openalex.org/W4213091458","https://openalex.org/W4255046774“]，”related_works“：[”https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W3002753104","https://openalex.org/W2911598644","https://openalex.org/W2142036596","https://openalex.org/W2077600819","https://openalex.org/W2061531152","https://openalex.org/W2007980826","https://openalex.org/W1979597421","https://openalex.org/W1587224694“]，”ngrams_url“：”https://api.openalex.org/works/W2162177577/ngrams“，”abstract_inverted_index“：{”abstract“：[0]，”We“：[1]，”give“：[2]，”组合“：[3]，”and“：[4,18]，”计算“：[5]，”特征“：[6]，”of“：[7]，”the“：[8,14]，”NP“：[9]，”search“：[10]，”problems“：[11]，”definitable“：[12]，”in“：[13]，”bounded“：[15]，“算术”：[16]，“理论”：[17]，“.”：[19]}，“引用_ by_api_url”：“https://api.openalex.org/works？filter=cites:W2162177577“，”“counts_by_year”：[{“年份”：2022，”“cited_by_count”：2}，{“年度”：2021，”“cited_by_cunt”：1}，}“年份“：2020，”“：2012，”cited_by_count“：1}]，“updated_date”：“2024-05-10T17:37:05.675797”，“创建日期”：“2016-06-24"}