37 citations · 77 across the 22 of their papers we have counts for
1 paper · 1 filter
Marc Heinrich, Alexander Munteanu, Christian Sohler
We introduce a new computational model for data streams: asymptotically exact streaming algorithms. These algorithms have an approximation ratio that tends to one as the length of…