Ralf Klasing Directeur de Recherches (CNRS)

Équipe LaBRI : Combinatoire et Algorithmique
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 (1) Distributed algorithms, (2) Approximation algorithms for combinatorially hard problems, (3) Algorithmic methods for telecommunication, (4) Communication algorithms in networks. I have co-authored three book chapters, two Springer Monographs, and have published 48 papers in refereed international journals and 53 papers in refereed international conferences with proceedings. I have published 6 invited papers in international conferences. I have given 12 invited talks at international conferences, and 1 invited lecture series. I have edited 3 LNCS volumes, and a special issue of the ACM Journal of Experimental Algorithmics.

I am Managing Editor of the international journal Journal of Interconnection Networks. I am a member of the Editorial Board of the 9 international journals Journal of Computer and System Sciences, Theoretical Computer Science, Discrete Applied Mathematics, Networks, Wireless Networks, Parallel Processing Letters, Fundamenta Informaticae, Computing and Informatics, and Algorithmic Operations Research. I have been a member of the Steering Committee of SIROCCO. I was the Conference Co-Chair of I-SPAN 2018, and the Chair of the Program Commmittees of BWIC 2011, SEA 2012, and ALGOSENSORS 2016 (Track on Distributed and Mobile Networks). I acted as the Co-Chair of the Program Commmittees of SSS 2013 (Track on Ad-hoc, Sensors, Mobile Agents and Robot Networks), FCT 2017 and I-SPAN 2017, and as the Chair of the best paper award committee of CIAC 2017. I have acted as a member of the Program Committees of 43 well-acknowledged international conferences, including ICALP, STACS, MFCS, FCT, ISAAC, IWOCA, WAOA, OPODIS, SIROCCO and SOFSEM. My research has given rise to several national and international research projects (for some of which I have been a site leader or the overall coordinator) and collaborations.

Extrait de publications

Li-Hsuan Chen, Dun-Wei Cheng, Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing, et al.. Approximability and inapproximability of the star p -hub center problem with parameterized triangle inequality. Journal of Computer and System Sciences, Elsevier, 2018, 92, pp.92 - 112. ⟨10.1016/j.jcss.2017.09.012⟩. ⟨hal-01871133⟩

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, 2017, 30 (2), pp.127-148. ⟨10.1007/s00446-016-0282-y⟩. ⟨hal-01416011⟩

Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski. Improved Analysis of Deterministic Load-Balancing Schemes . PODC '15 Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, Jul 2015, San Sebastian, Spain. pp.301-310, ⟨10.1145/2767386.2767413⟩. ⟨hal-01251847⟩

Colin Cooper, David Ilcinkas, Ralf Klasing, Adrian Kosowski. Derandomizing random walks in undirected graphs using locally fair exploration strategies. Distributed Computing, Springer Verlag, 2011, 24 (2), pp.91-99. ⟨10.1007/s00446-011-0138-4⟩. ⟨hal-00638229⟩

Juraj Hromkovič, Przemyslawa Kanarek, Ralf Klasing, Krzysztof Lorys, Walter Unger, et al.. On the Size of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks. SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2009, 23 (3), pp.1612--1645. ⟨10.1137/060669164⟩. ⟨hal-00402764⟩

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