{"id":"https://openalex.org/W2809263458","doi":"https://doi.org/10.1007/978-3-319-93563-8_4","title":"The Search Successive Minima Problem Is Equivalent to Its Optimization Version","display_name":"The Search Successive Minima Problem Is Equivalent to Its Optimization Version","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2809263458","doi":"https://doi.org/10.1007/978-3-319-93563-8_4","mag":"2809263458"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-93563-8_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-93563-8_4","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/A5100358560","display_name":"Haoyu Li","orcid":"https://orcid.org/0009-0001-5494-0220"},"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/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210095018","display_name":"National Center for Mathematics and Interdisciplinary Sciences","ror":"https://ror.org/00s97k668","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210095018"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haoyu Li","raw_affiliation_strings":["Key Laboratory of Mathematics Mechanization, NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100190, China","School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, 100049, China","Science and Technology on Communication Security Laboratory, Chengdu, 610041, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Mathematics Mechanization, NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I4210095018","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, 100049, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Science and Technology on Communication Security Laboratory, Chengdu, 610041, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056715913","display_name":"Yanbin Pan","orcid":"https://orcid.org/0000-0002-5591-0234"},"institutions":[{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210095018","display_name":"National Center for Mathematics and Interdisciplinary Sciences","ror":"https://ror.org/00s97k668","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210095018"]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanbin Pan","raw_affiliation_strings":["Key Laboratory of Mathematics Mechanization, NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100190, China","Science and Technology on Communication Security Laboratory, Chengdu, 610041, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Mathematics Mechanization, NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I4210095018","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Science and Technology on Communication Security Laboratory, Chengdu, 610041, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100358560"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210095018","https://openalex.org/I4210120485","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.07281931,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"39","last_page":"50"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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":0.9998999834060669,"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.9976999759674072,"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/T12288","display_name":"Optimization and Search Problems","score":0.9940000176429749,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.8472386598587036},{"id":"https://openalex.org/keywords/equivalence-relation","display_name":"Equivalence relation","score":0.6454340219497681},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.6261661052703857},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5494073629379272},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5183764100074768},{"id":"https://openalex.org/keywords/lattice-problem","display_name":"Lattice problem","score":0.5025811195373535},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.41876471042633057},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4177604019641876},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3881404995918274},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35390061140060425},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.29000869393348694},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2362707555294037},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.050585418939590454}],"concepts":[{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.8472386598587036},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.6454340219497681},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.6261661052703857},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5494073629379272},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5183764100074768},{"id":"https://openalex.org/C168482242","wikidata":"https://www.wikidata.org/wiki/Q6497128","display_name":"Lattice problem","level":3,"score":0.5025811195373535},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.41876471042633057},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4177604019641876},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3881404995918274},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35390061140060425},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.29000869393348694},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2362707555294037},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.050585418939590454},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-93563-8_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-93563-8_4","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1132203420","https://openalex.org/W1485280854","https://openalex.org/W1495333819","https://openalex.org/W1499237070","https://openalex.org/W1525538795","https://openalex.org/W1546634390","https://openalex.org/W1675339804","https://openalex.org/W1893972099","https://openalex.org/W1971445617","https://openalex.org/W1979120705","https://openalex.org/W1992282993","https://openalex.org/W2012589104","https://openalex.org/W2013794527","https://openalex.org/W2026129593","https://openalex.org/W2031533839","https://openalex.org/W2038761522","https://openalex.org/W2038812594","https://openalex.org/W2061949491","https://openalex.org/W2077244027","https://openalex.org/W2089637645","https://openalex.org/W2122859741","https://openalex.org/W2142048307","https://openalex.org/W2146633075","https://openalex.org/W2395093323","https://openalex.org/W2900370870","https://openalex.org/W4229706427","https://openalex.org/W4285719527","https://openalex.org/W6697106848"],"related_works":["https://openalex.org/W2375684291","https://openalex.org/W2354676191","https://openalex.org/W3188646203","https://openalex.org/W136674370","https://openalex.org/W2909957174","https://openalex.org/W2105527480","https://openalex.org/W2052387497","https://openalex.org/W2499765358","https://openalex.org/W2349728712","https://openalex.org/W2122423926"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}