Special Issue

RAIRO - Theoretical Informatics and Applications

"Randomness and Combinatorics"

We are pleased to announce an issue of the journal "RAIRO - Theoretical Informatics and

Applications" - that will be devoted to topics on combinatorics, algorithms, probabilities, and more

generally mathematical computer science, around the theme of random and exhaustive

generation of combinatorial structures.  In connection with this main theme, contributions are

solicited on enumerative or analytic combinatorics, and interactions with other areas of

mathematics, computer science, physics or biology. The issue is both devoted to methods for

random or exhaustive generation and to original results on combinatorial or algorithmic questions,

whose solution has been made possible by an approach involving random or exhaustive


Submissions presenting original research within these areas are invited. All papers (at least 12 pages excluding the bibliography) will be rigorously peer reviewed. This issue will also contain full versions of selected presentations from GASCom 2022 held at Varese, Italy. Submissions by editors and organizers of GASCOM 2022 are allowed and will undergo a special blind review process. We refer to the RAIRO submission system available at https://www.rairo-ita.org/ (please write “randomness and combinatorics” into the field “Miscellaneous remarks”).


Deadline for submission: 31 October 2022

Tentative Publication: spring 2023

Guest Editors:

Luca Ferrari

University of Firenze, Italy


Paolo Massazza

University of Insubria, Italy