collaborators

1 paper

cs.DM2007

Approche polyedrale pour le probleme du separateur (VSP)

Marie-Jean Meurs

In an undirected connected graph G=(V,E), the vertex separator problem (VSP) asks for a partition of V into nonempty subsets A, B, C such that |C| is minimized such that there is n…