Generating Connected Acyclic Digraphs Uniformly at Random

Fabrice Philippe; Guy Melançon

doi:10.1016/j.ipl.2003.06.002

Article Dans Une Revue Information Processing Letters Année : 2004

Generating Connected Acyclic Digraphs Uniformly at Random

(1) , (2)

1
2

Fabrice Philippe

Fonction : Auteur
PersonId : 4424
IdHAL : fabrice-philippe

Arithmétique informatique

Guy Melançon

Fonction : Auteur
PersonId : 1363
IdHAL : guymelancon
ORCID : 0000-0003-3193-7261
IdRef : 035315059

Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier

Résumé

Generating Connected Acyclic Digraphs Uniformly at Random

Domaines

Autre [cs.OH]

Fichier principal

D405.PDF (116.92 Ko)

Christine Carvalho De Matos : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00108549

Soumis le : lundi 23 octobre 2006-07:43:10

Dernière modification le : vendredi 24 mars 2023-14:52:48

Archivage à long terme le : vendredi 13 mai 2011-19:01:28

Dates et versions

lirmm-00108549 , version 1 (23-10-2006)

Identifiants

HAL Id : lirmm-00108549 , version 1
DOI : 10.1016/j.ipl.2003.06.002

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS LIRMM MIPS UNIV-MONTPELLIER

87 Consultations

624 Téléchargements

Generating Connected Acyclic Digraphs Uniformly at Random

Résumé

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager