Articles in   Journals   Conferences   Others

To Appear

Markus Röttger , Ulf-Peter Schroeder
Efficient Embeddings of Grids into Grids
Discrete Applied Mathematics
[Abstract][Postscript/PDF]

2000

Sergei L. Bezrukov , J.D. Chavez , L.H. Harper , Markus Röttger , Ulf-Peter Schroeder
The Congestion of n-Cube Layout on a Rectangular Grid
Discrete Mathematics, 213, 2000, 13-19
[Abstract][Postscript/PDF]

1999

Sergei L. Bezrukov , Robert Elsässer , Ulf-Peter Schroeder
On k-partitioning of Hamming Graphs
Discrete Applied Mathematics, 95, 1999, 127-140
[Abstract][Postscript/PDF]

Sergei L. Bezrukov , Robert Elsässer , Ulf-Peter Schroeder
On Bounds for the k-Partitioning of Graphs
Conference on Computing and Combinatorics (COCOON'99), Springer, 1999, 154-163
[Abstract][Postscript/PDF]

1998

Sergei L. Bezrukov , J.D. Chavez , L.H. Harper , Markus Röttger , Ulf-Peter Schroeder
Embedding of Hypercubes into Grids
Mathematical Foundations of Computer Science.Proceedings., L. Brim, J. Gruska, J. Zlatuska (eds.), Springer, Lecture Notes in Computer Science 1450, 1998, 693-701
[Abstract][Postscript/PDF]

Sergei L. Bezrukov , Ulf-Peter Schroeder
The Cyclic Wirelength of Trees
Discrete Applied Mathematics, 87, 1998, 275-277
[Abstract][Postscript/PDF]

Markus Röttger , Ulf-Peter Schroeder
Efficient Embeddings of Grids into Grids (Extended Abstract)
24th Workshop on Graph-Theoretic Concepts in Computer Science (WG'98), J. Hromkovic, O. Sykora (eds.), Springer, Lecture Notes in Computer Science 1517, 1998, 257-271
[Abstract][Postscript/PDF]

Markus Röttger , Ulf-Peter Schroeder
Embedding 2-dimensional Grids into Optimal Hypercubes with Edge-Congestion 1 or 2
Parallel Processing Letters, Vol.8 No.2, 1998, 231-242
[Abstract][Postscript/PDF]

1997

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]

1995

Sergei L. Bezrukov , Markus Röttger , Ulf-Peter Schroeder
Embedding of Hypercubes into Grids
Technical Report, tr-rsfb-95-001, University of Paderborn, 1995
[Abstract][Postscript/PDF]

Burkhard Monien , Ralf Diekmann , Rainer Feldmann , Ralf Klasing , Reinhard Lüling , Knut Menzel , Thomas Römke , Ulf-Peter Schroeder
Efficient Use of Parallel & Distributed Systems: From Theory to Practice
Computer Science Today. Recent Trends and Developments, J. van Leeuwen (ed.), Springer, Lecture Notes in Computer Science, 1000, 1995, 62-77
[Abstract][Postscript/PDF]

Thomas Römke , Markus Röttger , Ulf-Peter Schroeder , Jens Simon
Efficient Mapping Library for PARIX
Proceedings ZEUS'95, Workshop on Parallel Programming and Computation, IOS Press, 1995, 275-284
[Abstract][Postscript/PDF]

Thomas Römke , Markus Röttger , Ulf-Peter Schroeder , Jens Simon
On Efficient Embeddings of Grids into Grids in PARIX
EURO-PAR'95 Parallel Processing. Proceedings, S. Haridi, K. Ali, P. Magnusson (eds.), Springer, Lecture Notes in Computer Science, 966, 1995, 181-192
[Abstract][Postscript/PDF]

Jens Simon , Ulf-Peter Schroeder , Markus Röttger
Implementation of a Parallel and Distributed Mapping Kernel for PARIX
High-Performance Computing and Networking (HPCN Europe'95), International Conference and Exhibition, B. Hertzberger, G. Serazzi (eds.), Springer, Lecture Notes in Computer Science, 919, 1995, 781-786
[Abstract][Postscript/PDF]

1994

Markus Röttger , Ulf-Peter Schroeder , Jens Simon
Virtual Topology Library for PARIX
Technical Report, No. 148, University of Paderborn, 1994
[Abstract][Postscript/PDF]

Markus Röttger , Ulf-Peter Schroeder , Walter Unger
Embedding 3-dimensional Grids into Optimal Hypercubes
Parallel and Distributed Computing, Proc. of the 1st Canada-France Conference on Parallel Computing, M. Cosnard, A. Ferreira, J. Peters (eds.), Springer, Lecture Notes in Computer Science, 805, 1994, 88-94
[Abstract][Postscript/PDF]