Graham Cormode, Jacques Dark, Christian Konrad. Approximating the Caro-Wei Bound for Independent Sets in Graph Streams. In Jon Lee 0001, Giovanni Rinaldi, Ali Ridha Mahjoub, editors, Combinatorial Optimization - 5th International Symposium, ISCO 2018, Marrakesh, Morocco, April 11-13, 2018, Revised Selected Papers. Volume 10856 of Lecture Notes in Computer Science, pages 101-114, Springer, 2018. [doi]
Abstract is missing.