Home

C._Greg__Plaxton



A hypercubic sorting network with nearly logarithmic depth

A lower bound for sorting networks based on the shuffle permutation

Approximation algorithms for hierarchical location problems

Improved lower bounds for Shellsort

Load balancing, selection and sorting on the hypercube

On the network complexity of selection