Geodesic

Volume 6 (2003-2004) no. 2

Sommaire

Some lattices of closure systems on a finite set
Rare Events and Conditional Events on Random Strings
New Results on Generalized Graph Coloring
Coxeter-like complexes
The Summation Package Sigma: Underlying Principles and a Rhombus Tiling Application
Optimal Sequential and Parallel Algorithms for Cut Vertices and Bridges on Trapezoid Graphs
Track Layouts of Graphs
Improved Expansion of Random Cayley Graphs
On Linear Layouts of Graphs
The distribution of m-ary search trees generated by van der Corput sequences
On Cheating Immune Secret Sharing
On Locating-Dominating Codes in Binary Hamming Spaces
The Width of Galton-Watson Trees Conditioned by the Size
Well-spread sequences and edge-labellings with constant Hamilton-weight
Generating functions and the satisfiability threshold
Analysis of some statistics for increasing tree families
On an open problem of Green and Losonczy: exact enumeration of freely braided permutations
Characterisations of Ideal Threshold Schemes
Statistical properties of general Markov dynamical sources: applications to information theory
Efficient Algorithms on the Family Associated to an Implicational System
Towards automated proofs of observational properties
A Note on t-designs with t Intersection Numbers