directed hypergraphs algorithms and applications - Free

Classification of the functions ψ and f
Superior functions (SUP): g monotone non decreasing in each
variable and g (x 1, …, x n) ≥ max{ x i | i = 1, …, n}
Examples: max (x, y), (x + y), etc.
Measures: traversal cost, rank, threshold, path-product [1, + ∞)
Strictly superior functions (SSUP): g monotone non
decreasing in each variable and g (x 1, …, x n) > max{ x i | i =
1, …, n},
Examples: x + y with positive variables
Measures: traversal cost, rank with positive weights, pathproduct
(1, + ∞)