One (more) line on the most Ancient Algorithm in History - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2020

One (more) line on the most Ancient Algorithm in History

Bruno Grenet
Ilya Volkovich
  • Function : Author
  • PersonId : 1057054

Abstract

We give a new simple and short ("one-line") analysis for the runtime of the well-known Euclidean Algorithm. While very short simple, the obtained upper bound in near-optimal.
Fichier principal
Vignette du fichier
hal.pdf (81 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

lirmm-02335368 , version 1 (28-10-2019)

Identifiers

Cite

Bruno Grenet, Ilya Volkovich. One (more) line on the most Ancient Algorithm in History. SOSA 2020 - 1st Symposium on Simplicity in Algorithms, Jan 2020, Salt Lake City, United States. ⟨10.1137/1.9781611976014.3⟩. ⟨lirmm-02335368⟩
125 View
894 Download

Altmetric

Share

Gmail Facebook X LinkedIn More