Skip to search formSkip to main contentSkip to account menu

Extended Euclidean algorithm

Known as: Extended Euclid's algorithm, Xgcd, Euclidean 
In arithmetic and computer programming, the extended Euclidean algorithm is an extension to the Euclidean algorithm, which computes, besides the… 
Wikipedia (opens in a new tab)

Related topics

Related topics

25 relations
BCH codeBinary GCD algorithmCertifying algorithmCoding theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Fast and accurate solution for the SCUC problem in large-scale power systems using adapted binary programming and enhanced dual neural network
2012
2012
A suite of algorithms for key distribution and authentication in centralized secure multicast environments
2011
2011
Study on social services of general interest
Original citation: Polacek, R., McDaid, D., Fernandez, J., Matosevic, T., Penn, H., Korintus, M., Verheyde, M., Wynne, R., Cullen… 
Highly Cited
2010
Highly Cited
2010
Measuring and Communicating Sustainability through Eco-Efficiency Analysis
Many companies have realized the importance of sustainability as a critical business success factor — that what is good for the… 
2010
2010
COMPOSITION OF OIL SHALE ASHES FROM PULVERIZED FIRING AND CIRCULATING FLUIDIZED-BED BOILER IN NARVA THERMAL POWER PLANTS, ESTONIA
The composition of oil shale ashes from pulverized firing (PF) and circulating fluidized-bed boiler combustion (CFB) systems at… 
Review
2008
Review
2008
A proposal towards the incorporation of spatial heterogeneity into animal distribution studies in Romanian landscapes
Landscape ecology is a relatively new and continuously developing field of ecology, whose primary focus is the spatial and… 
Review
2004
Review
2004
Europeanization of Central Government Administration in the Nordic States
This article examines the Europeanization of public administration in the Nordic countries, and explores the changes in central… 
2002
2002
Foreign Language Teaching in Schools in Europe
Established in 1980, EURYDICE has been an integral part of Socrates, the Community action programme in education, since 1995. The… 
2001
2001
On a parallel extended Euclidean algorithm
  • S. Sedjelmaci
  • Proceedings ACS/IEEE International Conference on…
  • 2001
  • Corpus ID: 2435757
A new parallelization of the extended Euclidean GCD algorithm is proposed. It matches the best existing integer GCD algorithms… 
1995
1995
Maize kernel hardness estimation in breeding by near-infrared transmission analysis
Near-infrared transmission (NIT) spectra between 600 and 1,100 nm were recorded for whole maize kernels of genotypes, including… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)