| 1998 | ISCA | The NYU Ultracomputer - Designing a MIMD, Shared-Memory Parallel Machine. | Allan Gottlieb, Ralph Grishman, Clyde P. Kruskal, Kevin P. McAuliffe, Larry Rudolph, Marc Snir |
| 1996 | EuroPar | Submachine Locality in the Bulk Synchronous Setting (Extended Abstract). | Pilar de la Torre, Clyde P. Kruskal |
| 1996 | SIROCCO | Exact Bandwith of Parallel-Processor Networks. | Pilar de la Torre, Clyde P. Kruskal |
| 1994 | SPAA | Bandwidth-Based Lower Bounds on Slowdown for Efficient Emulations of Fixed-Connection Networks. | Clyde P. Kruskal, Kevin J. Rappoport |
| 1991 | ICPP | Fast and Efficient Parallel Algorithms for Single Source Lexicographic Depth-First Breadth-First Search and Topological-First Search. | Pilar de la Torre, Clyde P. Kruskal |
| 1989 | SPAA | Processor Networks and Interconnection Networks Without Long Wires. | C. P. Beigel, Clyde P. Kruskal |
| 1989 | SPAA | Cost-Bandwidth Tradeoffs for Communication Networks. | Clyde P. Kruskal, Marc Snir |
| 1988 | ICALP | A Complexity Theory of Efficient Parallel Algorithms (Extended Abstract). | Clyde P. Kruskal, Larry Rudolph, Marc Snir |
| 1986 | ICPP | Parallel Prefix on Fully Connected Direct Connection Machines. | Clyde P. Kruskal, Larry Rudolph, Tom Madej |
| 1986 | ICPP | Efficient Parallel Algorithms for Graph Models. | Clyde P. Kruskal, Larry Rudolph, Marc Snir |
| 1986 | ICPP | The Distribution of Waiting Times in Clocked Multistage Interconnection Networks. | Clyde P. Kruskal, Marc Snir, Alan Weiss |
| 1986 | ICPP | The Effectiveness of Combining in Shared Memory Parallel Computer in the Presence of "Hot Spots". | Gyungho Lee, Clyde P. Kruskal, David J. Kuck |
| 1986 | PODC | Efficient Synchronization on Multiprocessors with Shared Memory. | Clyde P. Kruskal, Larry Rudolph, Marc Snir |
| 1985 | ICPP | The Power of Parallel Prefix. | Clyde P. Kruskal, Larry Rudolph, Marc Snir |
| 1985 | ICPP | The Effectiveness of Automatic Restructuring on Nonnumerical Programs. | Gyungho Lee, Clyde P. Kruskal, David J. Kuck |
| 1985 | ICPP | Parallel Algorithms for Shortest Path Problems. | Richard C. Paige, Clyde P. Kruskal |
| 1985 | ISCA | Issues Related to MIMD Shared-memory Computers: The NYU Ultracomputer Approach. | Jan Edler, Allan Gottlieb, Clyde P. Kruskal, Kevin P. McAuliffe, Larry Rudolph, Marc Snir, Patricia J. Teller, James Wilson |
| 1984 | ISCA | The Importance of Being Square. | Clyde P. Kruskal, Marc Snir |
| 1982 | ICPP | Results in parallel searching, merging, and sorting. | Clyde P. Kruskal |
| 1982 | ICPP | Algorithms for replace-add based paracomputers. | Clyde P. Kruskal |
| 1982 | ISCA | The NYU Ultracomputer-designing a MIMD, shared-memory parallel machine (Extended Abstract). | Allan Gottlieb, Ralph Grishman, Clyde P. Kruskal, Kevin P. McAuliffe, Larry Rudolph, Marc Snir |