Geodesic

Sommaire du Fascicule no. 1

Waiting time distributions for pattern occurrence in a constrained sequence
On the complexity of the balanced vertex ordering problem
Approximation and inapproximability results on balanced connected partitions of graphs
Independent sets in graphs with an excluded clique minor
A combinatorial and probabilistic study of initial and end heights of descents in samples of geometrically distributed random variables and in permutations
Complexity results on graphs with few cliques
On the tileability of polygons with colored dominoes
Arithmetics in β-numeration
A perimeter enumeration of column-convex polyominoes
A lower bound for approximating the Grundy number
On the critical exponent of generalized Thue-Morse words
Tribes of cubic partial cubes
Asymptotic behaviour of a non-commutative rational series with a nonnegative linear representation
Latin square Thue-Morse sequences are overlap-free
Probe split graphs
"Trivializing'' generalizations of some Izergin-Korepin-type determinants
Note on the weighted internal path length of b-ary trees
FP/FIFO scheduling: coexistence of deterministic and probabilistic QoS guarantees
Exponential bounds and tails for additive random recursive sequences
On the kth Eigenvalues of Trees with Perfect Matchings
Strong chromatic index of products of graphs

Sommaire du Fascicule no. 2

NONCOMMUTATIVE SYMMETRIC FUNCTIONS ASSOCIATED WITH A CODE, LAZARD ELIMINATION, AND WITT VECTORS
An algorithm for generating ribbon tableaux and spin polynomials
Coding partitions
Ambiguity in the m-bonacci numeration system
Baire and automata
Gray code order for Lyndon words
Addition and multiplication of beta-expansions in generalized Tribonacci base
The \v Cerný conjecture for aperiodic automata
Foreword to the special issue dedicated to the tenth ''Journées montoises d'informatique théorique''
Words and bisimulations of dynamical systems
Computation of L_⊕ for several cubic Pisot numbers
Regular languages and associative language descriptions
A geometrical approach of palindromic factors of standard billiard words
On morphisms preserving infinite Lyndon words
Properties of the extremal infinite smooth words
Tiling a Pyramidal Polycube with Dominoes
Infinite special branches in words associated with beta-expansions
Tag-systems for the Hilbert curve