GREYC

GREYC

Publications

$\bullet$ Conférences internationales avec comité de lecture et publications des actes

$\bluebullet$ Threshold phenomena in random lattices and efficient reduction algorithms, article accepté à European Symposium of Algorithms (ESA'99 - Prague), 14 pages, LNCS 1643, pp 476-490. (version préliminaire)

$\bluebullet$ Worst-case complexity of the optimal LLL algorithm, article accepté à LATIN'2000 - Punta del Este, 11pages, LNCS 1776, pp 355-366.(version préliminaire) ,
À propos de la conférence

$\bluebullet$ Average bit-complexity of Euclidean algorithms, (en collaboration avec Brigitte Vallée) , article accepté à ICALP'2000 - Genève, à paraître dans LNCS (14 pages)(version préliminaire) .
À propos de la conférence

$\bullet$ Thèse de doctorat de l'université de Caen

Analyse comparative d'algorithmes de réduction sur les réseaux aléatoires, Université de Caen, janvier 99. (version postcript gziped)

$\bullet$ Article soumis à une revue internationale

$\bluebullet$ Random lattices, threshold phenomena and efficient reduction algorithms,
article de 20 pages soumis au Theoretical Computer Science (TCS)



$\bullet$ Rapports de recherche

$\bluebullet$ Complexité de l'algorithme LLL, pour la valeur optimale du paramètre d'approximation, Rapport du GREYC-1999-02. (version postcript)

$\bullet$ Mémoire de soutenance de DEA

étude de la complexité en moyenne de l'algorithme LLL, Université de Caen, Novembre 94.

Rédigé sous la direction de Brigitte Vallée, ce mémoire décrit le domaine des réseaux euclidiens, ainsi que certains travaux de Brigitte Vallée qui s'y rapportent. Il pose des questions qui ont donné suite à ma thèse.


$\bullet$ Mémoire de soutenance de stage de 3ème année d'Ecole d'Ingénieurs

élaboration d'un outil de morphologie mathématique, ISMRA, Juin 1993.

Rédigé sous la direction de Michel Coster et de Marinette Revenu, ce mémoire explique l'intérêt des méthodes de la morphologie mathématique en traitement d'images, puis décrit les algorithmes implémentés (notamment un algorithme très rapide de ``Recherche des lignes de partage des eaux''), leurs performances, leurs limites.