Computing metric hulls in graphs

Kolja Knauer, Nicolas Nisse

We prove that, given a closure function the smallest preimage of a closed set can be calculated in polynomial time in the number of closed sets. This confirms a conjecture of Alben…