Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951817042> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2951817042 abstract "We present a lattice algorithm specifically designed for some classical applications of lattice reduction. The applications are for lattice bases with a generalized knapsack-type structure, where the target vectors are boundably short. For such applications, the complexity of the algorithm improves traditional lattice reduction by replacing some dependence on the bit-length of the input vectors by some dependence on the bound for the output vectors. If the bit-length of the target vectors is unrelated to the bit-length of the input, then our algorithm is only linear in the bit-length of the input entries, which is an improvement over the quadratic complexity floating-point LLL algorithms. To illustrate the usefulness of this algorithm we show that a direct application to factoring univariate polynomials over the integers leads to the first complexity bound improvement since 1984. A second application is algebraic number reconstruction, where a new complexity bound is obtained as well." @default.
- W2951817042 created "2019-06-27" @default.
- W2951817042 creator A5045195686 @default.
- W2951817042 creator A5090109914 @default.
- W2951817042 date "2010-02-03" @default.
- W2951817042 modified "2023-09-25" @default.
- W2951817042 title "Gradual sub-lattice reduction and a new complexity for factoring polynomials" @default.
- W2951817042 cites W1520021737 @default.
- W2951817042 cites W1520399166 @default.
- W2951817042 cites W1537926751 @default.
- W2951817042 cites W1981142474 @default.
- W2951817042 cites W2022213653 @default.
- W2951817042 cites W2072079288 @default.
- W2951817042 cites W2101040389 @default.
- W2951817042 cites W2108212796 @default.
- W2951817042 cites W2146061292 @default.
- W2951817042 cites W2167708641 @default.
- W2951817042 cites W2201519413 @default.
- W2951817042 cites W2949350520 @default.
- W2951817042 cites W41804080 @default.
- W2951817042 cites W57720693 @default.
- W2951817042 hasPublicationYear "2010" @default.
- W2951817042 type Work @default.
- W2951817042 sameAs 2951817042 @default.
- W2951817042 citedByCount "1" @default.
- W2951817042 countsByYear W29518170422016 @default.
- W2951817042 crossrefType "posted-content" @default.
- W2951817042 hasAuthorship W2951817042A5045195686 @default.
- W2951817042 hasAuthorship W2951817042A5090109914 @default.
- W2951817042 hasConcept C105795698 @default.
- W2951817042 hasConcept C111335779 @default.
- W2951817042 hasConcept C113138325 @default.
- W2951817042 hasConcept C11413529 @default.
- W2951817042 hasConcept C114614502 @default.
- W2951817042 hasConcept C118615104 @default.
- W2951817042 hasConcept C121332964 @default.
- W2951817042 hasConcept C129844170 @default.
- W2951817042 hasConcept C134306372 @default.
- W2951817042 hasConcept C161584116 @default.
- W2951817042 hasConcept C168482242 @default.
- W2951817042 hasConcept C178489894 @default.
- W2951817042 hasConcept C179799912 @default.
- W2951817042 hasConcept C199163554 @default.
- W2951817042 hasConcept C207987634 @default.
- W2951817042 hasConcept C24890656 @default.
- W2951817042 hasConcept C2524010 @default.
- W2951817042 hasConcept C2781204021 @default.
- W2951817042 hasConcept C33923547 @default.
- W2951817042 hasConcept C44274781 @default.
- W2951817042 hasConcept C54197355 @default.
- W2951817042 hasConcept C77553402 @default.
- W2951817042 hasConcept C9376300 @default.
- W2951817042 hasConceptScore W2951817042C105795698 @default.
- W2951817042 hasConceptScore W2951817042C111335779 @default.
- W2951817042 hasConceptScore W2951817042C113138325 @default.
- W2951817042 hasConceptScore W2951817042C11413529 @default.
- W2951817042 hasConceptScore W2951817042C114614502 @default.
- W2951817042 hasConceptScore W2951817042C118615104 @default.
- W2951817042 hasConceptScore W2951817042C121332964 @default.
- W2951817042 hasConceptScore W2951817042C129844170 @default.
- W2951817042 hasConceptScore W2951817042C134306372 @default.
- W2951817042 hasConceptScore W2951817042C161584116 @default.
- W2951817042 hasConceptScore W2951817042C168482242 @default.
- W2951817042 hasConceptScore W2951817042C178489894 @default.
- W2951817042 hasConceptScore W2951817042C179799912 @default.
- W2951817042 hasConceptScore W2951817042C199163554 @default.
- W2951817042 hasConceptScore W2951817042C207987634 @default.
- W2951817042 hasConceptScore W2951817042C24890656 @default.
- W2951817042 hasConceptScore W2951817042C2524010 @default.
- W2951817042 hasConceptScore W2951817042C2781204021 @default.
- W2951817042 hasConceptScore W2951817042C33923547 @default.
- W2951817042 hasConceptScore W2951817042C44274781 @default.
- W2951817042 hasConceptScore W2951817042C54197355 @default.
- W2951817042 hasConceptScore W2951817042C77553402 @default.
- W2951817042 hasConceptScore W2951817042C9376300 @default.
- W2951817042 hasOpenAccess W2951817042 @default.
- W2951817042 hasRelatedWork W1496306145 @default.
- W2951817042 hasRelatedWork W1892956897 @default.
- W2951817042 hasRelatedWork W1995540902 @default.
- W2951817042 hasRelatedWork W2011519760 @default.
- W2951817042 hasRelatedWork W2031561848 @default.
- W2951817042 hasRelatedWork W2390404706 @default.
- W2951817042 hasRelatedWork W2605284921 @default.
- W2951817042 hasRelatedWork W2776756296 @default.
- W2951817042 hasRelatedWork W2915071029 @default.
- W2951817042 hasRelatedWork W2949153395 @default.
- W2951817042 hasRelatedWork W2949970207 @default.
- W2951817042 hasRelatedWork W2950101376 @default.
- W2951817042 hasRelatedWork W3022537391 @default.
- W2951817042 hasRelatedWork W3029565978 @default.
- W2951817042 hasRelatedWork W3047247602 @default.
- W2951817042 hasRelatedWork W3115251311 @default.
- W2951817042 hasRelatedWork W3118044975 @default.
- W2951817042 hasRelatedWork W3129139033 @default.
- W2951817042 hasRelatedWork W3190010441 @default.
- W2951817042 hasRelatedWork W3029867009 @default.
- W2951817042 isParatext "false" @default.
- W2951817042 isRetracted "false" @default.
- W2951817042 magId "2951817042" @default.
- W2951817042 workType "article" @default.