| 2019 | SOFSEM | A Hierarchy of Polynomial Kernels. | Jouke Witteveen, Ralph Bottesch, Leen Torenvliet |
| 2015 | SOFSEM | Discovering Motifs in Real-World Social Networks. | Lotte B. Romijn, Breanndn Nuallin, Leen Torenvliet |
| 2006 | STACS | Sparse Selfreducible Sets and Polynomial Size Circuit Lower Bounds. | Harry Buhrman, Leen Torenvliet, Falk Unger |
| 2006 | SOFSEM | P-Selectivity, Immunity, and the Power of One Bit. | Lane A. Hemaspaandra, Leen Torenvliet |
| 2004 | SMC | The importance of measurements for Internet policy. | Marnix Kaart, Jan-Pascal van Best, Willem G. Vree, Leen Torenvliet |
| 1995 | FOCS | Using Autoreducibility to Separate Complexity Classes. | Harry Buhrman, Lance Fortnow, Leen Torenvliet |
| 1995 | MFCS | Witness-Isomorphic Reductions and the Local Search Problem (Extended Abstract). | Sophie Fischer, Lane A. Hemaspaandra, Leen Torenvliet |
| 1995 | WG | The Malleability of TSP_{2Opt}. | Sophie Fischer, Leen Torenvliet |
| 1994 | ICALP | On the Cutting Edge of Relativization: The Resource Bounded Injury Method. | Harry Buhrman, Leen Torenvliet |
| 1993 | STACS | Splittings, Robustness and Structure of Complete Sets. | Harry Buhrman, Albrecht Hoene, Leen Torenvliet |
| 1991 | STACS | Bounded Reductions. | Harry Buhrman, Edith Spaan, Leen Torenvliet |
| 1990 | MFCS | Generalized Kolmogorov Complexity in Relativized Separations (Extended Abstract). | Ricard Gavald, Leen Torenvliet, Osamu Watanabe, Jos L. Balczar |
| 1985 | STACS | Combined Simplicity and Immunity in Relativized NP. | Leen Torenvliet, Peter van Emde Boas |
| 1983 | VLDB | The Reconstruction and Optimization of Trie Hashing Functions. | Leen Torenvliet, Peter van Emde Boas |