69 citations · 85 across the 16 of their papers we have counts for
Showing 2023 · cs.DSShow all
2 papers · 2 filters
cs.DS2023
Sublinear-Space Streaming Algorithms for Estimating Graph Parameters on Sparse Graphs
Xiuge Chen, Rajesh Chitnis, Patrick Eades +1
In this paper, we design sub-linear space streaming algorithms for estimating three fundamental parameters -- maximum independent set, minimum dominating set and maximum matching -…
cs.DS2023
Maximum Coverage in Sublinear Space, Faster
Stephen Jaud, Anthony Wirth, Farhana Choudhury
Given a collection of sets from a universe , the Maximum Set Coverage problem consists of finding sets whose union has largest cardinality. This problem is NP-…