Adaptive Kombinatorische Maximierung: Über die Grenzen von approximativen Greedy-Strategien hinaus

Wir stellen einen neuen Strategieparameter vor, das maximale Gewinnverhältnis, das weniger restriktiv ist als das Greedy-Approximationsverhältnis. Wir zeigen, dass die Verwendung dieses Parameters zu stärkeren Approximationsgarantien führen kann.