Skip to Main content Skip to Navigation
Journal articles

Generating Connected Acyclic Digraphs Uniformly at Random

Fabrice Philippe 1 Guy Melançon 2
1 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Generating Connected Acyclic Digraphs Uniformly at Random
Document type :
Journal articles
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00108549
Contributor : Christine Carvalho de Matos <>
Submitted on : Monday, October 23, 2006 - 7:43:10 AM
Last modification on : Thursday, May 24, 2018 - 3:59:21 PM
Long-term archiving on: : Friday, May 13, 2011 - 7:01:28 PM

File

Identifiers

  • HAL Id : lirmm-00108549, version 1

Collections

Citation

Fabrice Philippe, Guy Melançon. Generating Connected Acyclic Digraphs Uniformly at Random. Information Processing Letters, Elsevier, 2004, 90 (4), pp.209-213. ⟨lirmm-00108549⟩

Share

Metrics

Record views

233

Files downloads

638