| 2001 | MFCS | Upper Bounds on the Bisection Width of 3- and 4-Regular Graphs. | Burkhard Monien, Robert Preis |
| 2000 | EuroPar | Towards Optimal Load Balancing Topologies. | Thomas Decker, Burkhard Monien, Robert Preis |
| 2000 | SPAA | Diffusive load balancing schemes on heterogeneous networks. | Robert Elssser, Burkhard Monien, Robert Preis |
| 2000 | WG | New Spectral Lower Bounds on the Bisection Width of Graphs. | Sergei L. Bezrukov, Robert Elssser, Burkhard Monien, Robert Preis, Jean-Pierre Tillich |
| 1999 | EuroPar | Optimal and Alternating-Direction Load Balancing Schemes. | Robert Elssser, Andreas Frommer, Burkhard Monien, Robert Preis |
| 1999 | GI | Analytical Methods for Multilevel Graph-Partitioning. | Robert Preis |
| 1999 | STACS | Linear Time 1/2-Approximation Algorithm for Maximum Weighted Matching in General Graphs. | Robert Preis |
| 1998 | EuroPar | Aspect Radio for Mesh Partitioning. | Ralf Diekmann, Robert Preis, Frank Schlimbach, Chris Walshaw |
| 1997 | EuroPar | On the Embedding of Refinements of 2-dimensional Grids. | Fabrizio d'Amore, Luca Becchetti, Sergei L. Bezrukov, Alberto Marchetti-Spaccamela, M. Ottaviani, Robert Preis, Markus Rttger, Ulf-Peter Schroeder |
| 1995 | PDPTA | Comparing Nested Dissection Orderings for Parallel Sparse Matrix Factorization. | Jrgen Schulze, Ralf Diekmann, Robert Preis |