Approximating the Caro-Wei Bound for Independent Sets in Graph Streams

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Graham Cormode, Jacques Dark, Christian Konrad

Journal title: Combinatorial Optimization - 5th International Symposium, ISCO 2018, Marrakesh, Morocco, April 11–13, 2018, Revised Selected Papers

Journal number: 10856

Journal publisher: Springer International Publishing

Published year: 2018

Published pages: 101-114

DOI identifier: 10.1007/978-3-319-96151-4_9

ISBN: 978-3-319-96150-7