Go to the corresponding LIPIcs Volume Portal |
Ralaivaosaona, Dimbinaina ; Rasendrahasina, Vonjy ; Wagner, Stephan
pdf-format: |
|
@InProceedings{ralaivaosaona_et_al:LIPIcs:2020:12055, author = {Dimbinaina Ralaivaosaona and Vonjy Rasendrahasina and Stephan Wagner}, title = {{On the Probability That a Random Digraph Is Acyclic}}, booktitle = {31st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2020)}, pages = {25:1--25:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-147-4}, ISSN = {1868-8969}, year = {2020}, volume = {159}, editor = {Michael Drmota and Clemens Heuberger}, publisher = {Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/opus/volltexte/2020/12055}, URN = {urn:nbn:de:0030-drops-120557}, doi = {10.4230/LIPIcs.AofA.2020.25}, annote = {Keywords: Random digraphs, acyclic digraphs, asymptotics} }
Keywords: | Random digraphs, acyclic digraphs, asymptotics | |
Collection: | 31st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2020) | |
Issue Date: | 2020 | |
Date of publication: | 10.06.2020 |