A note on the computation of the fraction of smallest denominator in between two irreducible fractions

Isabelle Sivignon 1
1 GIPSA-AGPIG - AGPIG
GIPSA-DIS - Département Images et Signal
Abstract : Given two irreducible fractions f and g, with f < g, we characterize the fraction h such that f < h < g and the denominator of h is as small as possible. An output-sensitive algorithm of time complexity O(d), where d is the depth of h is derived from this characterization.
Type de document :
Article dans une revue
Discrete Applied Mathematics, Elsevier, 2016, <10.1016/j.dam.2015.08.029>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01228572
Contributeur : Isabelle Sivignon <>
Soumis le : vendredi 13 novembre 2015 - 13:09:11
Dernière modification le : samedi 10 juin 2017 - 01:03:50
Document(s) archivé(s) le : vendredi 28 avril 2017 - 18:11:52

Fichier

DAM9347.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Collections

Citation

Isabelle Sivignon. A note on the computation of the fraction of smallest denominator in between two irreducible fractions. Discrete Applied Mathematics, Elsevier, 2016, <10.1016/j.dam.2015.08.029>. <hal-01228572>

Partager

Métriques

Consultations de
la notice

191

Téléchargements du document

62