Streaming Algorithms for Independent Sets
From MaRDI portal
Publication:3587415
DOI10.1007/978-3-642-14165-2_54zbMath1288.68189OpenAlexW1824789409MaRDI QIDQ3587415
Magnús M. Halldórsson, Mario Szegedy, Elena Losievskaja, Bjarni V. Halldórsson
Publication date: 7 September 2010
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-14165-2_54
Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items
Streaming algorithms for independent sets in sparse hypergraphs, Graph sketching and streaming: new approaches for analyzing massive graphs, Interval selection in the streaming model, On streaming algorithms for geometric independent set and clique, Unnamed Item