Processor Efficient Parallel Algorithms for the Two Disjoint Paths Problem and for Finding a Kuratowski Homeomorph. - Samir Khuller; Stephen G. Mitchell; Vijay V. Vazirani (SIAM J. Comput., 1992)

Some Observations about Relativization of Space Bounded Computations. - Juris Hartmanis; Richard Chang 001; Jim Kadin; Stephen G. Mitchell (Current Trends in Theoretical Computer Science, 1993)

On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages. - Samir Khuller; Stephen G. Mitchell; Vijay V. Vazirani (Theor. Comput. Sci., 1994)

Robustness and Security of Digital Watermarks. - Lesley R. Matheson; Stephen G. Mitchell; Talal Shamoon; Robert Endre Tarjan; Francis Zane (Financial Cryptography, 1998)