-
Combinatorial specification of permutation classes
International audience -
Generating functions of timed languages
International audience -
Explicit formula for the generating series of diagonal 3D rook paths
International audience -
Algorithms, words and random texts
In this memoir , I examine different aspects of a simple but ubiquitous computer object: the string or sequence of symbols. The string of characters concept is at the... -
Non-D-finite excursions in the quarter plane
International audience -
Average Case Analysis of Unification Algorithms
International audience -
Beyond the worst case evaluation: Comparison and average evaluation of optimi...
The complexity theory distinguishes between problems that are known to be solved in polynomial time in the size of the data ( which can be described as reasonable ) ,... -
The Width of Galton-Watson Trees Conditioned by the Size
International audience -
On an open problem of Green and Losonczy: exact enumeration of freely braided...
International audience -
The absence of a pattern and the occurrences of another
International audience -
Asymptotics of Smallest Component Sizes in Decomposable Combinatorial Structu...
International audience -
A further analysis of Cuckoo Hashing with a Stash and Random Graphs of Excess r
Analysis of Algorithms
