Verbessertes Approximationsverhältnis für die Abdeckung von dehnbaren Mengenfamilien

Der Artikel zeigt, dass der WGMV-Algorithmus für die Abdeckung von γ-dehnbaren Mengenfamilien ein Approximationsverhältnis von 10 erreicht, was eine Verbesserung gegenüber dem bisher bekannten Verhältnis von 16 darstellt.