Bucket sorting algorithm achieves O(n) running time complexity in average. It is very fast compared to any comparison-based sorting algorithms that usually have a lower bound of Ω(n log n). Given an unsorted array of n positive integers, bucket sorting algorithm works by distributing the elements into m ordered buckets each contains zero or more elements. Each bucket is then sorted using either...

The problem of ordering a set of entities which contain inherent ties among them arises in many applications. Notion of “bucket order” has emerged as a popular mechanism of ranking in such settings. A bucket order is an ordered partition of the set of entities into “buckets”. There is a total order on the buckets, but the entities within a bucket are treated as tied. In this paper, we focus on ...

Recent multidimensional histogram techniques such as GenHist and STHoles use an arbitrary bucket layout. This layout has the advantage of requiring a smaller number of buckets to model tuple densities than those required by the traditional grid or recursive layouts. However, the arbitrary bucket layout brings an inherent disadvantage of requiring more memory to store each bucket location inform...

A packet-based leaky-bucket algorithm functions like the early packet discard (EPD), and accepts a newly arriving packet if the probability that all the cells of the packet are accepted is high. We derive some performance characteristics of the cell and packet arrival processes that are accepted by the leaky-bucket algorithm. From these analyses, a method to determine the values of the paramete...

Grouped buckets are an important type of foundation for offshore structures. Because interactions between buckets, jacked penetration above a group two is complicated process that involves complex bucket-soil interactions. In this study, non-contact digital image correlation was applied to study the deformation sandy soil during penetration. Bucket-group efficiency negatively correlated with sa...

When congestion occurs in VDSL networks, it will drop incoming frames because the buffer fills up frames until it overflows. In backpressure algorithm suitable for low traffic [1], it prevents buffer overflows. In backoff time in leaky bucket over traffic policing mechanism suitable for high traffic [2], Backoff time computations are wildly used in order to avoid the impact on the network perfo...

OBJECTIVE Validation of a bedside test to measure the monocular and binocular subjective visual vertical (SVV). METHODS Monocular and binocular measurements of the SVV were made in 30 healthy subjects (mean age 46.1 +/- 16.4 years) and 30 patients with acute peripheral or central vestibular lesions (mean age 51.3 +/- 17.1 years). The established method uses a hemispheric dome (adjustment of a...

After a milk meal, bucket-fed calves show non-nutritive oral activities, including cross-sucking, and this can discourage producers from rearing them in groups. Sucking is known to induce a quiet state in humans and rats. We examined if nutritive sucking affects non-nutritive oral activities in calves, if it reduces arousal (assessed through behavior and cardiac activity), and if sucking a dry ...

This paper details the implementation and trialling of a prototype in-bucket bulk density monitor on a production dragline. Bulk density information can provide feedback to mine planning and scheduling to improve blasting and consequently facilitating optimal bucket sizing. The bulk density measurement builds upon outcomes presented in the AMTC2009 paper titled ‘Automatic In-Bucket Volume Estim...

High-class excavators have magnetic position sensors on a bucket, arm, and boom in order to inform the position of the bucket to the operator. The sensor signal is influenced by the eddy current. Therefore, the relationship between the stroke speed and sensor signal must be informed in order to compensate the bucket position. This paper describes an accuracy improvement of the magnetic sensor s...