Bandwidth-Based Lower Bounds on Slowdown for Efficient Emulations of Fixed-Connection Networks. - Clyde P. Kruskal; Kevin J. Rappoport (SPAA, 1994)

Pin-efficient networks for cubic neighborhoods. - Charles M. Fiduccia; Kevin J. Rappoport (SPDP, 1994)

The red-blue algorithm for dynamic programming on linear arrays. - Kevin J. Rappoport (SPDP, 1994)

Perfect Shifters. - Charles M. Fiduccia; Kevin J. Rappoport (IEEE Trans. Computers, 1994)

Bandwidth-based upper bounds on the scalability of micro-grained network machines. - Kevin J. Rappoport (SPDP, 1995)

OptP as the Normal Behavior of NP-Complete Problems. - William I. Gasarch; Mark W. Krentel; Kevin J. Rappoport (Math. Syst. Theory, 1995)

On the Slowdown of Efficient Simulations of Multibutterflies on Butterflies and Butterfly-Derived Networks. - Kevin J. Rappoport (SPAA, 1996)