Stephane Rovedakis

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the complexity of Dominating Set for graphs with fixed diameter2023-04-19Paper
Optimization of wireless sensor networks deployment with coverage and connectivity constraints
Annals of Operations Research
2021-05-05Paper
On Minimum Dominating Sets in cubic and (claw,H)-free graphs2020-02-27Paper
The first fully polynomial stabilizing algorithm for BFS tree construction
Information and Computation
2019-09-17Paper
A super-stabilizing \(\log(n)\)-approximation algorithm for dynamic Steiner trees
Theoretical Computer Science
2013-12-19Paper
The first fully polynomial stabilizing algorithm for BFS tree construction
Lecture Notes in Computer Science
2012-07-27Paper
Self-stabilizing minimum degree spanning tree within one from the optimal degree
Journal of Parallel and Distributed Computing
2011-08-19Paper
Fast self-stabilizing minimum spanning tree construction. Using compact nearest common ancestor labeling scheme
Lecture Notes in Computer Science
2010-09-10Paper
A New Self-stabilizing Minimum Spanning Tree Construction with Loop-Free Property
Lecture Notes in Computer Science
2009-11-19Paper


Research outcomes over time


This page was built for person: Stephane Rovedakis