Université Paris-Nord LIPN :  CALIN CNRS

Publications

Journals (* pour audience nationale)

  1. O. Bodini, O. Roussel, M. Soria. "Boltzmann samplers for first-order differential specifications". Discrete Applied Mathematics (DAM) 160(18):2563-2572 (2012)
  2. O. Bodini, D. Gardy, O. Roussel. "Boys-and-girls Birthdays and Hadamard Products". Fundam. Inform. (FUIN) 117(1-4):85-101 (2012)
  3. O. Bodini, T. Fernique, M. Rao, E. Rémila. "Distances on rhombus tilings." Theor. Comput. Sci. (TCS) 412(36):4787-4794 (2011)
  4. O. Bodini, É. Fusy, C. Pivoteau. "Random Sampling of Plane Partitions". Combinatorics, Probability & Computing (CPC) 19(2):201-226 (2010)
  5. O. Bodini, T. Fernique, E. Rémila. "A characterization of flip-accessibility for rhombus tilings of the whole plane". Inf. Comput. (IANDC) 206(9-10):1065-1073 (2008)
  6. O. Bodini and D. Jamet. "Tiling a pyramidal polycube with dominoes", Discrete Mathematics and Theoretical Computer Science DMTCS vol. 9:2, 241-254 (2007)
  7. O. Bodini and E. Remila. "On edge tricolorations of triangulations of simply connected surfaces", Theor. Comput. Sci. 319(1-3): 59-70 (2004).
  8. O. Bodini and M. Latapy. * "Generalized tilings with height functions", 19 pages. In, Morfismos (7), (2003).
  9. O. Bodini, P. Duchet and S. Lefranc. * "Autour d'un théorème d'Erdös sur les combinaisons à coefficients + ou -1 des premiers carrés", Revue de l'enseignement supérieur p. 3-8.(2001)

    10. In proceedings

    1. O. Bodini, P. Duchon, A. Jacquot, L. Mutafchief. "Asymptotic Analysis and Random Sampling of Digitally Convex Polyominoes". (DGCI'13), Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science, Elsevier, Seville, Espagne, Marsh 2013.
    2. A. Bacher, O. Bodini, A. Jacquot. "Exact-size Sampling for Motzkin Trees in Linear Time via Boltzmann Samplers and Holonomic Specification". The SIAM Workshop on Analytic Algorithmics and Combinatorics (ANALCO'13), New Orleans, USA, January 2013.
    3. C. Banderier, O. Bodini, Y. Ponty et H. Tafat Bouzid. "Biodiversity of pattern distributions in combinatorial ecosystems". The SIAM Workshop on Analytic Algorithmics and Combinatorics (ANALCO'12) , pages 107-115, Kyoto, Japan, January 2012. siam.omnibooksonline.com/2012ANALCO.
    4. O. Bodini et J. Lumbroso. "Dirichlet random samplers for multiplicative combinatorial structures". The SIAM Workshop on Analytic Algorithmics and Combinatorics (ANALCO'12), pages 92-106, Kyoto, Japan, January 2012. siam.omnibooksonline.com/2012ANALCO.
    5. O. Bodini, A. Génitrini et F. Peschanski. "Enumeration and random generation of concurrent computations". 23rd International Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (Aofa'12) , Discrete Mathematics & Theoretical Computer Science Proceedings, pages 83-96, Montréal, Canada, June 2012.
    6. O. Bodini, G. Moroz et H. Tafat. "Infinite boltzmann samplers and applications to branching processes". 8th edition of the conference GASCom on random generation of combinatorial structures (GASCom'12) , Bordeaux, France, Juin 2012.
    7. O. Bodini, D. Gardy, B. Gittenberger. "Lambda terms of bounded unary height". Eighth Workshop on Analytic Algorithmics and Combinatorics (ANALCO'11), pages 23-32, (2011)
    8. O. Bodini, and Y. Ponty. "Multi-dimensional Boltzmann Sampling of Languages". Proceedings of (Aofa'10), Autriche, pages 49-64, 2010
    9. O. Bodini, Th. Fernique, D. Regnault. "Stochastic flips on two-letter words" (ANALCO'10), Austin, Etats-Unis, janvier 2010.
    10. O. Bodini, Th. Fernique, D. Regnault. "Crystallization by stochastic flips". (APERIODIC'09), Liverpool, Angleterre, septembre 2009.
    11. O. Bodini, J. Lumbroso. "Optimal Partial Tiling of Manhattan Polyominoes", Discrete Geometry for Computer Imagery (DGCI'09), Lectures for Computer Science, pp. 79-91, (Springer) (2009)
    12. O. Bodini, A. Darrasse and M. Soria (2008) ``Distances in random Apollonian network structures'', (FPSAC'08), Valparaiso-Vina del Mar, Chile, DMTCS proc. AJ, 2008, 307-318.
    13. O. Bodini, T. Fernique and E. Rémila (2007) "Characterizations of Flip-Accessibility for Domino-Tilings of the Whole Plane". In FPSAC International Conference on Formal Power Series and Algebraic Combinatorics.
    14. O. Bodini and S. Lefranc (2006) "How to Tile by Dominoes the Boundary of a Polycube". In DGCI Discrete Geometry for Computer Imagery 2006, Lecture Notes in Computer Science, Elsevier.
    15. O. Bodini and E. Rivals (2006) ``Tiling an Interval of the Discrete Line.'', 10 pages, In CPM Annual Symposium on Combinatorial Pattern Matching.
    16. O. Bodini and T. Fernique (2006) "Planar Dimer Tilings" (International Computer Science Symposium in Russia, CSR 2006).
    17. O. Bodini and B. Nouvel (2004) ``Z-Tiling and Grobner Basis'', 10 pages, In IWCIA International Workshop on Combinatorial Image Analysis.
    18. O. Bodini (2003) ``Tiling a rectangle with polyominoes'', 10p, In DMCS Discrete Models for Complex Systems..
    19. O. Bodini and E. Remila (2003) ``On edge tricolorations of triangulations of simply connected surfaces'', FPSAC'03, 10 pages.
    20. O. Bodini (2003) ``Tilings on the butterfly lattice'', EuroComb'03, 6 pages, p55-60.
    21. O. Bodini (2002) ``On the minimum size of a contraction universal tree'', 10 pages. WG, International Workshop on Graph.
    22. O. Bodini (2001) ``Tiling a Manhattan polyomino with bars'', euroCOMB'01, Electronic Notes in Discrete Mathematics vol. 10 (2001) 4 pages.

      23. Phd thesis

      1. Olivier Bodini. Autour de la génération aléatoire sous modèle de Boltzmann. Habilitation à diriger des recherches. LIP6, UPMC.  2011.
      2. Thèse en Mathématiques intitulée "Approches combinatoire et algébrique de problèmes de pavages" (nov 1999).