Search Results - Euclidean algorithm

Faster Lattice Basis Computation via a Natural Generalization of the Euclidean Algorithm

Authors: Kim-Manuel Klein Janina Reuter

Source: Proceedings of the 57th Annual ACM Symposium on Theory of Computing. :2179-2190

Subject Terms: FOS: Computer and information sciences, Mathematics - Algebraic Geometry, Discrete Mathematics (cs.DM), Computer Science - Data Structures and Algorithms, FOS: Mathematics, Data Structures and Algorithms (cs.DS), F.2.2, 90C99, Algebraic Geometry (math.AG), Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2408.06685

Diophantine Equation and the Euclidean Algorithm: Methods and Philosophy of the Algebraic Approach to Linear Multivariable Control [Lecture Notes]

Authors: Antonis I. G. Vardulakis

Source: IEEE Control Systems. 45:56-64

Numerical stability of Euclidean algorithm over ultrametric fields

Authors: CARUSO, Xavier

Source: Journal de Théorie des Nombres de Bordeaux, 2017 Jan 01. 29(2), 503-534.

Access URL: https://www.jstor.org/stable/26274085

Euclidean Algorithm Analysis

Authors: Eynas Balkhair

Source: International Journal of Engineering Research and Applications. 14:32-37

Reformulated Euclidean Algorithm and Optimized (OREA) Architecture for Reed-Solomon Decoding

Authors: Chao Chen Zhongfeng Wang Yunghsiang S. Han et al.

Source: 2024 International Symposium on Information Theory and Its Applications (ISITA). :233-238

A New Algorithm for Euclidean Shortest Paths in the Plane.

Authors: HAITAO WANG¹ haitao.wang@utah.edu

Source: Journal of the ACM. Apr2023, Vol. 70 Issue 2, p1-62. 62p.

Subject Terms: EUCLIDEAN algorithm, COMPUTATIONAL geometry

Extended Euclidean Algorithm

Source: Encyclopedia of Cryptography, Security and Privacy ISBN: 9783030715205

An Extended Euclidean Algorithm Implementation over Ciphertext Space

Authors: Po-Wen Chi Yuan-Pang Lin Ming-Hung Wang et al.

Source: Smart Innovation, Systems and Technologies ISBN: 9789819777853

A Division Algorithm for the Gaussian Integers' Minimal Euclidean Function

Authors: Graves, Hester

Subject Terms: Mathematics - Number Theory, FOS: Mathematics, Number Theory (math.NT), 11A05, 11A63, 11R04, 11R11, 11R99

Access URL: http://arxiv.org/abs/2502.21136

Euclidean Algorithm

Authors: Peter D Schumer

Source: Fractions ISBN: 9780198916536

The Solution of the Indefinite Equation by the Method of Euclidean Algorithm

Authors: Zhongqi Zhou

Source: OALib. 11:1-8

Euclidean Algorithm for Sound Generation

Authors: Gorokhovskyi, Semen Laiko, Artem

Source: NaUKMA Research Papers. Computer Science; Vol. 4 (2021): NaUKMA Research Papers. Computer Science; 48-51
Наукові записки НаУКМА. Комп'ютерні науки; Том 4 (2021): Наукові записки НаУКМА. Комп’ютерні науки; 48-51

Subject Terms: sound, генерація звуку, Алгоритм Евкліда, звук, VST-plugin, Euclidean algorithm, VST-плагін, sound generation

File Description: application/pdf

Access URL: http://nrpcomp.ukma.edu.ua/article/download/246664/244093
http://nrpcomp.ukma.edu.ua/article/view/246664

Average-case complexity of the Euclidean algorithm with a fixed polynomial over a finite field

Authors: Gimenez, Nardo Ariel Matera, Guillermo Pérez, Mariana et al.

Source: Combinatorics, Probability and Computing. 31:166-183

Subject Terms: 4. Education, 11T06, 68Q25, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, RATIONAL POINTS, EUCLIDEAN ALGORITHMS, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Mathematics - Combinatorics, Combinatorics (math.CO), FINITE FIELDS, SYMMETRIC FUNCTIONS

File Description: application/pdf

Access URL: http://arxiv.org/pdf/2001.03222
http://arxiv.org/abs/2001.03222
https://www.cambridge.org/core/services/aop-cambridge-core/content/view/S0963548321000274
http://hdl.handle.net/11336/155301

Spectral Disjointness and the Euclidean Algorithm

Source: Mathematical Proceedings of the Royal Irish Academy, Mathematical Proceedings of the Royal Irish Academy, 2018 Jan 01. 118A(2), 65-69.

Access URL: https://www.jstor.org/stable/10.3318/pria.2018.118.07

Euclid meets Popeye: The Euclidean Algorithm for 2×2 Matrices

Authors: Bacher, Roland Institut Fourier (IF) Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)

Contributors: Bacher, Roland Institut Fourier (IF) Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)

Source: Comptes Rendus. Mathématique, Vol 361, Iss G5, Pp 889-895 (2023)

Subject Terms: Mathematics - Number Theory, QA1-939, FOS: Mathematics, Number Theory (math.NT), 01 natural sciences, [MATH.MATH-NT]Mathematics [math]/Number Theory [math.NT], Mathematics, 0104 chemical sciences

Access URL: http://arxiv.org/abs/2209.09529
https://doaj.org/article/2892ad5ff7b94c7487572549d5aec865

Privacy preserving using extended euclidean – algorithm applied to RSA

Authors: Thi-Nhung Nguyen

Source: Tạp chí Khoa học - Trường Đại học Sư phạm Hà Nội 2. 1:53-63

THE EUCLIDEAN ALGORITHM IN QUINTIC AND SEPTIC CYCLIC FIELDS

Authors: LEZOWSKI, PIERRE MCGOWN, KEVIN J.

Source: Mathematics of Computation, 2017 Sep 01. 86(307), 2535-2549.

Access URL: https://www.jstor.org/stable/90010153

Fuzzy rank cluster top k Euclidean distance and triangle based algorithm for magnetic field indoor positioning system

Authors: Bundak, Caceja Elyca Abd Rahman, Mohd Amiruddin Abdul Karim, Muhammad Khalis et al.

Source: Alexandria Engineering Journal, Vol 61, Iss 5, Pp 3645-3655 (2022)

Subject Terms: Triangle, Magnetic field, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, TA1-2040, Euclidean, Engineering (General). Civil engineering (General), Indoor localization

File Description: text

Access URL: https://doaj.org/article/be420de6b93c4003886c61b26c95a9c3
https://www.sciencedirect.com/science/article/pii/S1110016821005883

Diminution of Extended Euclidean Algorithm for Finding Multiplicative Inverse in Galois Field

Authors: null Neda Fatma, M. R. Hassan, Dilshad Akhtar, J. K. M. S. Zaman

Source: Proceeding International Conference on Science and Engineering. 11:1222-1240

RSA & EXTENDED EUCLIDEAN ALGORITHM WITH EXAMPLES OF EXPONENTIAL RSA CIPHERS, RSA EXAMPLE SOLUTION WITH EXTENDED EUCLIDEAN ALGORITHM

Authors: Ergin Diko Mushab Ibraimi

Source: Vision International Refereed Scientific Journal. 8:161-175