Relative to a Random Oracle, NP Is Not Small. - Steven M. Kautz; Peter Bro Miltersen (J. Comput. Syst. Sci., 1996)

Resource-Bounded Randomness and Compressibility with Respect to Nonuniform Measures. - Steven M. Kautz (RANDOM, 1997)

An Improved Zero-One Law for Algorithmically Random Sequences. - Steven M. Kautz (Theor. Comput. Sci., 1998)

Independence Properties of Algorithmically Random Sequences - Steven M. Kautz (CoRR, 2003)

Self-assembly of the Discrete Sierpinski Carpet and Related Fractals. - Steven M. Kautz; James I. Lathrop (DNA, 2009)

Almost free concurrency! (using GOF patterns). - Sean L. Mooney; Hridesh Rajan; Steven M. Kautz; Wayne Rowcliffe (SPLASH/OOPSLA Companion, 2010)

Concurrency by modularity: design patterns, a case in point. - Hridesh Rajan; Steven M. Kautz; Wayne Rowcliffe (OOPSLA, 2010)

Self-Assembling Rulers for Approximating Generalized Sierpinski Carpets. - Steven M. Kautz; Brad Shutters (Algorithmica, 2013)