We show that a simple randomized algorithm has an expected constant factor approximation guarantee for fitting bucket orders to a set of pairwise preferences.
['Antti Ukkonen', 'Kai Puolamäki', 'Aristides Gionis', 'Heikki Mannila']
A randomized approximation algorithm for computing bucket orders