Geodesic

Volume 20 (2008) no. 3

Sommaire

Random graphs of Internet type and the generalised allocation scheme
p. 3-18
Finite probabilistic structures
p. 19-27
Consistency and an algorithm recognising inconsistency of realisations of a~system of random discrete equations with two-valued unknowns
p. 28-39
Limit distributions of the number of absent chains of identical outcomes
p. 40-46
A simple upper bound for the number of spanning trees of regular graphs
p. 47-50
The fundamental difference between depth and delay
p. 51-72
Asymptotic bounds for the affinity level for almost all Boolean functions
p. 73-79
The closure operator with the equality predicate branching on the set of partial Boolean functions
p. 80-88
Dynamic databases with optimal in order time complexity
p. 89-100
A solution of the power conjugacy problem for words in the Coxeter groups of extra large type
p. 101-110
Local factorisations of nonlocal Fitting classes
p. 111-118
On start states of an automaton model of lung in pure environment
p. 119-135
The order of communication complexity of PIR-protocols
p. 136-146
Provable security of digital signatures in the tamper-proof device model
p. 147-159