- Mikhail J. Atallah and S. Rao Kosaraju. Graph problems on a mesh-connected
processor array. Journal of the ACM, 31(3):649-667,
- S. Rao Kosaraju and Mikhail J. Atallah. Optimal simulations between
mesh-connected arrays of processors. Journal of the
ACM, 35(3):635-650, July 1988.
- Mikhail J. Atallah, Danny Z. Chen, and Hubert Wagener. An optimal parallel algorithm for
the visibility of a simple polygon from a point. Journal of
the ACM, 38(3):516-533, July 1991.
- Mikhail J. Atallah, Michael T. Goodrich, and S. Rao Kosaraju. Parallel algorithms for
evaluating sequences of set-manipulation operations. Journal
of the ACM, 41(6):1049-1088, November 1994.