Skip to search formSkip to main contentSkip to account menu
You are currently offline. Some features of the site may not work correctly.

Bucket sort

Known as: Range sort, Bucket array, Postman sort 
Bucket sort, or bin sort, is a sorting algorithm that works by distributing the elements of an array into a number of buckets. Each bucket is then… 
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
Sorting is a commonly used process with a wide breadth of applications in the high performance computing field. Early research in… 
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
2009
Highly Cited
2009
In this paper we present an efficient algorithm for multi-layer depth peeling via bucket sort of fragments on GPU, which makes it… 
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 5
Highly Cited
2007
Highly Cited
2007
Security is a common problem in completely decentralized peer-to-peer systems. Although several suggestions exist on how to… 
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Highly Cited
2006
Highly Cited
2006
Abstract A novel system was developed for the culture of juvenile freshwater mussels (Unionidae). The system can be replicated… 
  • figure 1
  • table 2
  • table 1
  • figure 2
  • figure 3
Highly Cited
2004
Highly Cited
2004
We have demonstrated a new type of dynamic measurement system that is comprised of a micropolarizer array and can work with any… 
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
2004
2004
This paper proposes a new sieving algorithm that employs a bucket sort as a part of a factoring algorithm such as the number… 
  • table 1
  • figure 1
  • table 2
  • table 3
  • table 4
Highly Cited
2001
Highly Cited
2001
"Bucket brigades" are a way of sharing work on a flow line that results in the spontaneous emergence of balance and consequent… 
  • figure 1
  • figure 2
  • figure 3
Highly Cited
1999
Highly Cited
1999
We describe all possible asymptotic behavior of "bucket brigade" production lines with two or three workers, each characterized… 
1989
1989
We develop a parallel algorithm sorting n integers, drawn randomly from a polynomial range, on a CRCW PRAM using n/log n… 
Highly Cited
1987
Highly Cited
1987
We present a simple deterministic parallel algorithm that runs on a CRCW PRAM and sorts n integers of size polynomial in n in… 
  • figure 1
  • figure 2
  • figure 3