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]

@inproceedings{BakshiCW20,
  title = {Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams},
  author = {Ainesh Bakshi and Nadiia Chepurko and David P. Woodruff},
  year = {2020},
  doi = {10.4230/LIPIcs.APPROX/RANDOM.2020.64},
  url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2020.64},
  researchr = {https://researchr.org/publication/BakshiCW20},
  cites = {0},
  citedby = {0},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020, August 17-19, 2020, Virtual Conference},
  editor = {Jaroslaw Byrka and Raghu Meka},
  volume = {176},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-164-1},
}