{"id":"https://openalex.org/W2074624500","doi":"https://doi.org/10.1007/s11432-008-0004-6","title":"Novel \u03a9-protocols for NP","display_name":"Novel \u03a9-protocols for NP","publication_year":2007,"publication_date":"2007-12-31","ids":{"openalex":"https://openalex.org/W2074624500","doi":"https://doi.org/10.1007/s11432-008-0004-6","mag":"2074624500"},"language":"en","primary_location":{"id":"doi:10.1007/s11432-008-0004-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11432-008-0004-6","pdf_url":null,"source":{"id":"https://openalex.org/S4210224633","display_name":"Science in China Series F Information Sciences","issn_l":"1009-2757","issn":["1009-2757","1862-2836"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science in China Series F: Information Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078354018","display_name":"Yi Deng","orcid":"https://orcid.org/0000-0001-7178-7208"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yi Deng","raw_affiliation_strings":["Graduate University of Chinese Academy of Sciences, Beijing, 100049, China","State Key Laboratory of Information Security, Institute of software, Chinese Academy of sciences, Beijing, 100080, China","Graduate University of Chinese Academy of Sciences, Beijing, China","State Key Laboratory of Information Security, Institute of software, Chinese Academy of sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate University of Chinese Academy of Sciences, Beijing, 100049, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of software, Chinese Academy of sciences, Beijing, 100080, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Graduate University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of software, Chinese Academy of sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008820992","display_name":"Dongdai Lin","orcid":"https://orcid.org/0000-0002-3951-7889"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"DongDai Lin","raw_affiliation_strings":["State Key Laboratory of Information Security, Institute of software, Chinese Academy of sciences, Beijing, 100080, China","State Key Laboratory of Information Security, Institute of software, Chinese Academy of sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of software, Chinese Academy of sciences, Beijing, 100080, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of software, Chinese Academy of sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078354018"],"corresponding_institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10587948,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"51","issue":"1","first_page":"40","last_page":"52"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6889907717704773},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6275304555892944},{"id":"https://openalex.org/keywords/extractor","display_name":"Extractor","score":0.5096695423126221},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4786880612373352},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3812326192855835},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3532713055610657},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2518988847732544},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08217966556549072}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6889907717704773},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6275304555892944},{"id":"https://openalex.org/C117978034","wikidata":"https://www.wikidata.org/wiki/Q5422192","display_name":"Extractor","level":2,"score":0.5096695423126221},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4786880612373352},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3812326192855835},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3532713055610657},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2518988847732544},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08217966556549072},{"id":"https://openalex.org/C21880701","wikidata":"https://www.wikidata.org/wiki/Q2144042","display_name":"Process engineering","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11432-008-0004-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11432-008-0004-6","pdf_url":null,"source":{"id":"https://openalex.org/S4210224633","display_name":"Science in China Series F Information Sciences","issn_l":"1009-2757","issn":["1009-2757","1862-2836"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science in China Series F: Information Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1484557542","https://openalex.org/W1485802713","https://openalex.org/W1505345253","https://openalex.org/W1519095911","https://openalex.org/W1532874975","https://openalex.org/W1548880861","https://openalex.org/W1555117193","https://openalex.org/W1584915320","https://openalex.org/W1589034595","https://openalex.org/W1882430379","https://openalex.org/W1970606468","https://openalex.org/W2055993618","https://openalex.org/W2059808351","https://openalex.org/W2064545345","https://openalex.org/W2065722310","https://openalex.org/W2077140897","https://openalex.org/W2090903439","https://openalex.org/W2098121410","https://openalex.org/W2102632861","https://openalex.org/W2126661026","https://openalex.org/W2159339434","https://openalex.org/W2400376265","https://openalex.org/W2911777915","https://openalex.org/W4210300416"],"related_works":["https://openalex.org/W2366107444","https://openalex.org/W4388145910","https://openalex.org/W2381570729","https://openalex.org/W1976205134","https://openalex.org/W4248336175","https://openalex.org/W3009369890","https://openalex.org/W2031260042","https://openalex.org/W2391445434","https://openalex.org/W4312490297","https://openalex.org/W2062212388"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-08-29T07:29:34.045763","created_date":"2025-10-10T00:00:00"}