directed hypergraphs algorithms and applications - Free

Other examples of inductively defined cost measures:
Gap: g = (0, min, +)
g (∅) = 0
g (h Z, t) = w X,t + min (g(h Z, x1), g(h Z, x2), …, g(h Z, xn))
Rank: r = (0, max, +)
r (∅) = 0
r (h Z, t) = w X,t + max (r(h Z, x1), r(h Z, x2), …, r(h Z, xn))
Bottleneck: b = (∞, min, min)
b (∅) = ∞
b (h Z, t) = min{w X,t, min (b(h Z, x1), b(h Z, x2), …, b(h Z, xn))