Effiziente Algorithmen für maximale Abdeckung in dynamischen und zufällig geordneten Datenströmen

Es werden (1-1/e-ε)-Approximationsalgorithmen für das NP-schwere Problem der maximalen Abdeckung in drei Standard-Datenstrommodellen präsentiert: dem dynamischen Modell, dem zufällig geordneten Modell und dem Insert-Only-Modell.