scientific article; zbMATH DE number 7651064

DOI10.4230/LIPICS.AOFA.2020.25MaRDI QIDQ5874425zbMATH OpenFDO

Authors Vonjy Rasendrahasina, Dimbinaina Ralaivaosaona, Stephan Wagner

Publication date 7 February 2023

Full work available at URL https://doi.org/10.4230/LIPICS.AOFA.2020.25

zbMATH Keywords

acyclic digraphsasymptoticsrandom digraphs

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Cited in

(9)

• Counting directed acyclic and elementary digraphs
• Generating functions of some families of directed uniform hypergraphs
• Generating connected acyclic digraphs uniformly at random
• The diameter of the directed configuration model
• scientific article; zbMATH DE number 4029600 (Why is no real title available?)
• Similarity Suppresses Cyclicity: Why Similar Competitors Form Hierarchies
• The birth of the strong components
• Exact enumeration of satisfiable 2-SAT formulae
• Shared-endpoint correlations and hierarchy in random flows on graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874425)