Matches in SemOpenAlex for { <https://semopenalex.org/work/W2574568368> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2574568368 endingPage "331" @default.
- W2574568368 startingPage "315" @default.
- W2574568368 abstract "In this paper we describe how to compute smallest monic polynomials that define a given number field $mathbb{K}$ . We make use of the one-to-one correspondence between monic defining polynomials of $mathbb{K}$ and algebraic integers that generate $mathbb{K}$ . Thus, a smallest polynomial corresponds to a vector in the lattice of integers of $mathbb{K}$ and this vector is short in some sense. The main idea is to consider weighted coordinates for the vectors of the lattice of integers of $mathbb{K}$ . This allows us to find the desired polynomial by enumerating short vectors in these weighted lattices. In the context of the subexponential algorithm of Biasse and Fieker for computing class groups, this algorithm can be used as a precomputation step that speeds up the rest of the computation. It also widens the applicability of their faster conditional method, which requires a defining polynomial of small height, to a much larger set of number field descriptions." @default.
- W2574568368 created "2017-01-26" @default.
- W2574568368 creator A5016292687 @default.
- W2574568368 creator A5024445505 @default.
- W2574568368 date "2016-01-01" @default.
- W2574568368 modified "2023-10-18" @default.
- W2574568368 title "Reducing number field defining polynomials: an application to class group computations" @default.
- W2574568368 cites W1971967210 @default.
- W2574568368 cites W2046055573 @default.
- W2574568368 cites W2071271934 @default.
- W2574568368 cites W2081569107 @default.
- W2574568368 cites W2091397771 @default.
- W2574568368 cites W2091712624 @default.
- W2574568368 cites W2160639384 @default.
- W2574568368 cites W2167709639 @default.
- W2574568368 cites W2325626812 @default.
- W2574568368 cites W2334368756 @default.
- W2574568368 doi "https://doi.org/10.1112/s1461157016000255" @default.
- W2574568368 hasPublicationYear "2016" @default.
- W2574568368 type Work @default.
- W2574568368 sameAs 2574568368 @default.
- W2574568368 citedByCount "3" @default.
- W2574568368 countsByYear W25745683682018 @default.
- W2574568368 countsByYear W25745683682019 @default.
- W2574568368 countsByYear W25745683682023 @default.
- W2574568368 crossrefType "journal-article" @default.
- W2574568368 hasAuthorship W2574568368A5016292687 @default.
- W2574568368 hasAuthorship W2574568368A5024445505 @default.
- W2574568368 hasBestOaLocation W25745683681 @default.
- W2574568368 hasConcept C11413529 @default.
- W2574568368 hasConcept C114614502 @default.
- W2574568368 hasConcept C118615104 @default.
- W2574568368 hasConcept C121332964 @default.
- W2574568368 hasConcept C134306372 @default.
- W2574568368 hasConcept C154945302 @default.
- W2574568368 hasConcept C159379195 @default.
- W2574568368 hasConcept C163635466 @default.
- W2574568368 hasConcept C178790620 @default.
- W2574568368 hasConcept C185592680 @default.
- W2574568368 hasConcept C202444582 @default.
- W2574568368 hasConcept C24890656 @default.
- W2574568368 hasConcept C2777212361 @default.
- W2574568368 hasConcept C2781204021 @default.
- W2574568368 hasConcept C2781311116 @default.
- W2574568368 hasConcept C33923547 @default.
- W2574568368 hasConcept C41008148 @default.
- W2574568368 hasConcept C45374587 @default.
- W2574568368 hasConcept C68693459 @default.
- W2574568368 hasConcept C90119067 @default.
- W2574568368 hasConcept C9376300 @default.
- W2574568368 hasConcept C9652623 @default.
- W2574568368 hasConceptScore W2574568368C11413529 @default.
- W2574568368 hasConceptScore W2574568368C114614502 @default.
- W2574568368 hasConceptScore W2574568368C118615104 @default.
- W2574568368 hasConceptScore W2574568368C121332964 @default.
- W2574568368 hasConceptScore W2574568368C134306372 @default.
- W2574568368 hasConceptScore W2574568368C154945302 @default.
- W2574568368 hasConceptScore W2574568368C159379195 @default.
- W2574568368 hasConceptScore W2574568368C163635466 @default.
- W2574568368 hasConceptScore W2574568368C178790620 @default.
- W2574568368 hasConceptScore W2574568368C185592680 @default.
- W2574568368 hasConceptScore W2574568368C202444582 @default.
- W2574568368 hasConceptScore W2574568368C24890656 @default.
- W2574568368 hasConceptScore W2574568368C2777212361 @default.
- W2574568368 hasConceptScore W2574568368C2781204021 @default.
- W2574568368 hasConceptScore W2574568368C2781311116 @default.
- W2574568368 hasConceptScore W2574568368C33923547 @default.
- W2574568368 hasConceptScore W2574568368C41008148 @default.
- W2574568368 hasConceptScore W2574568368C45374587 @default.
- W2574568368 hasConceptScore W2574568368C68693459 @default.
- W2574568368 hasConceptScore W2574568368C90119067 @default.
- W2574568368 hasConceptScore W2574568368C9376300 @default.
- W2574568368 hasConceptScore W2574568368C9652623 @default.
- W2574568368 hasIssue "A" @default.
- W2574568368 hasLocation W25745683681 @default.
- W2574568368 hasLocation W25745683682 @default.
- W2574568368 hasLocation W25745683683 @default.
- W2574568368 hasOpenAccess W2574568368 @default.
- W2574568368 hasPrimaryLocation W25745683681 @default.
- W2574568368 hasRelatedWork W126258643 @default.
- W2574568368 hasRelatedWork W2020308516 @default.
- W2574568368 hasRelatedWork W2157769033 @default.
- W2574568368 hasRelatedWork W2170398238 @default.
- W2574568368 hasRelatedWork W2543067032 @default.
- W2574568368 hasRelatedWork W2574568368 @default.
- W2574568368 hasRelatedWork W3029113864 @default.
- W2574568368 hasRelatedWork W414359703 @default.
- W2574568368 hasRelatedWork W4242327143 @default.
- W2574568368 hasRelatedWork W2096978683 @default.
- W2574568368 hasVolume "19" @default.
- W2574568368 isParatext "false" @default.
- W2574568368 isRetracted "false" @default.
- W2574568368 magId "2574568368" @default.
- W2574568368 workType "article" @default.