Streaming Algorithms for Independent Sets

DOI10.1007/978-3-642-14165-2_54zbMath1288.68189OpenAlexW1824789409MaRDI QIDQ3587415

Magnús M. Halldórsson, 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

Mathematics Subject Classification ID

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 (5)

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

This page was built for publication: Streaming Algorithms for Independent Sets