BODINI Olivier

Team : APR
Arrival date : 04/01/2020
Departure date : 12/31/2021

2006-2022 Publications

2022
- A. Genitrini, M. Naima, O. Bodini : “A combinatorial link between labelled graphs and increasingly labelled Schröder trees”, The 15^th Latin American Theoretical Informatics Symposium, vol. 13568, Lecture Notes in Computer Science, Guanajuato, Mexico, pp. 493-509, (Springer) (2022)
- O. Bodini, A. Genitrini, B. Gittenberger, I. Larcher, M. Naima : “Compaction for two models of logarithmic-depth trees: Analysis and Experiments”, Random Structures and Algorithms, vol. 61 (1), pp. 31-61, (Wiley) (2022)
- O. Bodini, A. Genitrini, C. Mailler, M. Naima : “Strict monotonic trees arising from evolutionary processes: combinatorial and probabilistic study”, Advances in Applied Mathematics, vol. 133, pp. 102284, (Elsevier) (2022)
2021
- O. Bodini, M. Dien, A. Genitrini, F. Peschanski : “Quantitative and Algorithmic aspects of Barrier Synchronization in Concurrency”, Discrete Mathematics and Theoretical Computer Science, vol. vol. 22 no. 3, Computational Logic and Applications (CLA'19) (3), Computational Logic and Applications (CLA'19), (DMTCS) (2021)
2020
- O. Bodini, A. Genitrini, B. Gittenberger, S. Wagner : “On the number of increasing trees with label repetitions”, Discrete Mathematics, vol. 343 (8), pp. 111722, (Elsevier) (2020)
- O. Bodini, A. Genitrini, M. Naima, A. Singh : “Families of Monotonic Trees: Combinatorial Enumeration and Asymptotics”, Computer Science - Theory and Applications - 15^th International Computer Science Symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 – July 3, 2020, Proceedings, vol. 12159, Lecture Notes in Computer Science, Yekaterinburg, Russian Federation, pp. 155-168, (Springer), (ISBN: 978-3-030-50025-2) (2020)
2019
- O. Bodini, A. Genitrini, M. Naima : “Ranked Schröder Trees”, ANALCO 2019 - 16^th Workshop on Analytic Algorithmics and Combinatorics, San Diego, CA, United States, pp. 13-26, (Society for Industrial and Applied Mathematics) (2019)
- O. Bodini, M. Dien, A. Genitrini, F. Peschanski : “The Combinatorics of Barrier Synchronization”, PETRI NETS 2019 - 40^th International Conference on Application and Theory of Petri Nets and Concurrency, vol. 11522, Lecture Notes in Computer Science, Aachen, Germany, pp. 386-405 (2019)
2018
- O. Bodini, A. Genitrini, M. Dien, A. Viola : “Beyond series-parallel concurrent systems: the case of arch processes”, 29^th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018), vol. 110, Leibniz International Proceedings in Informatics (LIPIcs), Uppsala, Sweden, pp. 14:1-14:14 (2018)
2017
- O. Bodini, M. Dien, A. Genitrini, F. Peschanski : “The Ordered and Colored Products in Analytic Combinatorics: Application to the Quantitative Study of Synchronizations in Concurrent Processes”, 2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO), Barcelone, Spain, pp. 16-30 (2017)
- O. Bodini, M. Dien, A. Genitrini, F. Peschanski : “Entropic Uniform Sampling of Linear Extensions in Series-Parallel Posets”, Computer Science Symposium in Russia, Kazan, Russian Federation (2017)
- O. Bodini, A. Genitrini, N. Rolin : “Extended boxed product and application to synchronized trees”, Electronic Notes in Discrete Mathematics, vol. 59, pp. 189-202, (Elsevier) (2017)
2016
- O. Bodini, M. Dien, X. Fontaine, A. Genitrini, H.‑K. Hwang : “Increasing Diamonds”, 12^th. Latin American Theoretical INformatics Symposium, Ensenada, Mexico (2016)
- O. Bodini, A. Genitrini, F. Peschanski : “A Quantitative Study of Pure Parallel Processes”, The Electronic Journal of Combinatorics, vol. 23 (1), pp. p1.11, (Open Journal Systems) (2016)
2015
- O. Bodini, A. Genitrini, F. Peschanski, N. Rolin : “Associativity for Binary Parallel Processes: a Quantitative Study”, Algorithms and Discrete Applied Mathematics, vol. 8959, Lecture Notes in Computer Science, Kanpur, India, pp. 217-228, (Springer) (2015)
- O. Bodini, A. Genitrini : “Cuts in Increasing Trees”, 2015 Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics (ANALCO), San Diego, CA, United States, pp. 66-77 (2015)
- O. Bodini, A. Genitrini, N. Rolin : “Pointed versus Singular Boltzmann Samplers: a Comparative Analysis”, Pure Mathematics and Applications, vol. 25 (2), pp. 115-131 (2015)
2014
- O. Bodini, A. Genitrini, N. Rolin : “Pointed versus Singular Boltzmann Samplers”, 9^th edition of the conference GASCom on random generation of combinatorial structures (GASCom'14), Bertinoro, Italy (2014)
2013
- O. Bodini, A. Genitrini, F. Peschanski : “The Combinatorics of Non-determinism”, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, vol. 24, Leibniz International Proceedings in Informatics, Guwahati, India, pp. 425-436 (2013)
2012
- O. Bodini, O. Roussel, M. Soria : “Boltzmann samplers for first-order differential specifications”, Discrete Applied Mathematics, vol. 160 (18), pp. 2563-2572, (Elsevier) (2012)
- O. Bodini, A. Genitrini, F. Peschanski : “Enumeration and Random Generation of Concurrent Computations”, Discrete Mathematics and Theoretical Computer Science, vol. DMTCS Proceedings vol. AQ, 23^rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12), DMTCS Proceedings, Montreal, Canada, pp. 83-96, (Discrete Mathematics and Theoretical Computer Science) (2012)
- O. Bodini, J. Lumbroso : “Dirichlet Random Sampling for Multiplicative Combinatorial Structures”, Meeting on Analytic Algorithmics and Combinatorics (ANALCO) 2012, Kyoto, Japan, pp. 92-106, (SIAM) (2012)
2011
- O. Bodini, Th. Fernique, M. Rao, É. Rémila : “Distances on rhombus tilings”, Theoretical Computer Science, vol. 412 (36), pp. 4787-4794, (Elsevier) (2011)
- O. Bodini, D. Gardy, O. Roussel : “Boys-and-girls birthdays and Hadamard products”, 7^th International Conference on Lattice Path Combinatorics and Applications, vol. 117 (1-4), Fundamenta Informaticae, Siena, Italy, pp. 85-101, (IOS Press) (2011)
2010
- O. Bodini : “Autour de la génération aléatoire sous modèle de Boltzmann”, habilitation, defence 12/03/2010 (2010)
- O. Bodini : “How to generate an object under an ordinary Boltzmann distribution via an exponential Boltzmann sampler.”, (2010)
- O. Bodini, Y. Ponty : “Multi-dimensional Boltzmann Sampling of Languages”, Discrete Mathematics and Theoretical Computer Science, vol. DMTCS Proceedings vol. AM, 21^st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), DMTCS Proceedings, Vienna, Austria, pp. 49-64, (Discrete Mathematics and Theoretical Computer Science) (2010)
- O. Bodini, Th. Fernique, D. Regnault : “Stochastic Flips on Two-letter Words”, ANALCO 2010 - 7^th Workshop on Analytic Algorithmics and Combinatorics, Austin, TX, United States, pp. 48-55, (SIAM) (2010)
- A. Darrasse, H.‑K. Hwang, O. Bodini, M. Soria : “The connectivity-profile of random increasing k-trees”, Workshop on Analytic Algorithmics and Combinatorics (ANALCO), Austin, United States, pp. 99-106, (Society for Industrial and Applied Mathematics) (2010)
- O. Bodini, E. Fusy, C. Pivoteau : “Random sampling of plane partitions”, Combinatorics, Probability and Computing, vol. 19 (2), pp. 201-226, (Cambridge University Press (CUP)) (2010)
2009
- O. Bodini, Th. Fernique, É. Rémila : “Distances on Lozenge Tilings”, DGCI 2009 - 15^th IAPR International Conference on Discrete Geometry for Computer Imagery, vol. 5810, Lecture Notes in Computer Science, Montreal, Canada, pp. 240-251, (Springer) (2009)
- O. Bodini, J. Lumbroso : “Optimal Partial Tiling of Manhattan Polyominoes”, DGCI 2009 - 15^th IAPR International Conference on Discrete Geometry for Computer Imagery, vol. 5810, Lecture Notes in Computer Science, Montreal, Canada, pp. 79-91, (Springer) (2009)
- O. Bodini, Th. Fernique, D. Regnault : “Cristallization by stochastic flips”, 6^th International Conference on Aperiodic Crystals (APERIODIC'09), vol. 226 (1), Journal of Physics : Conference Series, Owford, United Kingdom, pp. 1-6, (IOP Sciences) (2009)
- O. Bodini, Th. Fernique, D. Regnault : “Quasicrystallization by stochastic flips”, (2009)
- O. Bodini, A. Jacquot : “Boltzmann Samplers for v-balanced Colored Necklaces”, (2009)
2008
- O. Bodini, A. Darrasse, M. Soria : “Distances in random Apollonian network structures”, Discrete Mathematics and Theoretical Computer Science, vol. DMTCS Proceedings vol. AJ, 20^th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), DMTCS Proceedings, Viña del Mar, Chile, pp. 307-318, (Discrete Mathematics and Theoretical Computer Science) (2008)
2007
- O. Bodini, Th. Fernique, É. Rémila : “Characterizations of Flip-Accessibility for Domino Tilings of the Whole Plane”, FPSAC 2007 - 19^th international conference on Formal Power Series and Algebraic Combinatorics, Tianjin, China, pp. 10 (2007)
- O. Bodini, Th. Fernique, É. Rémila : “A Characterization of Flip-Accessibility for Rhombus Tilings of the Whole Plane”, LATA 2007 - 1^st International Conference on Language and Automata Theory and Applications, Tarragona, Spain, pp. 139-150 (2007)
2006
- O. Bodini, S. Lefranc : “How to Tile by Dominoes the Boundary of a Polycube”, DGCI Discrete Geometry for Computer Imagery 2006, vol. 4245, Lecture Notes in Computer Science, Szeged, Hungary, pp. 630-638, (Elsevier) (2006)
- O. Bodini, C. Pivoteau, E. Fusy : “Random Sampling of Plane Partitions”, Génération Aléatoire de structures COMbinatoires, GASCOM, Dijon, France, pp. 124-135 (2006)
- O. Bodini, Th. Fernique : “Planar Dimer Tilings”, 1^st International Computer Science Symposium in Russia, vol. 3967, Lecture Notes in Computer Science, St. Petersburg, Russian Federation, pp. 104-113, (Springer) (2006)