{"id":"https://openalex.org/W2016297799","doi":"https://doi.org/10.1112/s1461157014000229","title":"A sieve algorithm based on overlattices","display_name":"A sieve algorithm based on overlattices","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2016297799","doi":"https://doi.org/10.1112/s1461157014000229","mag":"2016297799"},"language":"en","primary_location":{"id":"doi:10.1112/s1461157014000229","doi":"https://doi.org/10.1112/s1461157014000229","is_oa":true,"landing_page_url":"https://doi.org/10.1112/s1461157014000229","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/5F8DBE3F46B065A50CF33DB0F4FF58C7/S1461157014000229a.pdf/div-class-title-a-sieve-algorithm-based-on-overlattices-div.pdf","source":{"id":"https://openalex.org/S118668765","display_name":"LMS Journal of Computation and Mathematics","issn_l":"1461-1570","issn":["1461-1570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-70"],"host_organization":"https://openalex.org/P4310311874","host_organization_name":"London Mathematical Society","host_organization_lineage":["https://openalex.org/P4310311874"],"host_organization_lineage_names":["London Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"LMS Journal of Computation and Mathematics","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/5F8DBE3F46B065A50CF33DB0F4FF58C7/S1461157014000229a.pdf/div-class-title-a-sieve-algorithm-based-on-overlattices-div.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Anja Becker","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Anja Becker","raw_affiliation_strings":["EPFL, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Laboratory for Cryptologic Algorithms (LACAL), Switzerland email","EPFL, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Laboratory for Cryptologic Algorithms (LACAL),Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Laboratory for Cryptologic Algorithms (LACAL), Switzerland email","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"EPFL, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Laboratory for Cryptologic Algorithms (LACAL),Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042695169","display_name":"Nicolas Gama","orcid":"https://orcid.org/0000-0001-7308-9171","observed_orcids":["https://orcid.org/0000-0001-7308-9171"]},"institutions":[{"id":"https://openalex.org/I195731000","display_name":"Universit\u00e9 de Versailles Saint-Quentin-en-Yvelines","ror":"https://ror.org/03mkjjy25","country_code":"FR","type":"education","lineage":["https://openalex.org/I195731000","https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210164350","display_name":"Prot\u00e9omique, R\u00e9ponse Inflammatoire et Spectrom\u00e9trie de Masse","ror":"https://ror.org/05dm3m993","country_code":"FR","type":"facility","lineage":["https://openalex.org/I154526488","https://openalex.org/I2279609970","https://openalex.org/I3018718406","https://openalex.org/I4210093160","https://openalex.org/I4210131356","https://openalex.org/I4210141925","https://openalex.org/I4210164350"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Gama","raw_affiliation_strings":["UVSQ/PRISM, Universit\u00e9 de Versailles, France email","UVSQ/PRISM, Universit\u00e9 de Versailles,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UVSQ/PRISM, Universit\u00e9 de Versailles, France email","institution_ids":["https://openalex.org/I195731000","https://openalex.org/I4210164350"]},{"raw_affiliation_string":"UVSQ/PRISM, Universit\u00e9 de Versailles,France","institution_ids":["https://openalex.org/I195731000","https://openalex.org/I4210164350"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009219098","display_name":"Antoine Joux","orcid":"https://orcid.org/0000-0003-2682-6508","observed_orcids":["https://orcid.org/0000-0003-2682-6508"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]},{"id":"https://openalex.org/I4403386633","display_name":"OURAGAN: Outils de R\u00e9solution Alg\u00e9briques pour la G\u00e9om\u00e9trie et ses Applications","ror":"https://ror.org/01rrvyp50","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I204730241","https://openalex.org/I3017942884","https://openalex.org/I39804081","https://openalex.org/I4210141950","https://openalex.org/I4403386633","https://openalex.org/I4405255748","https://openalex.org/I4405257605"]},{"id":"https://openalex.org/I4405264447","display_name":"Universit\u00e9 Pierre-et-Marie-Curie","ror":"https://ror.org/01yvrd251","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081","https://openalex.org/I4405264447"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Antoine Joux","raw_affiliation_strings":["CryptoExperts, INRIA/Ouragan, Chaire de Cryptologie de la Fondation de l\u2019UPMC, Sorbonne Universit\u00e9s, UPMC Univ Paris 06, CNRS UMR 7606, LIP\u00a06, France email","CryptoExperts, INRIA/Ouragan, Chaire de Cryptologie de la Fondation de l\u2019UPMC, Sorbonne Universit\u00e9s, UPMC Univ Paris 06, CNRS UMR 7606, LIP\u00a06,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CryptoExperts, INRIA/Ouragan, Chaire de Cryptologie de la Fondation de l\u2019UPMC, Sorbonne Universit\u00e9s, UPMC Univ Paris 06, CNRS UMR 7606, LIP\u00a06, France email","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I39804081","https://openalex.org/I4210159731","https://openalex.org/I4403386633","https://openalex.org/I4405264447"]},{"raw_affiliation_string":"CryptoExperts, INRIA/Ouragan, Chaire de Cryptologie de la Fondation de l\u2019UPMC, Sorbonne Universit\u00e9s, UPMC Univ Paris 06, CNRS UMR 7606, LIP\u00a06,France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I39804081","https://openalex.org/I4210159731","https://openalex.org/I4403386633","https://openalex.org/I4405264447"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.115,"has_fulltext":true,"cited_by_count":44,"citation_normalized_percentile":{"value":0.97651418,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":"17","issue":"A","first_page":"49","last_page":"70"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.41019999980926514,"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/T10237","display_name":"Cryptography and Data Security","score":0.41019999980926514,"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.19359999895095825,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.08110000193119049,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/lattice-based-cryptography","display_name":"lattice-based cryptography","score":0.6769999861717224},{"id":"https://openalex.org/keywords/shortest-vector-problem","display_name":"shortest vector problem","score":0.9750000238418579},{"id":"https://openalex.org/keywords/closest-vector-problem","display_name":"closest vector problem","score":0.9990000128746033},{"id":"https://openalex.org/keywords/lattice-enumeration","display_name":"lattice enumeration","score":0.8019999861717224},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.7129999995231628}],"concepts":[{"id":"https://openalex.org/C168482242","wikidata":"https://www.wikidata.org/wiki/Q6497128","display_name":"Lattice problem","level":3,"score":0.8137791156768799},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.679320216178894},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6556112170219421},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.6231630444526672},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4434349536895752},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4292127788066864},{"id":"https://openalex.org/C5806529","wikidata":"https://www.wikidata.org/wiki/Q2365325","display_name":"Orthonormal basis","level":2,"score":0.420910120010376},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4195367097854614},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35642391443252563},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1112/s1461157014000229","doi":"https://doi.org/10.1112/s1461157014000229","is_oa":true,"landing_page_url":"https://doi.org/10.1112/s1461157014000229","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/5F8DBE3F46B065A50CF33DB0F4FF58C7/S1461157014000229a.pdf/div-class-title-a-sieve-algorithm-based-on-overlattices-div.pdf","source":{"id":"https://openalex.org/S118668765","display_name":"LMS Journal of Computation and Mathematics","issn_l":"1461-1570","issn":["1461-1570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-70"],"host_organization":"https://openalex.org/P4310311874","host_organization_name":"London Mathematical Society","host_organization_lineage":["https://openalex.org/P4310311874"],"host_organization_lineage_names":["London Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"LMS Journal of Computation and Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01198935v1","doi":null,"is_oa":false,"landing_page_url":"https://hal.science/hal-01198935","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"LMS Journal of Computation and Mathematics, 2014, 17 (Special Issue A), pp.49-70. ⟨10.1112/S1461157014000229⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:infoscience.epfl.ch:203922","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/203922","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.tind.io:203922","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/203922","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"research article"}],"best_oa_location":{"id":"doi:10.1112/s1461157014000229","doi":"https://doi.org/10.1112/s1461157014000229","is_oa":true,"landing_page_url":"https://doi.org/10.1112/s1461157014000229","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/5F8DBE3F46B065A50CF33DB0F4FF58C7/S1461157014000229a.pdf/div-class-title-a-sieve-algorithm-based-on-overlattices-div.pdf","source":{"id":"https://openalex.org/S118668765","display_name":"LMS Journal of Computation and Mathematics","issn_l":"1461-1570","issn":["1461-1570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-70"],"host_organization":"https://openalex.org/P4310311874","host_organization_name":"London Mathematical Society","host_organization_lineage":["https://openalex.org/P4310311874"],"host_organization_lineage_names":["London Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"LMS Journal of Computation and Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3041322617","display_name":"Lattice algorithms: development of algorithms using the representation technique","funder_award_id":"153113","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G5599649393","display_name":null,"funder_award_id":"200020","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G628552264","display_name":null,"funder_award_id":"200020","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G7319587122","display_name":"Theoretical and practical aspects of parallelized integer lattice reduction and related problems","funder_award_id":"126368","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G993971353","display_name":null,"funder_award_id":"200021","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2016297799.pdf","grobid_xml":"https://content.openalex.org/works/W2016297799.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W31442624","https://openalex.org/W65754961","https://openalex.org/W72398006","https://openalex.org/W139993337","https://openalex.org/W305902332","https://openalex.org/W998470930","https://openalex.org/W1515987896","https://openalex.org/W1572143270","https://openalex.org/W1749471906","https://openalex.org/W1845765495","https://openalex.org/W1981326822","https://openalex.org/W1998038366","https://openalex.org/W2000956176","https://openalex.org/W2007712808","https://openalex.org/W2012589104","https://openalex.org/W2015450103","https://openalex.org/W2021907057","https://openalex.org/W2040996999","https://openalex.org/W2050689197","https://openalex.org/W2071893554","https://openalex.org/W2097678797","https://openalex.org/W2106954965","https://openalex.org/W2108983612","https://openalex.org/W2126483728","https://openalex.org/W2132050984","https://openalex.org/W2141040012","https://openalex.org/W2148351184","https://openalex.org/W2155178472","https://openalex.org/W2159641801","https://openalex.org/W2160639384","https://openalex.org/W2163692779","https://openalex.org/W2216359073","https://openalex.org/W2333133945","https://openalex.org/W2401610261","https://openalex.org/W2476275171","https://openalex.org/W2755136615","https://openalex.org/W6654468572","https://openalex.org/W7096888193"],"related_works":["https://openalex.org/W2187176202","https://openalex.org/W2949559971","https://openalex.org/W4297831124","https://openalex.org/W4300599472","https://openalex.org/W7036124085","https://openalex.org/W3096585123","https://openalex.org/W1447686308","https://openalex.org/W7096783499","https://openalex.org/W3029930498","https://openalex.org/W4292747811"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2],"paper,":[3],"we":[4,113,122],"present":[5],"a":[6,30,60,70,93,131],"heuristic":[7,147],"algorithm":[8,25,33,78,231],"for":[9,34],"solving":[10,163],"exact,":[11],"as":[12,14,29,130],"well":[13],"approximate,":[15],"shortest":[16,180],"vector":[17,20,181,186],"and":[18,96,154],"closest":[19,185],"problems":[21,67,166],"on":[22,142,236],"lattices.":[23,74],"The":[24,50,138],"can":[26],"be":[27],"seen":[28],"modified":[31],"sieving":[32],"which":[35],"the":[36,39,66,77,88,111,118,127,143,168,230],"vectors":[37,83,102,109,116,134],"of":[38,48,72,87,101,103,108,133,135,190],"intermediate":[40],"sets":[41],"lie":[42],"in":[43,69,84,110,117,126,152,167,188,220],"overlattices":[44],"or":[45],"translated":[46],"cosets":[47],"overlattices.":[49],"key":[51],"idea":[52],"is":[53,148,232],"hence":[54,97],"no":[55],"longer":[56],"to":[57,64,176,234],"work":[58],"with":[59],"single":[61],"lattice":[62,90,129,165],"but":[63,183],"move":[65],"around":[68],"tower":[71],"related":[73],"We":[75],"initiate":[76],"by":[79,150],"sampling":[80],"very":[81],"short":[82,115],"an":[85,98,136],"overlattice":[86],"original":[89],"that":[91,157],"admits":[92],"quasi-orthonormal":[94],"basis":[95],"efficient":[99],"enumeration":[100],"bounded":[104],"norm.":[105],"Taking":[106],"sums":[107],"sample,":[112],"construct":[114],"next":[119],"lattice.":[120],"Finally,":[121],"obtain":[123],"solution":[124],"vector(s)":[125],"initial":[128],"sum":[132],"overlattice.":[137],"complexity":[139],"analysis":[140],"relies":[141],"Gaussian":[144],"heuristic.":[145],"This":[146,171],"backed":[149],"experiments":[151],"low":[153],"high":[155],"dimensions":[156],"closely":[158],"reflect":[159],"these":[160],"estimates":[161],"when":[162],"hard":[164],"average":[169],"case.":[170],"new":[172],"approach":[173],"allows":[174],"us":[175],"solve":[177],"not":[178],"only":[179],"problems,":[182,187],"also":[184],"lattices":[189],"dimension":[191],"$\\def":[192],"\\xmlpi":[193],"#1{}\\def":[194],"\\mathsfbi":[195],"#1{\\boldsymbol":[196],"{\\mathsf":[197],"{#1}}}\\let":[198],"\\le":[199],"=\\leqslant":[200,203],"\\let":[201,204,207],"\\leq":[202],"\\ge":[205],"=\\geqslant":[206,209],"\\geq":[208],"\\def":[210],"\\Pr":[211],"{\\mathit":[212,215,218],"{Pr}}\\def":[213],"\\Fr":[214],"{Fr}}\\def":[216],"\\Rey":[217],"{Re}}n$":[219],"time":[221],"$2^{0.3774\\,":[222],"n}$":[223,227],"using":[224],"memory":[225],"$2^{0.2925\\,":[226],".":[228],"Moreover,":[229],"straightforward":[233],"parallelize":[235],"most":[237],"computer":[238],"architectures.":[239]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":2}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}