16 documents
Journal articles
- Julien Clément, Antoine Genitrini. Counting Reduced Ordered Binary Decision Diagrams With Respect to Size. ACM Transactions on Computational Logic, In press, ⟨10.1145/3799237⟩. ⟨hal-05183438v2⟩
Conference papers
- Olivier Bodini, Antoine Genitrini, Khaydar Nurligareev. Growing binary trees. GASCom on random generation of combinatorial structures, Jun 2026, Malosco, Italy. ⟨hal-05562485⟩
- Simon Dreyer, Antoine Genitrini, Mehdi Naima. Optimal Uniform Shortest Path Sampling. 19th International Conference and Workshops on Algorithms and Computation, WALCOM 2025, Feb 2025, Chengdu, China. pp.160-179, ⟨10.1007/978-981-96-2845-2_11⟩. ⟨hal-04669060v3⟩
- Julien Courtiel, Martin Pépin. Random Generation of Git Graphs. GASCom 2024, Jun 2024, Talence, France, France. pp.79-86, ⟨10.4204/EPTCS.403.18⟩. ⟨hal-04487862v2⟩
- Amaury Curiel, Antoine Genitrini. Lexicographic Unranking Algorithms for the Twelvefold Way. 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2024), Jun 2024, Bath, United Kingdom. pp.17:1–17:14, ⟨10.4230/LIPIcs.AofA.2024.17⟩. ⟨hal-04411470v3⟩
Logiciel
- Amaury Curiel, Antoine Genitrini. Unranking of Partitions. 2026, ⟨swh:1:dir:a4039e66059c2610b95055ada430732fa071ae49;origin=https://github.com/AMAURYCU/Unranking_of_partitions;visit=swh:1:snp:e09a1270522ac293d6fb5650dacfdcb6175133b4;anchor=swh:1:rev:b0dce984580b18ef02f7d3d5f4dede30da59d2d5⟩. ⟨hal-05610421⟩
- Julien Clément, Antoine Genitrini. Software for Counting Reduced Ordered Binary Decision Diagrams With Respect to Size. 2025, ⟨swh:1:dir:50901a292664caafa09e5b5adb2f3703505ce4c4;origin=https://hal.archives-ouvertes.fr/hal-05175579;visit=swh:1:snp:37df82f202019d4dc72d6bbf8f7f943770add512;anchor=swh:1:rel:09735149700f8a43159c72c49b0ceb3174c31960;path=/⟩. ⟨hal-05175579⟩
Preprints, Working Papers
- Sergey Kirgizov, Khaydar Nurligareev, Michael Wallner. Brick Wall Excursions: Combinatorial Interpretation of Random Flight Moments. 2026. ⟨hal-05633765⟩
- Khaydar Nurligareev, Thierry Monteil. Asymptotic probability of irreducibles III: Anti-SEQ. 2026. ⟨hal-05633763⟩
- Wojciech Gabryelski, Zbigniew Gołȩbiewski, Martin Pépin. Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs. 2026. ⟨hal-05503168⟩
- Amaury Curiel, Antoine Genitrini. Lexicographic unranking algorithms for the Twentyfold Way. 2026. ⟨hal-05486059⟩
- Simon Dreyer, Antoine Genitrini, Mehdi Naima. Asymptotic Enumeration of Labeled Triangle-Free Graphs through the Combinatorics of Directed Acyclic Graphs of Shortest Paths. 2026. ⟨hal-05609965⟩
- Olivier Bodini, Antoine Genitrini, Khaydar Nurligareev. The Distribution of the Deepest Leaves in Binary Trees. 2026. ⟨hal-05606073⟩
- Julien Courtiel, Matthieu Dien, Paul Dorbec. Cayley trees and increasing 1,2-trees: let’s twist!. 2025. ⟨hal-04996228v1⟩
- Sergey Dovgal, Khaydar Nurligareev. Asymptotics for graphically divergent series: dense digraphs and 2-SAT formulae. 2024. ⟨hal-04814830⟩
Powered by HAL 