Mike ROBSON
Mike Robson Professeur (Université Bordeaux 1)

Équipe LaBRI : Combinatoire et Algorithmique
Fonction administrative : Emérite
Page personnelle : http://www.labri.fr/Perso/~robson
Courrier électronique : mike.robsonarobaselabri.fr
Bureau : 117
Tél : +33 (0)5 40 00 60 86


Recherche

Continuation du travail sur le nombre d'arbres recouvrants de graphes de degré borné ; vérification de ma conjecture sur le nombre minimal pour de petits degrés.

Travaux sur des algorithmes distribués (avec Métivier, Saheb, Zemmari) ; analyse améliorée de quelques algorithme déjà proposés ; nouveaux algorithmes à meilleure complexité (démontrable) pour des problèmes de m.i.s., couplage maximal ; y compris le premier algorithme pour m.i.s. optimal pour le nombre de rounds de messages et pour la longueur des messages.

(Avec Cori) des résultats sur l'énumération de permutations et de couplages avec un nombre donné de cycles et de maximaux respectivement.

Extrait de publications













Responsabilité pédagogique

Co-auteur et responsable (avec Saheb) de cours d'enseignement à distance pour la MIAGe ; Processus Stochastiques et simulation, Programmation mathématique et optimisation.

Administration

1996-2010 : Responsable échanges Erasmus de la MIAGe.

Expertise

Rapporteur ANR Programme blanc 2009 ;
jury de thèse (Matthieu Liedloff, Metz) ;
rapporteur AVOCS 2006, AVOCS 2007, STACS 2007, SPAA 2007, MFCS 15, PODC 2008, Eurocomb 2009, DLT 2009, IPL, JACM, TCS, Journal of Graph Theory.


Page mise à jour le 13/08/2010 à 10:56