Geodesic

Tome 27 (2020) no. 3

Sommaire

Planning a defense that minimizes a resource deficit in the worst-case scenario of supply network destruction
p. 5-27
A polynomial algorithm with asymptotic ratio $2/3$ for the asymmetric maximization version of the $m$-PSP
p. 28-52
On a routing Open Shop Problem on two nodes with unit processing times
p. 53-70
Efficient solvability of the weighted vertex coloring problem for some hereditary class of graphs with $5$-vertex prohibitions
p. 71-87
$2$-Approximation algorithms for two graph clustering problems
p. 88-108
On the approximation of random variables on a finite chain
p. 109-125