GASCom 2022

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.

Scope

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.

Topics

• 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, ...

Invited Speakers

• Cyril Banderier (LIPN, Paris, France)

• Paola Bonizzoni (University of Milan-Bicocca, Italy)

• Tony Guttmann (University of Melbourne, Australia)

Previous Editions

• GASCom 2006, Dijon

• GASCom 2008, Bibbiena

• GASCom 2010, Montreal

• GASCom 2012, Bordeaux

• GASCom 2014, Bertinoro

• GASCom 2016, La Marana

• GASCom 2018, Athens

• GASCom 2020 (canceled due to COVID-19)