Pages that link to "Item:Q329293"
From MaRDI portal
The following pages link to Streaming algorithms for independent sets in sparse hypergraphs (Q329293):
Displaying 7 items.
- Approximating the Caro-Wei bound for independent sets in graph streams (Q1661866) (← links)
- Computing large independent sets in a single round (Q1699422) (← links)
- Streaming Algorithms for Independent Sets (Q3587415) (← links)
- When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear Time (Q5091165) (← links)
- Optimal lower bounds for matching and vertex cover in dynamic graph streams (Q5092481) (← links)
- Simple and local independent set approximation (Q5919021) (← links)
- Brooks' theorem in graph streams: a single-pass semi-streaming algorithm for \(\Delta\)-coloring (Q6566595) (← links)