Stephane Rovedakis

From MaRDI portal
(Redirected from Person:388462)



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