Three Partition Refinement Algorithms

Abstract:

We present improved partition refinement algorithms for three problems: lexicographic sorting, relational coarsest partition, and double lexical ordering.