-
Comparison of biological networks
The comparison of biological networks is now one of the most promising approaches that help in understanding the functioning of living organisms. It appears as the... -
Quartets and Unrooted Phylogenetic Networks
International audience -
Hardness and Approximation Results for Black Hole Search in Arbitrary Networks
A black hole is a highly harmful stationary process residing in a node of a network and destroying all mobile agents visiting the node without leaving any trace. The... -
NP-hardness of pure Nash equilibrium in Scheduling and Network Design Games
International audience -
Maximum flow under proportional delay constraint
Given a network and a set of source destination pairs (connections), we con- sider the problem of maximizing the sum of the flow under proportional delay constraints....
