GASCom 2014

Invited Speakers

  • Gilles Schaeffer
    (CNRS LIX)
  • Jeffrey Shallit
    (University of Waterloo)

Scope

The conference GASCom brings together researchers in combinatorics, algorithms, and more generally mathematical computer science and probability theory, 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, ...