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.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/inria-00098797
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 8:38:42 AM
Last modification on : Friday, April 12, 2019 - 10:18:09 AM

Identifiers

  • 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⟩

Share

Metrics

Record views

246