(digraphes). Cela inclut les problèmes du Directed Feedback Vertex/Arc Set [3,4], des
chemins sommets/arcs disjoints [2...], de la couverture par
chemins [1,2], et bien d'autres. Améliorer les algorithmes d'approximation ou paramétrés pour ces problèmes... - €2135 per month -
Voir cette offre d'emploi