This thesis examines several technical and educational aspects in collaborative environments. Collaborative environments help multiple users to share and modify data objects in real-time although the ...
L?analyse en moyenne d?algorithmes vise ? d?terminer le comportement ? moyen ? des algorithmes. Par opposition ? la complexit? dans le pire des cas, la complexit? moyenne d?un algorithme permet d?appr...
L?analyse en moyenne d?algorithmes vise ? d?terminer le comportement ? moyen ? des algorithmes. Par opposition ? la complexit? dans le pire des cas, la complexit? moyenne d?un algorithme permet d?appr...
Abstract
We design an algorithm that minimizes irreducible deterministic local automata by a sequence of state mergings. Two states can be merged if they have exactly the same outputs. The running ti...
Abstract
We design an algorithm that minimizes irreducible deterministic local automata by a sequence of state mergings. Two states can be merged if they have exactly the same outputs. The running ti...
Digital trees, also known as tries, are a general purpose #exible data structure that implements dictionaries built on sets of words. An analysis is given of three major representations of tries in th...
Digital trees, also known as tries, are a general purpose #exible data structure that implements dictionaries built on sets of words. An analysis is given of three major representations of tries in th...