Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
Exploiting New Properties of String Net Frequency for Efficient Computation
Peaker Guo, Patrick Eades, Anthony Wirth +1
Knowing which strings in a massive text are significant -- that is, which strings are common and distinct from other strings -- is valuable for several applications, including text…
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 -…