Mike ROBSON
Mike Robson Professeur ()

É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


Arnaud Casteigts, Yves Métivier, John Michael Robson, Akka Zemmari. Deterministic Leader Election Takes Θ(D + log n) Bit Rounds. Algorithmica, Springer Verlag, In press

Arnaud Casteigts, Yves Métivier, John Michael Robson, Akka Zemmari. Design Patterns in Beeping Algorithms: Examples, Emulation, and Analysis. Information and Computation, Elsevier, In press

Yves Métivier, John Michael Robson, Akka Zemmari. A distributed enumeration algorithm and applications to all pairs shortest paths, diameter... Journal of Information and Computation, Elsevier, 2016, 247, pp.141-151

Arnaud Casteigts, Yves Métivier, John Michael Robson, Akka Zemmari. Deterministic Leader Election in O(D+{\textbackslash}log n) Time with Messages of Size {O(1)}. Springer. Distributed Computing - 30th International Symposium, 2016, Sep 2016, Paris, France. 9888, pp.16-28, 2016, Lecture Notes in Computer Science

Yves Métivier, John Michael Robson, Akka Zemmari. A Distributed Enumeration Algorithm and Applications to All Pairs Shortest Paths, Diameter…. Information and Computation, Elsevier, 2016, 247, pp.141-151


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