Year: 1990
Type: article
Abstract: Vitter [3,4] has given a fast algorithm for drawing an ordered sequential random sample of n records from a file with N records.This paper proposes a modification to that algorithm to make it faster.This is achieved by simple mathematical techniques.
DOI: 10.1145/79505.356313
Author: K. Aiyappan Nair
Institution: Pennsylvania Western University
Language: English
Subfield: Theoretical Computer Science
Field: Mathematics
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W2015030398
