GASCom

Publications

2018

Julien David, Lionel Pournin, Rado Rakotonarivo
A Markov chain for lattice polytopes. GASCom (2018)
Sylvain Carrozza, Thomas Krajewski, Adrian Tanasa
Using Grassmann calculus in combinatorics: Lindström-Gessel-Viennot lemma and Schur functions. GASCom (2018)
Djamal Belazzougui, Alexis C. Kaporis, Paul G. Spirakis
Random input helps searching predecessors. GASCom (2018)
Axel Bacher, Olivier Bodini, Alexandros Hollender, Jérémie O. Lumbroso
MergeShuffle: a very fast, parallel random permutation algorithm. GASCom (2018)
Thomas Kamalakis, Malvina Vamvakari
-Random walks on the integers and on the two-dimensional integer lattice. GASCom (2018)
Henri Derycke
with imposed symmetries. GASCom (2018)
Elena Barcucci, Antonio Bernini, Renzo Pinzani
A Gray code for a regular language. GASCom (2018)
Torsten Mütze
On Hamilton cycles in highly symmetric graphs. GASCom (2018)
Ljuben R. Mutafchiev
On the largest part size and its multiplicity of a random integer partition. GASCom (2018)
Cyril Banderier, Philippe Marchal, Michael Wallner
Rectangular Young tableaux with local decreases and the density method for uniform random generation. GASCom (2018)
Frédérique Bassino, Andrea Sportiello
Linear-time exact sampling of sum-constrained random variables. GASCom (2018)
Maria Bras-Amorós
Different tree approaches to the problem of counting numerical semigroups by genus. GASCom (2018)
Ioannis Giotis, Lefteris M. Kirousis, John Livieratos, Kostas I. Psaromiligkos, Dimitrios M. Thilikos
Alternative proofs of the asymmetric Lovász local lemma and Shearer's lemma. GASCom (2018)
Charalambos A. Charalambides
-distributions. GASCom (2018)
Ron M. Adin, Sergi Elizalde, Victor Reiner, Yuval Roichman
Cyclic descent extensions and distributions. GASCom (2018)
Ahmad Sabri, Vincent Vajnovszki
Exhaustive generation for ballot sequences in lexicographic and Gray code order. GASCom (2018)
Philippe Marchal
The density method and permutations with a prescribed descent set. GASCom (2018)
Elena Barcucci, Antonio Bernini, Renzo Pinzani
Exhaustive generation of positive lattice paths. GASCom (2018)
Moussa Abdenbi, Alexandre Blondin Massé, Alain Goupil
On the maximal number of leaves in induced subtrees of series-parallel graphs. GASCom (2018)
Alexandre Blondin Massé, Julien de Carufel, Alain Goupil
Non saturated polyhexes and polyiamonds. GASCom (2018)
Cyril Banderier, Michael Wallner
Local time for lattice paths and the associated limit laws. GASCom (2018)
Giulio Cerbai, Luca Ferrari
Permutation patterns in genome rearrangement problems. GASCom (2018)
Xavier Gérard Viennot
Growth diagrams and edge local rules. GASCom (2018)
Dimitris J. Kavvadias, Lina Panagopoulou
A semantic view of the switching lemma. GASCom (2018)
Eli Bagno, Riccardo Biagioli, David Garber
. GASCom (2018)
Andreas Kyriakoussis, Malvina Vamvakari
-distributions. GASCom (2018)

volume 2113, 2018

Proceedings of the 11th International Conference on Random and Exhaustive Generation of Combinatorial Structures, GASCom 2018, Athens, Greece, June 18-20, 2018. GASCom 2113 (2018)