Ralf Klasing Directeur de Recherches (CNRS)

Équipe LaBRI : Combinatoire et Algorithmique
Équipe projet commune INRIA-LaBRI : CEPAGE
Fonction administrative :
Page personnelle : http://www.labri.fr/~klasing
Courrier électronique : ralf.klasingarobaselabri.fr
Bureau : 317
Tél : +33 (0)5 40 00 35 24


My research interests are in "Design and Analysis of Algorithms" and in "Complexity". More particularly, my research focuses on "Communication algorithms in networks", "Approximation algorithms for combinatorially hard problems", "Algorithmic methods for telecommunication", and "Distributed algorithms".

I have co-authored three book chapters, two Springer Monographs, and have published 33 papers in refereed international journals and 35 papers in refereed international conferences with proceedings. I have been appointed as a member of the Editorial Board of the nine international journals "Theoretical Computer Science", "Discrete Applied Mathematics", "Wireless Networks", "Networks", "Journal of Interconnection Networks", "Parallel Processing Letters", "Algorithmic Operations Research", "Fundamenta Informaticae", and "Computing and Informatics". I have recently acted as a member of the Program Committees of SIROCCO 2006, SIROCCO 2009, MFCS 2009, ADHOC-NOW 2009, OPODIS 2009, STACS 2010, ALGOSENSORS 2010, ADHOC-NOW 2010, and IWOCA 2010. I will act as a member of the Program Committees of SIROCCO 2011, FOMC 2011, ADHOC-NOW 2011, and IWOCA 2011. I have co-supervised 5 PhD students. I have supervised 16 master theses and 7 Predocs/Postdocs/internships. I have been a reviewer for 6 PhD theses, and a member of 4 PhD committees. I have acted as a referee for NSERC, for the ANR, for Mathematical Reviews, for national and international journals and conferences.

I have been actively involved in several national and international research projects. (I have been a site leader or overall leader for some of them; e.g. I am the overall coordinator of the ANR project "IDEA".) I have also been involved in several national and international research collaborations. (For many of these, I obtained partial funding.) I have had several research visits in other labs, leading to joint work and joint publications. I have presented my research work on several occasions, nationally and internationally.

I have been appointed as a member of the Evaluation Committee of the programme "ANR Défis 2009". I am the Head of the "Combinatorics and Algorithms" team of the LaBRI. I am responsible for the International Relations of the LaBRI. I am animating the "Groupe de travail Algorithmique distribuée" at the LaBRI. I have been elected to the "Conseil Scientifique" of the LaBRI. I have (co-)organized AlgoTel 2007, STACS 2008, DICS 2008, EuroComb 2009, ICALP 2010, and BGW 2010. I was the Workshops Chair of ICALP 2010.

Extrait de publications

Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing, Chia-Wei Lee, et al.. On the complexity of the star p-hub center problem with parameterized triangle inequality. Proceedings of the 10th International Conference on Algorithms and Complexity (CIAC 2017), May 2017, Athens, Greece. Springer Verlag, 2017, Lecture Notes in Computer Science.

Leszek Gąsieniec, Ralf Klasing, Christos Levcopoulos, Andrzej Lingas, Jie Min, et al.. Bamboo Garden Trimming Problem (Perpetual maintenance of machines with different attendance urgency factors). Proceedings of the 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017), Jan 2017, Limerick, Ireland. Springer Verlag, 10139, pp.229--240, 2017, Lecture Notes in Computer Science.

Arnaud Casteigts, Ralf Klasing, Yessin M. Neggaz, Joseph Peters. Calcul de paramètres minimaux dans les graphes dynamiques.. ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France.

Evangelos Bampas, Leszek Gąsieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, et al.. Robustness of the Rotor–Router Mechanism. Algorithmica, Springer Verlag, 2017, 78 (3), pp.869-895.

Ralf Klasing, Adrian Kosowski, Dominik Pająk, Thomas Sauerwald. The multi-agent rotor-router on the ring: a deterministic alternative to parallel random walks. Distributed Computing, Springer Verlag, 2016,

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