Publications

Thesis

Analyses and Design of Efficient Graph Partitioning Methods

Efficient Partitioning of Very Large Graphs with the New and Powerful Helpful-Set Heuristic

Recent publications since 2001 (publications until 2000 can be found here):

Local expansion concepts for detecting transport barriers in dynamical systems
K. Padberg, B. Thiere, R. Preis and M. Dellnitz
Communications in Nonlinear Science and Numerical Simulation, 14(12):4176-4190, 2009
Continuous and Discrete Concepts for Detecting Transport Barriers in the Planar Circular Restricted Three Body Problem
M. Dellnitz, K. Padberg, R. Preis and B. Thiere
Nonlinear Science and Complexity, II:accepted, 2009.
Proceedings of the 2nd Conference on Nonlinear Science and Complexity, 2008
Approximation Algorithms for Multilevel Graph Partitioning
B. Monien, R. Preis and S. Schamberger
In: Gonzalez, T.F. (Herausgeber): Handbook of Approximation Algorithms and Metaheuristics, Volume 10 of the Computer and Information
Science Series, p. 60.1-60.15. Chapmann & Hall/CRC, 2007.
Stable Communication Topologies of a Formation of Satellites
M. Dellnitz, O. Junge, A. Krishnamurthy and R. Preis
Nonlinear Dynamics and Systems Theory, 6(4):337-342, 2006
Upper bounds on the bisection width of 3- and 4-regular graphs
B. Monien and R. Preis
J. of Discrete Algorithms, 4:475-498, 2006
Transport of Mars-Crossing Asteroids from the Quasi-Hilda Region
M. Dellnitz, O. Junge, M.W. Lo, J.E. Marsden, K. Padberg, R. Preis, S.D. Ross and B. Thiere
Physical Review Letters, 94(23):231101-1 - 231101-4, 2005
Satellite Formation, a Mobile Sensor Network in Space
A. Krishnamurthy and R. Preis
In: Proc. of the 19th IEEE International Parallel & Distributed Processing Symposium (IPDPS'05), page 243, 2005
Transport in dynamical astronomy and multibody problems
M. Dellnitz, O. Junge, W. S. Koon, F. Lekien, M. W. Lo, J. E. Marsden, K. Padberg, R. Preis, S. Ross and B. Thiere
Intern. J. of Bifurcation and Chaos, 15(3):699-727, 2005.
Optimal diffusion schemes and load balancing on product graphs
R. Elsässer, B. Monien, R. Preis, and A. Frommer
Parallel Processing Letters , 14(1):61--73, 2004
New spectral lower bounds on the bisection width of graphs
S. Bezrukov, R. Elsässer, B. Monien, R. Preis, and J.-P. Tillich
Theoretical Computer Science, 320:155--174, 2004
Report of the Paderborn Institute for Scientific Computation (PaSCo), 2001-2003
Universität Paderborn, 2004
LDRD report: Parallel repartitioning for optimal solver performance
E. Boman, K. Devine, R. Heaphy, B. Hendrickson, M. Heroux, and R. Preis
Technical Report SAND2004-0365, Sandia National Laboratories, 2004
Integrating multilevel graph partitioning with hierarchical set oriented methods for the analysis of dynamical systems
K. Padberg, R. Preis, and M. Dellnitz
Technical Report 152, DFG Schwerpunktprogramm 1095, 2004
Dominant paths between almost invariant sets of dynamical systems
R. Preis, M. Dellnitz, M. Hessel, Ch. Schütte, and E. Meerbach
Technical Report 154, DFG Schwerpunktprogramm 1095, 2004
Congestion and almost invariant sets in dynamical systems
M. Dellnitz and R. Preis
Symbolic and Numerical Scientific Computation (SNSC'01), LNCS 2630, pages 183--209, 2003
Gibt es Leben im All? Untersuchungen zum Formationsflug von Raumfahrzeugen
O. Junge and R. Preis
ForschungsForum Paderborn, 6:50--53, 2003
Diffusion schemes for load balancing on heterogeneous networks
R. Elsässer, B. Monien, and R. Preis
Theory of Computing Systems, 35(3):305--320, 2002

Bisection width of 3- and 4-regular graphs

Efficient Parallel Simulation of Pulse-Coded Neural Networks (PCNN)

Menü

Publications