Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams

Ainesh Bakshi, Nadiia Chepurko, David P. Woodruff. Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams. In Jaroslaw Byrka, Raghu Meka, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020, August 17-19, 2020, Virtual Conference. Volume 176 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]

Abstract

Abstract is missing.