| 2013 | HPSR | Collector-based cell reordering in load-balanced switch fabrics. | Spyridon Antonakopoulos, Steven Fortune, Rae McLellan, Lisa Zhang |
| 2001 | ISSAC | Polynomial root finding using iterated Eigenvalue computation. | Steven Fortune |
| 2000 | STOC | Exact computations of the inertia symmetric integer matrices. | Steven Fortune |
| 1998 | SIGGRAPH | Is robust geometry possible? (panel). | Kevin Weiler, Tom Duff, Steven Fortune, Chris Hoffman, Thomas J. Peters |
| 1989 | FOCS | Stable Maintenance of Point Set Triangulations in Two Dimensions | Steven Fortune |
| 1988 | STOC | Planning Constrained Motion | Steven Fortune, Gordon T. Wilfong |
| 1986 | ICRA | Coordinated motion of two robot arms. | Steven Fortune, Gordon T. Wilfong, Chee Yap |
| 1985 | ICALP | A Fast Algorithm for Polygon Containment by Translation (Extended Abstract). | Steven Fortune |
| 1985 | ICRA | Stable prehension with a multi-fingered hand. | Brenda S. Baker, Steven Fortune, Eric Grosse |
| 1985 | STOC | Stable Prehension with Three Fingers | Brenda S. Baker, Steven Fortune, Eric Grosse |
| 1984 | CRYPTO | Poker Protocols. | Steven Fortune, Michael Merritt |
| 1983 | ICALP | Lower Bounds for Constant Depth Circuits for Prefix Problems. | Ashok K. Chandra, Steven Fortune, Richard J. Lipton |
| 1983 | STOC | Unbounded Fan-in Circuits and Associative Functions | Ashok K. Chandra, Steven Fortune, Richard J. Lipton |
| 1978 | ICALP | The Complexity of Equivalence and Containment for Free Single Variable Program Schemes. | Steven Fortune, John E. Hopcroft, Erik Meineche Schmidt |
| 1978 | STOC | Parallelism in Random Access Machines | Steven Fortune, James Wyllie |