Uniform Random Generation of Decomposable Structures Using Floating-Point Arithmetic

Alain Denise Paul Zimmermann 1
1 POLKA - Polynomials, Combinatorics, Arithmetic
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The recursive method formalized by Nijenhuis and Wilf and systematized by Flajolet, Van Cutsem and Zimmermann, is extended here to floating-point arithmetic. || La méthode récursive mise au point par Nijenhuis et Wilf et systématisée par Flajolet, Van Cutsem et Zimmermann, est ici étendue à l'utilisation de nombre flottants.
Type de document :
Article dans une revue
Theoretical Computer Science, Elsevier, 1999, 218 (2), pp.233-248
Liste complète des métadonnées

https://hal.inria.fr/inria-00098797
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 08:38:42
Dernière modification le : jeudi 17 mai 2018 - 12:52:03

Identifiants

  • HAL Id : inria-00098797, version 1

Collections

Citation

Alain Denise, Paul Zimmermann. Uniform Random Generation of Decomposable Structures Using Floating-Point Arithmetic. Theoretical Computer Science, Elsevier, 1999, 218 (2), pp.233-248. 〈inria-00098797〉

Partager

Métriques

Consultations de la notice

211