|
|
HEINZ
NIXDORF
INSTITUTE
University of Paderborn
Algorithms and Complexity
list of publications
[2004]
2003
[2002]
[2001]
[2000]
[1999]
[1998]
[1997]
[1996]
[1995]
[1994]
[1993]
[1992]
- F. Meyer auf der Heide:
Massively Parallel Computing: Algorithms -- Design Methods -- Applications
pp.108-113 in it - Information Technology (vormals it+ti),
vol.45 no.2 (2003).
[Abstract, pdf].
- O. Bonorden, B.H.H. Juurlink, I. von Otte, I. Rieping:
The Paderborn University BSP (PUB) Library
pp.187-207 in Parallel Computing, vol.29 no.2 (2003).
[Abstract, pdf, ps].
- A. Czumaj, F. Ergun, L. Fortnow, A. Magen, I. Newman, R. Rubinfeld, C. Sohler:
Sublinear Approximation of Euclidean Minimum Spanning Tree
pp.813-822 in
Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003).
- C. Sohler:
Property Testing and Geometry
Dissertation, HNI Verlagsschriftenreihe Vol.119 (2003).
[Abstract, pdf]
-
F. V Fomin, D. Thilikos:
Dominating Sets in Planar Graphs:
Branch-Width and Exponential Speed-up
in Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003).
-
A. Brinkmann, F. Meyer auf der Heide, U. Rückert, K. Salzwedel, C. Scheideler, M. Vodisek:
Storage Management as Means to Cope with Exponential Information Growth
in Proceedings of INTERNATIONAL CONFERENCE ON ADVANCES IN
INFRASTRUCTURE FOR ELECTRONIC BUSINESS,
EDUCATION, SCIENCE, MEDICINE, AND MOBILE
TECHNOLOGIES ON THE INTERNET
(SSGRR-2003w);
[pdf]
- K.A. Salzwedel:
Algorithmic Approches for Storage Networks
pp.251ff in Algorithms for Memory Hierarchies, Advanced Lectures,
Springer LNCS 2625 (2003).
[Contents]
-
S. Rührup, C. Schindelhauer, K. Volbert, M. Grünewald:
Performance of Distributed Algorithms for Topology Control in Wireless Networks
in
Proc. of the International Parallel and Distributed Processing Symposium (IPDPS'03).
[Abstract, compressed PS, pdf].
- C. Schindelhauer, T. Lukovszki, S. Rührup, K. Volbert:
Worst Case Mobility in Ad Hoc Networks
in Proc. 15th ACM Symposium on Parallel Algorithms and Architectures
(SPAA'2003).
[Abstract, compressed PS, pdf]
- Y. Azar, E. Cohen, A. Fiat, H. Kaplan, and H. Räcke
Optimal Oblivious Routing in Polynomial Time
pp.383-388 in Proc. 35th ACM Symposium on Theory of Computing (STOC'03).
[Abstract, compressed PS]
- M. Bienkowski, M. Korzeniowski, H. Rcke
A Practical Algorithm for Constructing Oblivious Routing Schemes
pp.24-33 in Proc. 15th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'2003)
[Abstract, PS, pdf]
- M. Ziegler:
Fast Relative Approximation of Potential Fields
pp.140-149
in Proc. 8th Workshop on Algorithms and Data Structures
(WADS'03), Springer LNCS 2748.
[compressed PS, pdf Springer-Verlag]
- M. Ziegler:
Computable Operators on Regular Sets
presented at International Conference on Computability and Complexity in Analysis (CCA'03),
appeared in pp.389-406 of
Informatik Berichte FernUniversität Hagen 302-8/2003
- M. Ziegler:
Stability versus Speed in a Computable Algebraic Model
pp.47-64 in Proc. 5th Conference on Real Numbers and Computers
(RNC5), INRIA.
- M. Ziegler:
Quasi-Optimal Arithmetic for Quaternion Polynomials
pp.705-715 in
Proc. 14th Annual International Symposium on Algorithms and Computation (ISAAC'03), Springer LNCS 2906
[Abstract, pdf Springer-Verlag]
- V. Damerow, F. Meyer auf der Heide, H. Räcke, C. Scheideler, C. Sohler
Smoothed Motion Complexity
pp.161-171 in Proc. 11th Annual European Symposium on Algorithms
(ESA'03).
- M. Adler, H. Räcke, N. Sivadasan, C. Sohler, B. Vöcking:
Randomized Pursuit-Evasion in Graphs,
pp.225-244 in Combinatorics, Probability & Computing
12(3), Cambridge University Press (2003).
- J. Klein, G. Zachmann
ADB-Trees: Controlling the Error of Time-Critical Collision Detection
to appear in: Proc. 8th International Fall Workshop Vision, Modeling, and Visualization (VMV 2003).
- J. Klein, G. Zachmann
Time-Critical Collision Detection Using an Average-Case Approach
pp.22-31 in: Proc. ACM Symposium on Virtual Reality Software and Technology (VRST 2003).
[avi, pdf]
- B. Mueck, W. Dangelmaier, M. Fischer
Components for the Active Support of the Analysis of the Material Flow Simulations in a Virtual Environment
to appear in: Proc. 15th European Simulation Symposium
(ESS 2003)
[Abstract, pdf].
- M. Fischer, M. Grafe, C. Matysczok, B. Mueck, M. Schoo
Virtual & Augmented Reality Support for Discrete Manufacturing System Simulation
to appear in: Proc. International Working Conference on
Human Aspects in Production Management (IFIP WG 5.7)
[pdf].
- W. Dangelmaier, W. Franke, B. Mueck, M. Fischer
Komponenten zur aktiven Unterstützung der Analyse von Materialflusssimulationen in virtuellen Umgebungen
pp.141-151 in: 2. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung, HNI Verlagsschriftenreihe vol.123 (2003).
[Abstract, pdf].
- M. Fischer, M. Grafe, C. Matysczok, M. Schoo, B. Mueck
Planung von komplexen Fertigungssystemen durch Einsatz einer VR/AR-untersttzten Simulation
pp.153-166 in: 2. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung, HNI Verlagsschriftenreihe vol.123 (2003).
[Abstract, pdf].
- O. Bonorden, N. Brühls, U. Kastens, D.K. Le, F. Meyer auf der Heide, J.-C. Niemann, M. Porrmann, U. Rückert, A. Slowik, M. Thies:
A Holistic Methodology for Network Processor Design
to appear in IEEE Conference on Local Computer Networks (LCN)
[pdf, postscript].
- M. Terbahl, J. Krokowski:
Verteiltes Rendern durch dynamische Bildaufteilung
Proceedings of 5. GI-Informatiktage, Bad Schussenried, Germany,
November, 2003.
- T. Brajkovic:
Polynomarithmetik über reellen Divisionsalgebren,
Staatsexamensarbeit (Nov.2003).
[compressed postscript].
|