Approximations and Hardness of Covering and Packing Partially Ordered Items

Ein 2-Approximationsalgorithmus für das Problem der teilweise geordneten Elemente auf Ausbäumen.