Self-stabilizing algorithms for Connected Vertex Cover and Clique decomposition problems

François Delbot, Christian Laforest, Stephane Rovedakis

In many wireless networks, there is no fixed physical backbone nor centralized network management. The nodes of such a network have to self-organize in order to maintain a virtual…