Independent Sets in Vertex-Arrival Streams

Graham Cormode, Jacques Dark, Christian Konrad

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

31 Citations (Scopus)
52 Downloads (Pure)
Original languageEnglish
Title of host publication46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)
PublisherSchloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany
ISBN (Electronic)978-3-95977-109-2
Publication statusPublished - 12 Jul 2019

Publication series

NameLeibniz International Proceedings in Informatics (LIPIcs)
ISSN (Electronic)1868-8969


  • streaming algorithms
  • independent set size
  • lower bounds

Cite this