Matches in SemOpenAlex for { <https://semopenalex.org/work/W1971293320> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1971293320 endingPage "285" @default.
- W1971293320 startingPage "246" @default.
- W1971293320 abstract "We study a class of Euclidean algorithms related to divisions where the remainder is constrained to belong to [α−1,α], for some α∈[0,1]. The paper is devoted to the average-case analysis of these algorithms, in terms of number of steps or bit-complexity. This is a new instance of the so-called “dynamical analysis” method, where dynamical systems are made a deep use of. Here, the dynamical systems of interest have an infinite number of branches and they are not Markovian, so that the general framework of dynamical analysis is more complex to adapt to this case than previously." @default.
- W1971293320 created "2016-06-24" @default.
- W1971293320 creator A5008438041 @default.
- W1971293320 creator A5037413740 @default.
- W1971293320 creator A5082150310 @default.
- W1971293320 date "2002-07-01" @default.
- W1971293320 modified "2023-09-26" @default.
- W1971293320 title "Dynamical analysis of α-Euclidean algorithms" @default.
- W1971293320 cites W1971817931 @default.
- W1971293320 cites W1997160752 @default.
- W1971293320 cites W2017360635 @default.
- W1971293320 cites W2031155268 @default.
- W1971293320 cites W2038211851 @default.
- W1971293320 cites W2065660572 @default.
- W1971293320 cites W2066810857 @default.
- W1971293320 cites W2089455157 @default.
- W1971293320 cites W2599441511 @default.
- W1971293320 doi "https://doi.org/10.1016/s0196-6774(02)00218-3" @default.
- W1971293320 hasPublicationYear "2002" @default.
- W1971293320 type Work @default.
- W1971293320 sameAs 1971293320 @default.
- W1971293320 citedByCount "18" @default.
- W1971293320 countsByYear W19712933202013 @default.
- W1971293320 countsByYear W19712933202015 @default.
- W1971293320 countsByYear W19712933202021 @default.
- W1971293320 countsByYear W19712933202023 @default.
- W1971293320 crossrefType "journal-article" @default.
- W1971293320 hasAuthorship W1971293320A5008438041 @default.
- W1971293320 hasAuthorship W1971293320A5037413740 @default.
- W1971293320 hasAuthorship W1971293320A5082150310 @default.
- W1971293320 hasConcept C11413529 @default.
- W1971293320 hasConcept C118615104 @default.
- W1971293320 hasConcept C121332964 @default.
- W1971293320 hasConcept C129782007 @default.
- W1971293320 hasConcept C154945302 @default.
- W1971293320 hasConcept C2524010 @default.
- W1971293320 hasConcept C2777212361 @default.
- W1971293320 hasConcept C33923547 @default.
- W1971293320 hasConcept C33962884 @default.
- W1971293320 hasConcept C39613435 @default.
- W1971293320 hasConcept C41008148 @default.
- W1971293320 hasConcept C62520636 @default.
- W1971293320 hasConcept C64731005 @default.
- W1971293320 hasConcept C79379906 @default.
- W1971293320 hasConcept C80444323 @default.
- W1971293320 hasConcept C94375191 @default.
- W1971293320 hasConceptScore W1971293320C11413529 @default.
- W1971293320 hasConceptScore W1971293320C118615104 @default.
- W1971293320 hasConceptScore W1971293320C121332964 @default.
- W1971293320 hasConceptScore W1971293320C129782007 @default.
- W1971293320 hasConceptScore W1971293320C154945302 @default.
- W1971293320 hasConceptScore W1971293320C2524010 @default.
- W1971293320 hasConceptScore W1971293320C2777212361 @default.
- W1971293320 hasConceptScore W1971293320C33923547 @default.
- W1971293320 hasConceptScore W1971293320C33962884 @default.
- W1971293320 hasConceptScore W1971293320C39613435 @default.
- W1971293320 hasConceptScore W1971293320C41008148 @default.
- W1971293320 hasConceptScore W1971293320C62520636 @default.
- W1971293320 hasConceptScore W1971293320C64731005 @default.
- W1971293320 hasConceptScore W1971293320C79379906 @default.
- W1971293320 hasConceptScore W1971293320C80444323 @default.
- W1971293320 hasConceptScore W1971293320C94375191 @default.
- W1971293320 hasIssue "1" @default.
- W1971293320 hasLocation W19712933201 @default.
- W1971293320 hasOpenAccess W1971293320 @default.
- W1971293320 hasPrimaryLocation W19712933201 @default.
- W1971293320 hasRelatedWork W1552702214 @default.
- W1971293320 hasRelatedWork W1974123430 @default.
- W1971293320 hasRelatedWork W2030443680 @default.
- W1971293320 hasRelatedWork W2083393265 @default.
- W1971293320 hasRelatedWork W2121570572 @default.
- W1971293320 hasRelatedWork W2337959856 @default.
- W1971293320 hasRelatedWork W2889612189 @default.
- W1971293320 hasRelatedWork W3005536004 @default.
- W1971293320 hasRelatedWork W4289548634 @default.
- W1971293320 hasRelatedWork W72743515 @default.
- W1971293320 hasVolume "44" @default.
- W1971293320 isParatext "false" @default.
- W1971293320 isRetracted "false" @default.
- W1971293320 magId "1971293320" @default.
- W1971293320 workType "article" @default.