Geodesic

Volume 9 (2007) no. 1

Sommaire

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