Stephane Rovedakis

Maître de conférences
Personal website:
Office: 31.1.87

2024

Articles de revue

  1. Bouquet, V.; Delbot, F. c.; Picouleau, C. and Rovedakis, S. On the complexity of Dominating Set for graphs with fixed diameter. In Theoretical Computer Science: 114561, 2024. doi  www 

Actes de colloque

  1. Chemouil, P.; Martini, B.; Machuca, C. M.; Papadimitriou, P.; Borsatti, D. and Rovedakis, S. Proceedings of the 27th Conference on Innovation in Clouds, Internet and Networks. IEEE, 2024. www 

2023

Articles de conférence

  1. Aimi, A.; Rovedakis, S.; Guillemin, F. and Secci, S. ELoRa: End-to-end Emulation of Massive IoT LoRaWAN Infrastructures. In 2023 IEEE/IFIP Network Operations and Management Symposium (NOMS), Miami, FL, United States, 2023. www 

2022

Articles de revue

  1. Fossati, F.; Rovedakis, S. and Secci, S. Distributed algorithms for multi-resource allocation. In IEEE Transactions on Parallel and Distributed Systems, 33 (10): 2524-2539, 2022. doi  www 

Articles de conférence

  1. Aimi, A.; Guillemin, F.; Rovedakis, S. and Secci, S. Traffic Control and Channel Assignment for Quality Differentiation in Dense Urban LoRaWANs. In 2022 20th International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks (WiOpt), pages 153-160, IEEE, Turin, Italy, 2022. doi  www 
  1. de Lara, L.; Fossati, F. and Rovedakis, S. Robust Multi-Resource Allocation Against Controller Failures in Network Slice Provisioning. In 2022 Global Internet (GI) Symposium, pages 28-33, IEEE, Paris, France, 2022. doi  www 
  1. Aimi, A.; Guillemin, F.; Rovedakis, S. and Secci, S. Packet Delivery Ratio Guarantees for Differentiated LoRaWAN Services. In IEEE Global Communications Conference (GLOBECOM), Rio de Janeiro, Brazil, 2022. www 

Rapports

  1. Guillemin, F.; Aimi, A.; Kerdoncuff, T. and Rovedakis, S. Reference architecture for slicing in LoRAWAN networks (updated version). Technical Report, Orange Labs, 2022.

2021

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, 298 (1-2): 183-206, 2021. doi  www 

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. doi  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. 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 International Multi-Conference on Systems, Signals & Devices, pages 1-6, 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), pages 0336-0341, IEEE, Barcelona, Spain, IEEE , 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. 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. 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 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 
  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), pages 1-10, Springer, Otawa, Canada, 2016. doi  www 

2014

Articles de conférence

  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 
  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 

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 

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. Karbaschi, G.; Sailhan, F. and Rovedakis, S. Towards a Fault-Tolerant Wireless Sensor Network Using Fault Injection Mechanisms: A Parking Lot Monitoring Case. In WSN4ITS workshop, IEEE International Conference on Green Computing and Communications, pages 783-787, IEEE, Besancon, France, 2012. doi  www 
  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 

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. 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 
  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 

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. 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 
  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 

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