Christian Laforest

Learn More
This paper presents a distributed algorithm for the general dynamic resource allocation problem. A process may request any subset of the system resources (that may be available in several instances) during a request session. We focus on the message complexity which measures the number of messages a process incurs when it requests resources. The proposed(More)
The vertex cover is a well-known NP-complete minimization problem in graphs that has received a lot of attention these last decades. Many algorithms have been proposed to construct vertex cover in different contexts (offline, online, list algorithms, etc.) leading to solutions of different level of quality. This quality is traditionally measured in terms of(More)