The Shifting Sands Algorithm Andrew McGregor∗ Abstract We resolve the problem of small-space approximate selection in random-order streams. Specifically, we present an algorithm that reads the n elements of a set in ra - The Shifting Sands - Document - PDFSEARCH.IO

First Page	Meta Content
	The Shifting Sands Algorithm Andrew McGregor∗ Abstract We resolve the problem of small-space approximate selection in random-order streams. Specifically, we present an algorithm that reads the n elements of a set in ra Add to Reading List Document Date: 2011-10-07 19:55:19 Open Document File Size: 308,08 KB Share Result on Facebook

The Shifting Sands Algorithm Andrew McGregor∗ Abstract We resolve the problem of small-space approximate selection in random-order streams. Specifically, we present an algorithm that reads the n elements of a set in raAdd to Reading List