Three-Way Partitioning