Matches in SemOpenAlex for { <https://semopenalex.org/work/W4293213651> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4293213651 abstract "We propose in this work a Sieve algorithm that we called OrthogonalInteger sieve algorithm for some orthogonal integer lattices and particularly the case of integer lattices [Formula: see text], root lattices of type [Formula: see text] ([Formula: see text]) and of type [Formula: see text] ([Formula: see text]). In these cases, we use the famous [Formula: see text] algorithm to find the shortest vector of these lattices. Indeed, in general, a sieve algorithm builds a list of short random vectors which are not necessarily in the lattice, and try to produce short lattice vectors by taking linear combinations of the vectors in the list. But in our case, we built a list of short vectors in the lattice. From the first column of the [Formula: see text]-reduced basis of the considered basis, we have the list of at least [Formula: see text] and at most [Formula: see text] short vectors for the general case (where [Formula: see text] is the dimension of the lattice) of orthogonal integer lattices [Formula: see text]. For the lattices [Formula: see text], [Formula: see text] ([Formula: see text]) and [Formula: see text] ([Formula: see text]), we have, respectively, [Formula: see text], [Formula: see text] and [Formula: see text] short vectors. The proposed sieve algorithm for integer lattice [Formula: see text] runs in space [Formula: see text] and the OrthogonalInteger sieve algorithm performs [Formula: see text] arithmetic operations and is polynomial in space." @default.
- W4293213651 created "2022-08-27" @default.
- W4293213651 creator A5018742759 @default.
- W4293213651 creator A5032136487 @default.
- W4293213651 creator A5061580381 @default.
- W4293213651 date "2022-09-26" @default.
- W4293213651 modified "2023-09-26" @default.
- W4293213651 title "Sieve algorithms for some orthogonal integer lattices" @default.
- W4293213651 cites W1886646278 @default.
- W4293213651 cites W1997086908 @default.
- W4293213651 cites W2021907057 @default.
- W4293213651 cites W2026129593 @default.
- W4293213651 cites W2795008797 @default.
- W4293213651 cites W2962706256 @default.
- W4293213651 cites W2964069450 @default.
- W4293213651 cites W3013288840 @default.
- W4293213651 cites W3111297213 @default.
- W4293213651 cites W4220750413 @default.
- W4293213651 cites W4293259454 @default.
- W4293213651 doi "https://doi.org/10.1142/s1793830922501518" @default.
- W4293213651 hasPublicationYear "2022" @default.
- W4293213651 type Work @default.
- W4293213651 citedByCount "0" @default.
- W4293213651 crossrefType "journal-article" @default.
- W4293213651 hasAuthorship W4293213651A5018742759 @default.
- W4293213651 hasAuthorship W4293213651A5032136487 @default.
- W4293213651 hasAuthorship W4293213651A5061580381 @default.
- W4293213651 hasConcept C111919701 @default.
- W4293213651 hasConcept C114614502 @default.
- W4293213651 hasConcept C118615104 @default.
- W4293213651 hasConcept C121332964 @default.
- W4293213651 hasConcept C17732976 @default.
- W4293213651 hasConcept C199360897 @default.
- W4293213651 hasConcept C24890656 @default.
- W4293213651 hasConcept C2778572836 @default.
- W4293213651 hasConcept C2781204021 @default.
- W4293213651 hasConcept C33676613 @default.
- W4293213651 hasConcept C33923547 @default.
- W4293213651 hasConcept C41008148 @default.
- W4293213651 hasConcept C97137487 @default.
- W4293213651 hasConceptScore W4293213651C111919701 @default.
- W4293213651 hasConceptScore W4293213651C114614502 @default.
- W4293213651 hasConceptScore W4293213651C118615104 @default.
- W4293213651 hasConceptScore W4293213651C121332964 @default.
- W4293213651 hasConceptScore W4293213651C17732976 @default.
- W4293213651 hasConceptScore W4293213651C199360897 @default.
- W4293213651 hasConceptScore W4293213651C24890656 @default.
- W4293213651 hasConceptScore W4293213651C2778572836 @default.
- W4293213651 hasConceptScore W4293213651C2781204021 @default.
- W4293213651 hasConceptScore W4293213651C33676613 @default.
- W4293213651 hasConceptScore W4293213651C33923547 @default.
- W4293213651 hasConceptScore W4293213651C41008148 @default.
- W4293213651 hasConceptScore W4293213651C97137487 @default.
- W4293213651 hasIssue "07" @default.
- W4293213651 hasLocation W42932136511 @default.
- W4293213651 hasOpenAccess W4293213651 @default.
- W4293213651 hasPrimaryLocation W42932136511 @default.
- W4293213651 hasRelatedWork W1740006672 @default.
- W4293213651 hasRelatedWork W1968376338 @default.
- W4293213651 hasRelatedWork W1977054090 @default.
- W4293213651 hasRelatedWork W2022632627 @default.
- W4293213651 hasRelatedWork W2070226790 @default.
- W4293213651 hasRelatedWork W2272457951 @default.
- W4293213651 hasRelatedWork W2611872613 @default.
- W4293213651 hasRelatedWork W2951645240 @default.
- W4293213651 hasRelatedWork W4241033831 @default.
- W4293213651 hasRelatedWork W4301819041 @default.
- W4293213651 hasVolume "15" @default.
- W4293213651 isParatext "false" @default.
- W4293213651 isRetracted "false" @default.
- W4293213651 workType "article" @default.