{"id":"https://openalex.org/W1493953303","doi":"https://doi.org/10.1007/978-3-642-12827-1_10","title":"A New Efficient Algorithm for Computing All Low Degree Annihilators of Sparse Polynomials with a High Number of Variables","display_name":"A New Efficient Algorithm for Computing All Low Degree Annihilators of Sparse Polynomials with a High Number of Variables","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1493953303","doi":"https://doi.org/10.1007/978-3-642-12827-1_10","mag":"1493953303"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-12827-1_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-12827-1_10","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5045330783","display_name":"Lin Xu","orcid":"https://orcid.org/0000-0003-2602-9875"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"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"]},{"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":true,"raw_author_name":"Lin Xu","raw_affiliation_strings":["Graduate University of Chinese Academy of Sciences, Beijing, P.R. China, 100039","The State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China, 100080"],"affiliations":[{"raw_affiliation_string":"Graduate University of Chinese Academy of Sciences, Beijing, P.R. China, 100039","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"The State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China, 100080","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008820992","display_name":"Dongdai Lin","orcid":"https://orcid.org/0000-0002-3951-7889"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"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":["The State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China, 100080"],"affiliations":[{"raw_affiliation_string":"The State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China, 100080","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100353748","display_name":"Xin Li","orcid":"https://orcid.org/0000-0001-8328-4894"},"institutions":[{"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"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]},{"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":"Xin Li","raw_affiliation_strings":["Graduate University of Chinese Academy of Sciences, Beijing, P.R. China, 100039","School of Computer Science, China Mining University of Technology, Xuzhou, P.R. China, 221008","The State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China, 100080"],"affiliations":[{"raw_affiliation_string":"Graduate University of Chinese Academy of Sciences, Beijing, P.R. China, 100039","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"School of Computer Science, China Mining University of Technology, Xuzhou, P.R. China, 221008","institution_ids":["https://openalex.org/I25757504"]},{"raw_affiliation_string":"The State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China, 100080","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5045330783"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818","https://openalex.org/I4210165038"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07750632,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"123","last_page":"137"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","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/T11130","display_name":"Coding theory and cryptography","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/T11435","display_name":"Polynomial and algebraic computation","score":0.9997000098228455,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.7783175706863403},{"id":"https://openalex.org/keywords/stream-cipher","display_name":"Stream cipher","score":0.6450543999671936},{"id":"https://openalex.org/keywords/annihilator","display_name":"Annihilator","score":0.5376518964767456},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5136675238609314},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.503497302532196},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.49125880002975464},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.47655799984931946},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4313385486602783},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4246002435684204},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4000895023345947},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.399300754070282},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.16958171129226685},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.15566515922546387},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1081438660621643}],"concepts":[{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.7783175706863403},{"id":"https://openalex.org/C92950451","wikidata":"https://www.wikidata.org/wiki/Q864718","display_name":"Stream cipher","level":3,"score":0.6450543999671936},{"id":"https://openalex.org/C147073270","wikidata":"https://www.wikidata.org/wiki/Q567083","display_name":"Annihilator","level":3,"score":0.5376518964767456},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5136675238609314},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.503497302532196},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.49125880002975464},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.47655799984931946},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4313385486602783},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4246002435684204},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4000895023345947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.399300754070282},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.16958171129226685},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.15566515922546387},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1081438660621643},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-12827-1_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-12827-1_10","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1699105","https://openalex.org/W19603449","https://openalex.org/W1482582112","https://openalex.org/W1542020576","https://openalex.org/W1543638401","https://openalex.org/W1764851859","https://openalex.org/W1918243660","https://openalex.org/W2038345254","https://openalex.org/W2099172492","https://openalex.org/W2401792959","https://openalex.org/W2475397807","https://openalex.org/W2480001466","https://openalex.org/W2485957127","https://openalex.org/W2495889793","https://openalex.org/W2619633776","https://openalex.org/W4236509984","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2376671326","https://openalex.org/W3017888148","https://openalex.org/W2361612530","https://openalex.org/W2184041913","https://openalex.org/W4225701843","https://openalex.org/W4256486047","https://openalex.org/W4254838012","https://openalex.org/W3002861810","https://openalex.org/W3159283027","https://openalex.org/W1895124089"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}