Stephane Rovedakis

Maître de conférences
Personal website:

Publications

2020

Articles de conférence

  1. Fossati, F.; Moretti, S.; Rovedakis, S. and Secci, S. Decentralization of 5G slice resource allocation. In IEEE/IFIP Network Operations and Management Symposium (NOMS), Budapest, Hungary, 2020. www 

Non publié

  1. Bouquet, V.; Delbot, F. c.; Picouleau, C. and Rovedakis, S. On Minimum Dominating Sets in cubic and (claw,H)-free graphs. , working paper or preprint. www 

2019

Articles de revue

  1. Elloumi, S.; Hudry, O.; Marie, E.; Martin, A.; Plateau, A. and Rovedakis, S. Optimization of wireless sensor networks deployment with coverage and connectivity constraints. In Annals of Operations Research: 1-24, 2019. doi  www 
  1. Cournier, A.; Rovedakis, S. and Villain, V. The First Fully Polynomial Stabilizing Algorithm for BFS Tree Construction. In Information and Computation, 265: 26-56, 2019. doi  www 

Articles de conférence

  1. Zaatouri, I.; Sailhan, F.; Rovedakis, S.; Ben Fradj Guiloufi, A.; Alyaoui, N. and Kachouri, A. Performance evaluation of the routing protocol for low power and loosy networks in the context of node mobility. In 16th IEEE conference on systems, signal and devices, Istanbul, Turkey, 2019. www 

2017

Livres

  1. Delacroix, J.; Barthélemy, F. c.; Fournier, R.; Gil-Michalon, I.; Lambert, A.; Plateau, A.; Rovedakis, S.; Simonot, M.; Thion, V. and Waymel, E. Informatique. Dunod, Fluoresciences , 2017. www 

Articles de conférence

  1. Elloumi, S.; Hudry, O.; Marie, E.; Plateau, A. and Rovedakis, S. Optimization of wireless sensor networks deployment with coverage and connectivity constraints. In 2017 4th International Conference on Control, Decision and Information Technologies (CoDIT), IEEE, Barcelona, France, 2017. doi  www 

2016

Articles de revue

  1. Blin, L.; Potop-Butucaru, M.; Rovedakis, S. and Tixeuil, S. A New Self-Stabilizing Minimum Spanning Tree Construction with Loop-Free Property. In The Computer Journal, 59 (2): 225-243, 2016. doi  www 

Articles de conférence

  1. Douin, J-M.; Lefrancois, O.; Rovedakis, S. and Wei, A. Mobile Service for Adaptive Museum Visits in Wireless-Optical Networks. In Applications and Innovations in Mobile Computing, Kolkata, India, 2016. www 
  1. Lassouaoui, L.; Rovedakis, S.; Wei, A. and Sailhan, F. Comparison of RPL Routing Metrics on Grids. In 8th EAI International Conference on Ad Hoc Networks (ADHOCNETS), Springer, Otawa, Canada, 2016. doi  www 
  1. Lassouaoui, L.; Rovedakis, S.; Sailhan, F. and Wei, A. Evaluation of energy aware routing metrics for RPL. In 12th International Conference on Wireless and Mobile Computing (WiMob), IEEE, New York, United States, 2016. doi  www 
  1. Lassouaoui, L.; Rovedakis, S.; Wei, A. and Gui, L. Deterministic Allocation by Oriented Edge Coloring for Wireless Sensor Networks. In IEEE 83rd Vehicular Technology Conference, pages 1-5, IEEE, Nanjing, China, 2016. doi  www 

2014

Articles de conférence

  1. Douin, J-M.; Rovedakis, S. and Wei, A. Architecture de réseaux appliquée`a la visite interactive sur mobile d?un musée. In GRES Gestion de R?saux et de Services, pages 1-5, Paris, France, 2014. www 
  1. Lassouaoui, L.; Rovedakis, S. and Wei, A. Routage dynamique adapté `a l?environnement interactif sans fil. In GRES2014, pages 1-2, X, France, 2014. www 
  1. Delbot, F. c.; Laforest, C. and Rovedakis, S. Self-stabilizing Algorithms for Connected Vertex Cover and Clique Decomposition Problems. In 18th International Conference on Principles of Distributed Systems, OPODIS 2014, pages 307-322, Springer, Cortina d'Ampezzo, Italy, Lecture Notes in Computer Science 8878, 2014. doi  www 

2013

Articles de revue

  1. Blin, L.; Potop-Butucaru, M. and Rovedakis, S. A super-stabilizing log(n)-approximation algorithm for dynamic Steiner trees. In Theoretical Computer Science, 500: 90-112, 2013. doi  www 

Articles de conférence

  1. Damala, A.; Astic, I.; Rovedakis, S. and Gressier-Soudan, E. La réalité augmentée adaptative, Vers une nouvelle expérience de visite au musée. In HyperText et HyperMedia (H2PTM), pages 205-220, Paris, France, 2013. www 
  1. Damala, A.; Astic, I.; Rovedakis, S. and Gressier-Soudan, E. La Réalité Augmentée Adaptative, Vers une nouvelle expérience de visite au musée. In Pratiques et Usages Num?riques, Actes de H2PTM 2013, 16, 17 et 18 octobre 2013, Conservatoire National des Arts et M?tiers, Paris, France, pages 205-220, Paris, France, 2013. www 

Rapports

  1. Blin, L.; Dolev, S.; Gradinariu Potop-Butucaru, M. and Rovedakis, S. Fast Self-Stabilizing Minimum Spanning Tree Construction Using Compact Nearest Common Ancestor Labeling Scheme. Technical Report, LIP6 UMR 7606, INRIA, UPMC Sorbonne Universités, France, 2013.

2012

Articles de conférence

  1. Cournier, A.; Rovedakis, S. and Villain, V. Le premier algorithme stabilisant de construction d'arbre totalement polynomial. In 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), pages 1-4, La Grande Motte, France, 2012. www 
  1. Karbaschi, G.; Sailhan, F. and Rovedakis, S. Towards a Fault-Tolerant Wireless Sensor Network Using Fault Injection Mechanisms: A Parking Lot Monitoring Case. In IEEE International Conference on Green Computing and Communications, pages 783-787, Besancon, France, 2012. www 

2011

Articles de revue

  1. Blin, L.; Gradinariu Potop-Butucaru, M. and Rovedakis, S. Self-stabilizing minimum degree spanning tree within one from the optimal degree. In Journal of Parallel and Distributed Computing, 71 (3): 438-449, 2011. doi  www 

Articles de conférence

  1. Blin, L.; Dolev, S.; Potop-Butucaru, M. and Rovedakis, S. Construction auto-stabilisante d'un arbre couvrant de poids minimum. In 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Cap Estérel, France, 2011. www 
  1. Cournier, A.; Rovedakis, S. and Villain, V. The First Fully Polynomial Stabilizing Algorithm for BFS Tree Construction. In OPODIS 2011, pages 159-174, Springer, Toulouse, France, France, Lecture Notes in Computer Science 7109, 2011. www 

Rapports

  1. Cournier, A.; Rovedakis, S. and Villain, V. An improved stabilizing BFS tree construction. Technical Report, , 2011.

2010

Articles de revue

  1. Blin, L.; Laforest, C.; Rovedakis, S. and Thibault, N. Hardness Results and Heuristic for Multi-groups Interconnection. In The Computer Journal, 53 (9): 1497-1507, 2010. doi  www 
  1. Blin, L.; Laforest, C.; Rovedakis, S. and Thibault, N. Hardness Results and Heuristic for Multi-groups Interconnection. In The Computer Journal, 53 (9): 1497-1507, 2010. doi  www 

Articles de conférence

  1. Rovedakis, S. Construction auto-stabilisante d'un arbre couvrant maximisant le nombre de feuilles. In 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel 2010), Belle Dune, France, 2010. www 
  1. Blin, L.; Gradinariu Potop-Butucaru, M.; Rovedakis, S. and Tixeuil, S. Loop-Free Super-Stabilizing Spanning Tree Construction. In 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2010), pages 50-64, New York, NY, United States, Lecture Notes in Computer Science 6366, 2010. doi  www 
  1. Blin, L.; Dolev, S.; Potop-Butucaru, M. and Rovedakis, S. Fast Self-Stabilizing Minimum Spanning Tree Construction. In DISC 2010 - 24th International Symposium on Distributed Computing, pages 480-494, Springer, Cambridge, MA, United States, Lecture Notes in Computer Science 6343, 2010. doi  www 

Non publié

  1. Blin, L.; Rovedakis, S.; Potop-Butucaru, M. and Tixeuil, S. Universal Loop-Free Super-Stabilization. , working paper or preprint. www 

2009

Articles de conférence

  1. Blin, L.; Gradinariu Potop-Butucaru, M. and Rovedakis, S. A Superstabilizing $log(n)$-Approximation Algorithm for Dynamic Steiner Trees. In 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2009), pages 133-148, Springer, Lyon, France, Lecture Notes in Computer Science 5873, 2009. doi  www 
  1. Blin, L.; Gradinariu Potop-Butucaru, M. and Rovedakis, S. log(n)-approximation d'un arbre de Steiner auto-stabilisant et dynamique. In 11èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel 2009), Carry-Le-Rouet, France, 2009. www 
  1. Blin, L.; Potop-Butucaru, M.; Rovedakis, S. and Tixeuil, S. A new self-stabilizing minimum spanning tree construction with loop-free property. In 23rd International Symposium on Distributed Computing (DISC 2009), pages 407-422, Elche, Spain, Lecture Notes in Computer Science 5805, 2009. doi  www 
  1. Blin, L.; Gradinariu Potop-Butucaru, M. and Rovedakis, S. Self-stabilizing minimum-degree spanning tree within one from the optimal degree. In 23rd IEEE International Symposium on Parallel&Distributed Processing (IPDPS 2009), pages 1-11, IEEE, Rome, Italy, 2009. doi  www 

Rapports

  1. Blin, L.; Gradinariu Potop-Butucaru, M.; Rovedakis, S. and Tixeuil, S. A New Self-Stabilizing Minimum Spanning Tree Construction with Loop-free Property. Technical Report, Université d'Evry Val d'Essonne, 2009.

2007

Articles de conférence

  1. Blin, L.; Laforest, C.; Rovedakis, S. and Thibault, N. Interconnexion multi-groupes. In 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, pages 41-44, Ile d'Oléron, France, 2007. www 
Top