Università degli Studi dell'Insubria
June 13-15, Varese
The 12th edition of the conference GASCom on random generation of combinatorial structures will be held at Villa Toeplitz in Varese Italy, on June 13-15.
The conference GASCom brings together researchers in combinatorics, algorithms, probabilities, and more generally mathematical computer science, around the theme of random and exhaustive generation of combinatorial structures, mostly considered from a theoretical point of view. In connection with this main theme, the conference is also interested in contributions in enumerative or analytic combinatorics, and interactions with other areas of mathematics, computer science, physics or biology. The conference is both interested in methods for random or exhaustive generation and in original results on combinatorial or algorithmic questions, whose solution has been made possible by an approach involving random or exhaustive generation.
Random and exhaustive generation of combinatorial objects
Enumerative and analytic combinatorics
Algorithmic aspects: analysis of algorithms, probabilistic algorithms
Interactions: bio-informatics, combinatorics on words, tilings, ...
Cyril Banderier (LIPN, Paris, France)
Paola Bonizzoni (University of Milan-Bicocca, Italy)
Tony Guttmann (University of Melbourne, Australia)
GASCom 2008, Bibbiena
GASCom 2020 (canceled due to COVID-19)