Indexing functions and time lower bounds for sorting on a mesh-connected computer

Yijie Han, Yoshihide Igarashi, Miroslaw Truszczynski. Indexing functions and time lower bounds for sorting on a mesh-connected computer. Discrete Applied Mathematics, 36(2):141-152, 1992. [doi]

Authors

Yijie Han

This author has not been identified. Look up 'Yijie Han' in Google

Yoshihide Igarashi

This author has not been identified. Look up 'Yoshihide Igarashi' in Google

Miroslaw Truszczynski

This author has not been identified. Look up 'Miroslaw Truszczynski' in Google