{"id":"https://openalex.org/W4392463148","doi":"https://doi.org/10.1007/s00224-024-10162-2","title":"New Results on the Remote Set Problem and Its Applications in Complexity Study","display_name":"New Results on the Remote Set Problem and Its Applications in Complexity Study","publication_year":2024,"publication_date":"2024-03-05","ids":{"openalex":"https://openalex.org/W4392463148","doi":"https://doi.org/10.1007/s00224-024-10162-2"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-024-10162-2","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1007/s00224-024-10162-2","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","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/A5088589671","display_name":"Yijie Chen","orcid":"https://orcid.org/0000-0003-3924-2587"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"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":false,"raw_author_name":"Yijie Chen","raw_affiliation_strings":["Institute of Information Engineering, CAS, Beijing, 100085, China","Key Laboratory of Cyberspace Security Defense, Beijing, 100085, China","School of Cyber Security, University of Chinese Academy of Sciences, Beijing, 101408, China"],"raw_orcid":"https://orcid.org/0000-0003-3924-2587","affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, CAS, Beijing, 100085, China","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, Beijing, 100085, China","institution_ids":[]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, 101408, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065660579","display_name":"Kewei Lv","orcid":"https://orcid.org/0000-0002-8733-2870"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"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":"Kewei Lv","raw_affiliation_strings":["Institute of Information Engineering, CAS, Beijing, 100085, China","Key Laboratory of Cyberspace Security Defense, Beijing, 100085, China","School of Cyber Security, University of Chinese Academy of Sciences, Beijing, 101408, China","State Key Laboratory of Cryptology, P.O. Box 5159, Beijing, 100878, China"],"raw_orcid":"https://orcid.org/0000-0002-8733-2870","affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, CAS, Beijing, 100085, China","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, Beijing, 100085, China","institution_ids":[]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, 101408, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Cryptology, P.O. Box 5159, Beijing, 100878, China","institution_ids":["https://openalex.org/I4210132990"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065660579"],"corresponding_institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I4210156404","https://openalex.org/I4210165038"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02167092,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"68","issue":"2","first_page":"283","last_page":"298"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.989799976348877,"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/T10237","display_name":"Cryptography and Data Security","score":0.9865000247955322,"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/set","display_name":"Set (abstract data type)","score":0.6022603511810303},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5783544182777405},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19437441229820251}],"concepts":[{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6022603511810303},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5783544182777405},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19437441229820251}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00224-024-10162-2","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1007/s00224-024-10162-2","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1447686308","https://openalex.org/W1499237070","https://openalex.org/W1518498106","https://openalex.org/W1572143270","https://openalex.org/W1624710162","https://openalex.org/W2000333212","https://openalex.org/W2024202161","https://openalex.org/W2050689197","https://openalex.org/W2051176401","https://openalex.org/W2167616458","https://openalex.org/W2554506275","https://openalex.org/W2794791038","https://openalex.org/W2952033682","https://openalex.org/W2959677688","https://openalex.org/W4234347848"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-02-06T02:01:19.302388","created_date":"2025-10-10T00:00:00"}