On the maximum weight convex problem for some geometric graph-convexities

Fariza Aklouche, Pierre Bergé, Michel Habib

For a given geometric graph-convexity on a graph $G$ equipped with a weight function on the vertices with value in $\mathbb{Z}$, the Max Weight Convex Set problem consists in deter…