Search Results - Euclidean algorithm

Euclid meets Popeye: The Euclidean Algorithm for 2 × 2 Matrices by Bacher, Roland

“…An analogue of the Euclidean algorithm for square matrices of size 2 with integral non-negative entries and positive determinant n defines a finite set ℛ ( n…”
Get full text

GPU implementation of Borůvka’s algorithm to Euclidean minimum spanning tree based on Elias method by Qiao, Wen-Bao, Créput, Jean-Charles

“…) in Euclidean space (EMSF/EMST) for applications whose input N points are uniformly or boundedly distributed in Euclidean space…”
Get full text

The non-Euclidean Euclidean algorithm by Gilman, Jane

“… Möbius group acting on the Poincaré plane is or is not discrete can be interpreted as a non-Euclidean Euclidean algorithm…”
Get full text

Terminating Euclidean algorithm for a non-Noetherian Bézout domain by Kwon, Hyukmin

“…In this paper, we will define a Euclidean-like norm and a division algorithm for a non-Noetherian Bézout domain, k[y]+x⋅k(y)[x…”
Get full text

A rigorous version of R.P. Brent's model for the binary Euclidean algorithm by Morris, Ian D.

“…The binary Euclidean algorithm is a modification of the classical Euclidean algorithm for computation of greatest common divisors which avoids ordinary integer division in favour of division by powers of two…”
Get full text

Euclidean algorithm for Laurent polynomial matrix extension—A note on dual-chain approach to construction of wavelet filters by Wang, Jianzhong

“…In this paper, we develop a novel and effective Euclidean algorithm for Laurent polynomial matrix extension (LPME…”
Get full text

Girth Analysis of Tanner's (3, 17)-Regular QC-LDPC Codes Based on Euclidean Division Algorithm by Xu, Hengzhou, Duan, Yake, Miao, Xiaoxiao, Zhu, Hai

“…>. By using the Euclidean division algorithm to check the existence of solutions for such polynomial equations, the girth values of the Tanner's (3, 17)-regular QC-LDPC codes are obtained…”
Get full text

Formalizing Factorization on Euclidean Domains and Abstract Euclidean Algorithms by de Lima, Thaynara Arielly, Borges Avelar, Andréia, Galdino, André Luiz, Ayala-Rincón, Mauricio

Get full text

ON THE EUCLIDEAN ALGORITHM: RHYTHM WITHOUT RECURSION by MORRILL, THOMAS

“…A modified form of Euclid’s algorithm has gained popularity among musical composers following…”
Get full text

Euclidean algorithm for a class of linear orders by Agrawal, Shashwat, Kuber, Amit, Gupta, Esha

“…⁎ and closed under finite sums and lexicographic products. For this class we develop a generalization of the Euclidean algorithm where the width of a linear order plays the role of the Euclidean norm…”
Get full text

The 2-stage Euclidean algorithm and the restricted Nagataʼs pairwise algorithm by Chen, Ching-An, Leu, Ming-Guang

“…As with Euclidean rings and rings admitting a restricted Nagataʼs pairwise algorithm, we will give an internal characterization of 2-stage Euclidean rings…”
Get full text

How to securely outsource the extended euclidean algorithm for large-scale polynomials over finite fields by Zhou, Qiang, Tian, Chengliang, Zhang, Hanlin, Yu, Jia, Li, Fengjun

“… The extended Euclidean algorithm with large-scale polynomials over finite fields is fundamental and widespread in computer science and cryptography, yet it is computationally overloaded…”
Get full text

Euclidean algorithm in Galois quartic fields by Srinivas, K., Subramani, M., Sangale, Usha K.

“…We prove that all imaginary biquadratic fields and cyclic quartic fields of class number 1 are Euclidean…”
Get full text

Blind recognition of binary BCH codes based on Euclidean algorithm by Yu, Ming, Zheng, Feifei, Ma, Junwei, Zhang, Jingying

“…A novel method based on Euclidean algorithm is proposed to solve the problem of blind recognition of binary Bose–Chaudhuri–Hocquenghem (BCH…”
Get full text

Surprise Meeting: Euclidean Algorithm and Geometric Constructions by Oxman, Victor, Sigler, Avi

“… The article presents an example of such a surprising meeting—the use of the Euclidean algorithm in geometric constructions with the help of just a straightedge. The article can be used to enrich mathematical activities in high school and by teachers and students of classical geometry in colleges and universities…”
Get full text

Bias in the number of steps in the Euclidean algorithm and a conjecture of Ito on Dedekind sums by Minelli, Paolo, Sourmelidis, Athanasios, Technau, Marc

“…We investigate the number of steps taken by three variants of the Euclidean algorithm on average over Farey fractions…”
Get full text

SPA vulnerabilities of the binary extended Euclidean algorithm by Aldaya, Alejandro Cabrera, Sarmiento, Alejandro J. Cabrera, Sánchez-Solano, Santiago

“…The execution flow of the binary extended Euclidean algorithm (BEEA) is heavily dependent on its inputs…”
Get full text

Euclid meets Popeye: The Euclidean Algorithm for $2\times 2$ matrices by Bacher, Roland

“…An analogue of the Euclidean algorithm for square matrices of size 2 with integral non-negative entries and strictly positive determinant n defines a finite set R(n…”
Get full text

A Euclidean Algorithm for Integer Matrices by Lauritzen, Niels, Thomsen, Jesper Funch

“…A mathematical problem related to Euclidean algorithm for integer matrices is presented…”
Get full text

On Computing Modular Multiplicative Inverse by Man, Yiu-Kwong

“… This approach has the advantage that the backward substitutions commonly adopted for the Extended Euclidean Algorithm (EEA) can be avoided…”
Get full text