Articles in   Journals   Conferences   Others

2000

Sergei L. Bezrukov , Robert Elsässer , Burkhard Monien , Robert Preis , J.-P. Tillich
New spectral lower bounds on the bisection width of graphs
Proceedings WG'00, Ulrich Brandes, Dorothea Wagner (eds.), Springer, LNCS 1928, Jun 2000, 23-34
[Abstract][Postscript/PDF]

Thomas Decker , Burkhard Monien , Robert Preis
Towards Optimal Load Balancing Topologies
Proceedings of the 6th EuroPar Conference, A. Bode, T. Ludwig, W. Karl, and R. Wismüller (eds.), Springer, LNCS 1900, 2000, 277-287
[Abstract][Postscript/PDF]

Ralf Diekmann , Robert Preis , F. Schlimbach , C. Walshaw
Shape-Optimized Mesh Partitioning and Load Balancing for Parallel Adaptive FEM
Parallel Computing, 26(12), 2000, 1555-1581
[Postscript/PDF]

Robert Elsässer , Burkhard Monien , Robert Preis
Diffusive Load Balancing Schemes on Heterogeneous Networks
12th ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2000, 30-38
[Abstract][Postscript/PDF]

Burkhard Monien , Robert Preis , Ralf Diekmann
Quality Matching and Local Improvement for Multilevel Graph-Partitioning
Parallel Computing, 26(12), 2000, 1609-1634
[Postscript/PDF]

1999

Ralf Diekmann , Robert Preis
Load Balancing Strategies for Distributed Memory Machines
Parallel and Distributed Processing for Computational Mechanics: Systems and Tools, B.H.V. Topping (ed.), Saxe-Coburg, 1999, 124-157
[Abstract][Postscript/PDF]

Robert Elsässer , Andreas Frommer , Burkhard Monien , Robert Preis
Optimal and Alternating-Direction Loadbalancing Schemes
Euro-Par 99, Parallel Processing, P. Amestoy et al. (ed.), Springer, LNCS 1685, 1999, 280-290
[Abstract][Postscript/PDF]

Robert Preis
Linear Time 1/2-Approximation Algorithm for Maximum Weighted Matching in General Graphs
Symposium on Theoretical Aspects of Computer Science, STACS 99, C. Meinel, S. Tison (eds.), Springer, LNCS 1563, 1999, 259-269
[Abstract][Postscript/PDF]

Robert Preis
Analytical Methods for Multilevel Graph-Partitioning
Informatik '99, Informatik ueberwindet Grenzen, K. Beiersdoerfer et al. (ed.), Informatik aktuell, Springer, 1999, 223-230
[Postscript/PDF]

1998

Ralf Diekmann , Robert Preis , F. Schlimbach , C. Walshaw
Aspect Ratio for Mesh Partitioning
EURO-PAR'98 Parallel Processing. Proceedings, D. Pritchard, J. Reeve (eds.), Springer, Lecture Notes in Computer Science 1470, 1998, 347-351
[Abstract][Postscript/PDF]

Robert Preis
Partitioning Graphs of Regular Degree
The Graduate College of the Heinz Nixdorf Institute, 6th Annual Report, Nov. 1998, 39-50
[Postscript/PDF]

1997

Ralf Diekmann , Burkhard Monien , Robert Preis
Load Balancing Strategies for Distributed Memory Machines
Multi-Scale Phenomena and Their Simulation, F. Karsch, B. Monien, H. Satz (eds.), World Scientific, 1997, 255-266
[Abstract][Postscript/PDF]

Ralf Diekmann , Burkhard Monien , Robert Preis
Load Balancing Strategies for Distributed Memory Machines
Technical Report, tr-rsfb-97-050, CS-Dept., University of Paderborn, 1997
[Abstract][Postscript/PDF]

Robert Preis , Ralf Diekmann
PARTY - A Software Library for Graph Partitioning
Advances in Computational Mechanics with Parallel and Distributed Processing, B.H.V. Topping (ed.), Civil-Comp Press, 1997, 63-71
[Abstract][Postscript/PDF]

Robert Preis
Partitioning Regular Graphs
The Graduate College of the Heinz Nixdorf Institute, 5th Annual Report, Nov. 1997, 31-46
[Postscript/PDF]

F. d'Amore , L. Becchetti , Sergei L. Bezrukov , A. Marchetti-Spaccamela , M. Ottaviani , Robert Preis , Markus Röttger , Ulf-Peter Schroeder
On the Embedding of Refinements of 2-dimensional Grids
Euro-Par'97 Parallel Processing, C. Lengauer, M. Griebl, S. Gorlatch (eds.), Springer, Lecture Notes in Computer Science, 1300, 1997, 950-957
[Abstract][Postscript/PDF]

1996

Ralf Diekmann , Robert Preis
Statische und dynamische Lastverteilung für parallele numerische Algorithmen
Software Engineering im Scientific Computing, W. Mackens, S.M. Rump (eds.), Vieweg-Verlag, 1996, 128-134
[Abstract][Postscript/PDF]

Burkhard Monien , Ralf Diekmann , Robert Preis
Lastverteilungsverfahren für Parallelrechner mit verteiltem Speicher
Partielle Differentialgleichungen, Numerik und Anwendungen, W.E. Nagel (ed.), Konferenzen des Forschungszentrums Jülich, Band 18, 1996, 205-225
[Abstract][Postscript/PDF]

Robert Preis , Ralf Diekmann
The PARTY Partitioning Library, User Guide - Version 1.1
Technical Report, tr-rsfb-96-024, CS-Dept., University of Paderborn, Sept. 1996
[Abstract][Postscript/PDF]

Robert Preis
Graph-Partitioning
Das Graduiertenkolleg im Heinz Nixdorf Institut, 4. Statusbericht, Nov. 1996, 37-46
[Postscript/PDF]

1995

Ralf Diekmann , Burkhard Monien , Robert Preis
Using Helpful Sets to Improve Graph Bisections
Interconnection Networks and Mapping and Scheduling Parallel Computations, D.F. Hsu, A.L. Rosenberg, D. Sotteau (eds.), AMS, DIMACS Series in Discrete Mathematics and Theoreti, 21, 1995, 57-73
[Abstract][Postscript/PDF]

Jürgen Schulze , Ralf Diekmann , Robert Preis
Comparing Nested Dissection Orderings for Parallel Sparse Matrix Factorization
Proc. Int. Conf. on Par. and Distr. Processing Techn. and Appl. (PDPTA'95), H. R. Arabnia (ed.), CSREA-Press, 1995, 280-289
[Abstract][Postscript/PDF]

1994

Ralf Diekmann , Burkhard Monien , Robert Preis
Using Helpful Sets to Improve Graph Bisections
Technical Report, Forschergruppe No. 8, University of Paderborn, 1994
[Abstract][Postscript/PDF]

Robert Preis
Efficient Partitioning of Very Large Graphs with the New and Powerful Helpful-Set Heuristic
Diplomarbeit, University of Paderborn, 1994
[Postscript/PDF]