乐胖代购免代理版

{"id":"https://openalex.org/W1989510734","doi":"https://doi.org/10.1016/0304-3975(87)90064-8","title":"A hierarchy of polynomial time lattice basis reduction algorithms","display_name":"A hierarchy of polynomial time lattice basis reduction algorithms","publication_year":1987,"publication_date":"1987-01-01","ids":{"openalex":"https://openalex.org/W1989510734","doi":"https://doi.org/10.1016/0304-3975(87)90064-8","mag":"1989510734"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/0304-3975(87)90064-8","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/0304-3975(87)90064-8","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111598509","display_name":"C. P. Schnorr","orcid":null},"institutions":[{"id":"https://openalex.org/I114090438","display_name":"Goethe University Frankfurt","ror":"https://ror.org/04cvxnb49","country_code":"DE","type":"education","lineage":["https://openalex.org/I114090438"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"C.P. Schnorr","raw_affiliation_strings":["Univ. Frankfurt, Frankfurt, W. Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Univ. Frankfurt, Frankfurt, W. Germany#TAB#","institution_ids":["https://openalex.org/I114090438"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5111598509"],"corresponding_institution_ids":["https://openalex.org/I114090438"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690,"provenance":"doaj"},"apc_paid":{"value":2690,"currency":"USD","value_usd":2690,"provenance":"doaj"},"fwci":3.949,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":639,"citation_normalized_percentile":{"value":0.999799,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"53","issue":"2-3","first_page":"201","last_page":"224"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9991,"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":0.9991,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9964,"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"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.996,"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/lattice-reduction","display_name":"Lattice reduction","score":0.9085071},{"id":"https://openalex.org/keywords/lattice-problem","display_name":"Lattice problem","score":0.72593826},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.70547676},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.5355779}],"concepts":[{"id":"https://openalex.org/C44274781","wikidata":"https://www.wikidata.org/wiki/Q6497132","display_name":"Lattice reduction","level":4,"score":0.9085071},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7492702},{"id":"https://openalex.org/C168482242","wikidata":"https://www.wikidata.org/wiki/Q6497128","display_name":"Lattice problem","level":3,"score":0.72593826},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.70547676},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5784519},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5684392},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.56068516},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.5355779},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.529673},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.46552724},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42890462},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08580285},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06251156},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.0},{"id":"https://openalex.org/C54197355","wikidata":"https://www.wikidata.org/wiki/Q5782992","display_name":"Beamforming","level":2,"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/C207987634","wikidata":"https://www.wikidata.org/wiki/Q176862","display_name":"MIMO","level":3,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/0304-3975(87)90064-8","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"http://publikationen.ub.uni-frankfurt.de/files/75886/1-s2.0-0304397587900648-main.pdf","pdf_url":"http://publikationen.ub.uni-frankfurt.de/files/75886/1-s2.0-0304397587900648-main.pdf","source":{"id":"https://openalex.org/S4306400432","display_name":"Publication Server of Goethe University Frankfurt am Main (Goethe University Frankfurt)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I114090438","host_organization_name":"Goethe University Frankfurt","host_organization_lineage":["https://openalex.org/I114090438"],"host_organization_lineage_names":["Goethe University Frankfurt"],"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}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/0304-3975(87)90064-8","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":19,"referenced_works":["https://openalex.org/W1520021737","https://openalex.org/W1557027117","https://openalex.org/W1566281515","https://openalex.org/W1592882366","https://openalex.org/W1684492370","https://openalex.org/W1990273522","https://openalex.org/W2015450103","https://openalex.org/W2025525128","https://openalex.org/W2046751564","https://openalex.org/W2057728026","https://openalex.org/W2073376831","https://openalex.org/W2114616381","https://openalex.org/W2141040012","https://openalex.org/W2155178472","https://openalex.org/W2578557174","https://openalex.org/W3217775779","https://openalex.org/W4206899643","https://openalex.org/W4254592058","https://openalex.org/W78694093"],"related_works":["https://openalex.org/W4390571163","https://openalex.org/W4378220036","https://openalex.org/W3187275826","https://openalex.org/W3112306103","https://openalex.org/W2949749387","https://openalex.org/W2348168089","https://openalex.org/W2071893554","https://openalex.org/W1819927718","https://openalex.org/W166611642","https://openalex.org/W1597211008"],"abstract_inverted_index":{"We":[0,35,95],"present":[1,36],"a":[2,27,32,43],"hierarchy":[3],"of":[4,26,31,88,91],"polynomial":[5],"time":[6],"lattice":[7,33,45,93],"basis":[8,69],"reduction":[9,17,85],"algorithms":[10],"that":[11,49,66],"stretch":[12],"from":[13],"Lenstra,":[14,15],"Lov\u00e1sz":[16],"to":[18,86],"Korkine\u2013Zolotareff":[19,84],"reduction.":[20,102],"Let":[21],"\u03bb(L)":[22],"be":[23],"the":[24,67,76,92],"length":[25,77,89],"shortest":[28],"nonzero":[29,44],"element":[30],"L.":[34],"an":[37],"algorithm":[38,52,81,99],"which":[39],"for":[40,100],"k\u2208N":[41],"finds":[42],"vector":[46],"b":[47],"so":[48],"|b|2\u2a7d(6k2)nk\u03bb(L)2.":[50],"This":[51,63,80],"uses":[53],"O(n2(kk+o(k))+n2)log":[54],"B)":[55],"arithmetic":[56],"operations":[57],"on":[58],"O(n":[59],"log":[60],"B)-bit":[61],"integers.":[62],"holds":[64],"provided":[65],"given":[68],"vectors":[70],"b1,\u2026,bn\u2208Zn":[71],"are":[72],"integral":[73],"and":[74],"have":[75],"bound":[78],"B.":[79],"successively":[82],"applies":[83],"blocks":[87],"k":[90],"basis.":[94],"also":[96],"improve":[97],"Kannan's":[98],"Korkine-Zolotareff":[101]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1989510734","counts_by_year":[{"year":2024,"cited_by_count":21},{"year":2023,"cited_by_count":23},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":31},{"year":2020,"cited_by_count":26},{"year":2019,"cited_by_count":31},{"year":2018,"cited_by_count":22},{"year":2017,"cited_by_count":25},{"year":2016,"cited_by_count":34},{"year":2015,"cited_by_count":43},{"year":2014,"cited_by_count":38},{"year":2013,"cited_by_count":23},{"year":2012,"cited_by_count":24}],"updated_date":"2025-01-19T22:53:29.186326","created_date":"2016-06-24"}