HEINZ NIXDORF INSTITUT
UNIDepartment of Mathematics and Computer ScienceUniversity of Paderborn

Theoretical Computer Science

Home
Research
Teaching
Institutions
Members
Links
Publications
Service

back to HNI:
Home
  Working Groups

Webmaster

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].