A P-Complete Graph Partition Problem. - R. Sarnath; Xin He 005 (Theor. Comput. Sci., 1990)

Efficient Parallel Algorithms for Selection and Searching on Sorted Matrices. - R. Sarnath; Xin He (IPPS, 1992)

On Parallel Selection and Searching in Partial Orders: Sorted Matrices. - R. Sarnath; Xin He 005 (J. Parallel Distributed Comput., 1997)