Ecole Jeunes Chercheurs

en Algorithmique et Calcul Formel

Exposés des jeunes chercheurs

LaBRI, Université Bordeaux 1

22 - 26 mars 1999

A. Akhavi          akhavi@info.unicaen.fr

Phénomènes de seuil dans les réseaux aléatoires et analyse en moyenne d'algorithmes de réduction
Ph. Aubry           Philippe.Aubry@lip6.fr

Décomposition triangulaire de systèmes polynomiaux
X. Augros          augros@essi.fr

Un automate pour reconnaître les mots finis et infinis qui ont au moins deux factorisations sur un langage fini
S. Ballet             ballet@iml.univ-mrs.fr

Bounds on the bilinear complexity of multiplication in any extension of F_q
C. Banderier         Cyril.Banderier@inria.fr

Combinatoire analytique: application aux marches aléatoires               transparents html, transparents ps
M. Bigotte           Michael.Bigotte@lifl.fr

Table des relations de la fonction zêta colorée
D. Boucher          boucher@unilim.fr

Problèmes liés à la résolution d'équations différentielles linéaires dépendant de paramètres
V. Canterini          canterin@iml.univ-mrs.fr

Représentations géométriques de substitutions
N. Caspard          caspard@univ-paris1.fr

Un algorithme de reconnaissance des treillis engendrés par duplications d'ensembles convexes
C. Chauve            chauve@labri.u-bordeaux.fr
Variations autour de la formule de Cayley
J. Clément           Julien.Clement@info.unicaen.fr

Dynamic sources in information theory: analysis of general trie structures
L. Ducos              ducos@mathlabo.univ-poitiers.fr

Calcul d'un système de générateurs de l'idéal des relations entre les racines d'un polynôme
G. Fertin              fertin@labri.u-bordeaux.fr

Sur la (2-1)-réarrangeabilité de l'hypercube
B. Gauthier          gauthier@univ-mlv.fr

A proof of Kummer's theorem
L. Granvilliers       granvil@lifo.univ-orleans.fr

Simplification de systèmes non linéaires pour le calcul d'intervalles
L. Guéguen          gueguen@bach.snv.jussieu.fr

Partitionnement maximalement prédictif sous contrainte d'ordre total
E. Hallouin          hallouin@mathlabo.univ-poitiers.fr

Calcul de fermeture intégrale en dimension 1
K. Karamanos       kkaraman@ulb.ac.be

Some aspects of symbolic dynamics of Feigenbaum limit sets
I. Klimann           Ines.Klimann@liafa.jussieu.fr

Problèmes d'(A,B)-invariance sur les langages
I. Kotsireas          Ilias.Kotsireas@lip6.fr

Théorèmes de symétrie pour les problèmes des 4 et 5 corps à masses égales
M. Latapy            latapy@liafa.jussieu.fr

Construction de SPM(n) et SPM(\infty)
F. Lehobey           Frederic.Lehobey@lifl.fr

Reformulation du problème de remontée dans la méthode de remontée à la Hensel de Collins et Encarnacion
S. Lippi               lippi@iml.univ-mrs.fr

Programmation avec des réseaux d'interaction
S. Lombardy         lombardy@sequoia.ens.fr

Sur le calcul des solutions d'un système linéaire diophantien
F. Madelaine         frm3@mcs.le.ac.uk

Une approche algébrique de CSP
A. Maes              maesa@usa.net

Prédicats morphiques et applications à la décidabilité de théories arithmétiques
F. Magniez          magniez@lri.fr

Approximate testing with relative error
A. Maignan          maignan@unilim.fr

Exclusion généralisée
S. Mantaci          sabrina@liafa.jussieu.fr

Defect theorem for trees
C. Nicaud          cyril.nicaud@liafa.jussieu.fr

Automates à groupe aléatoires
L. Oget             Laurent.Oget@liafa.jussieu.fr

Codes d'arbres et automates d'arbres
N. Portier          Natacha.Portier@desargues.univ-lyon1.fr

Le problème des grandes racines et le problème des grandes puissances
D. Poulalhon       poulalho@sequoia.ens.fr

Une bijection entre les suites de parking et certaines paires de permutations
Ch. Prieur          Christophe.Prieur@liafa.jussieu.fr

Fonctions rationnelles continues sur les mots infinis
M. Safey          Mohab.Safey@lip6.fr

New structure theorems for subresultants
L. Signac          signac@sic.sp2mi.univ-poitiers.fr

Théorie algorithmique de l'information et apprentissage
A. Surarerks      athasit@liafa.jussieu.fr

Multiplication en-ligne
T. Zell            zell@maths.univ-rennes1.fr

Homologie des ensembles semi-pfaffiens


Pascal Weil