Conference Item

Cormode, Graham, Dark, Jacques and Konrad, Christian (2019) Independent sets in vertex-arrival streams. In: 46th International Colloquium on Automata, Languages and Programming, Patras, Greece, 8-12 Jul 2019. Published in: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019) 45-1-45-14. ISBN 9783959771092. doi:10.4230/LIPIcs.ICALP.2019.45 ISSN 1868-8969.

Cormode, Graham, Dark, Jacques and Konrad, Christian (2018) Approximating the Caro-Wei bound for independent sets in graph streams. In: International Symposium on Combinatorial Optimization, Marrakesh, Morocco, 11-13 Apr 2018. Published in: Combinatorial Optimization. ISCO 2018., 10856 ISBN 9783319961507. doi:10.1007/978-3-319-96151-4_9 ISSN 0302-9743.