Please note that LibreCat no longer supports Internet Explorer versions 8 or 9 (or earlier).

We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.

490 Publications


2005 | Conference Paper | LibreCat-ID: 18925
Improved Algorithms for Dynamic Page Migration
M. Bienkowski, M. Dynia, M. Korzeniowski, in: Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS), 2005, pp. 365–376.
LibreCat | DOI
 

2005 | Book Chapter | LibreCat-ID: 16468
Dynamic Load Balancing in Distributed Hash Tables
M. Bienkowski, M. Korzeniowski, F. Meyer auf der Heide, in: Peer-to-Peer Systems IV, Berlin, Heidelberg, 2005.
LibreCat | DOI
 

2005 | Conference (Editor) | LibreCat-ID: 17113
Abstracts Collection -- Algorithmic Aspects of Large and Complex Networks
S. Leonardi, F. Meyer auf der Heide, D. Wagner, eds., Abstracts Collection -- Algorithmic Aspects of Large and Complex Networks, 2005.
LibreCat | Files available
 

2005 | Conference Paper | LibreCat-ID: 16470
A Web Computing Environment for Parallel Algorithms in Java
O. Bonorden, J. Gehweiler, F. Meyer auf der Heide, in: Proceeedings of 6th International Conference on Parallel Processing and Applied Mathematics (PPAM), 2005, pp. 801–808.
LibreCat | DOI
 

2005 | Book Chapter | LibreCat-ID: 16469
Page Migration in Dynamic Networks
M. Bienkowski, F. Meyer auf der Heide, in: Mathematical Foundations of Computer Science 2005, Berlin, Heidelberg, 2005.
LibreCat | DOI
 

2005 | Journal Article | LibreCat-ID: 18282
Computational Power of Infinite Quantum Parallelism
M. Ziegler, International Journal of Theoretical Physics 44 (2005) 2059–2071.
LibreCat | DOI
 

2005 | Journal Article | LibreCat-ID: 18763
Abstract Combinatorial Programs and Efficient Property Testers
A. Czumaj, C. Sohler, SIAM Journal on Computing 34 (2005) 580–615.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18768
Facility Location in Sublinear Time
M. Bădoiu, A. Czumaj, P. Indyk, C. Sohler, in: Proc. of the 32nd International Colloquium on Automata, Languages and Programming (ICALP), Berlin, Heidelberg, 2005, pp. 866–877.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18787
Coresets in Dynamic Geometric Data Streams
C. Sohler, G. Frahling, in: Proceedings of the 37th ACM Symposium on Theory of Computing (STOC), 2005, pp. 209–217.
LibreCat
 

2005 | Conference Paper | LibreCat-ID: 18915
Bucket Game with Applications to Set Multicover and Dynamic Page Migration
M. Bienkowski, J. Byrka, in: Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), Springer , Berlin, Heidelberg, 2005, pp. 815–826.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 16471
Load Balancing Strategies in a Web Computing Environment
O. Bonorden, J. Gehweiler, F. Meyer auf der Heide, in: Proceeedings of 6th International Conference on Parallel Processing and Applied Mathematics (PPAM), 2005, pp. 839–846.
LibreCat | DOI
 

2005 | Dissertation | LibreCat-ID: 18910
Page migration in dynamic networks
M. Bienkowski, Page Migration in Dynamic Networks, Universität Paderborn, 2005.
LibreCat | Files available
 

2005 | Dissertation | LibreCat-ID: 17413
Design, analysis, and evaluation of a data structure for distributed virtual environments
M. Fischer, Design, Analysis, and Evaluation of a Data Structure for Distributed Virtual Environments, Universität Paderborn, 2005.
LibreCat | Files available
 

2005 | Journal Article | LibreCat-ID: 18790
Testing hypergraph colorability
A. Czumaj, C. Sohler, Theoretical Computer Science 331 (2005) 37–52.
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 16480
Scheduling against an adversarial network
S. Leonardi, A. Marchetti-Spaccamela, F. Meyer auf der Heide, in: SPAA ’04: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2004.
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 18448
Internet Premium Services for Flexible Format Distributed Devices
B. Oesterdiekhoff, in: Proceedings of IFIP Working Conference on Distributed and Parallel Embedded Systems (DIPES’04), 2004.
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 18777
Smoothed Number of Extreme Points under Uniform Noise
C. Sohler, V. Damerow, in: Proceedings of the 20th European Workshop on Computational Geometry (EWCG’04), 2004, pp. 93–96.
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 16474
Labeling Smart Dust
V. Bansal, F. Meyer auf der Heide, C. Sohler, in: 12th Annual European Symposium on Algorithms (ESA 2004), Berlin, Heidelberg, 2004.
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 18778
Extreme Points Under Random Noise
V. Damerow, C. Sohler, in: Proceedings of the 12th European Symposium on Algorithms (ESA’04), Berlin, Heidelberg, 2004.
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 18785
Reducing State Changes with a Pipeline Buffer
C. Sohler, J. Krokowski, H. Räcke, M. Westermann, in: Proceedings of the Vision, Modeling, and Visualization Conference (VMV 2004), 2004.
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 16475
Fighting against two adversaries
M. Bienkowski, M. Korzeniowski, F. Meyer auf der Heide, in: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures  - SPAA ’04, 2004.
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 17346
V:Drive - Costs and Benefits of an Out-of-Band Storage Virtualization System
A. Brinkmann, M. Heidebuer, F. Meyer auf der Heide, U. Rückert, K. Salzwedel, M. Vodisek, in: B. Kobler, P.C. Hariharan (Eds.), 21st {IEEE} Conference on Mass Storage Systems and Technologies / 12th {NASA} Goddard Conference on Mass Storage Systems and Technologies, Greenbelt, Maryland, USA, IEEE, 2004, pp. 153--157.
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 18279
Spanners, Weak Spanners, and Power Spanners for Wireless Networks
C. Schindelhauer, K. Volbert, M. Ziegler, in: Proc. of 15th Annual International Symposium on Algorithms and Computation (ISAAC’04), Springer , Berlin, Heidelberg, 2004, pp. 805–821.
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 18786
Sublinear-Time Approximation for Clustering via Random Sampling
C. Sohler, A. Czumaj, in: Automata, Languages and Programming (ICALP), 2004, pp. 396–407.
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 18263
Fast Multipoint Evaluation of Bivariate Polynomials
M. Nüsken, M. Ziegler, in: Proc. 12th Annual Symposium on Algorithms (ESA’04), Springer, Berlin, Heidelberg, 2004, pp. 544–555.
LibreCat | DOI
 

2004 | Journal Article | LibreCat-ID: 17986
Computability in linear algebra
M. Ziegler, V. Brattka, Theoretical Computer Science 326 (2004) 187–211.
LibreCat | DOI
 

2004 | Journal Article | LibreCat-ID: 16399
The Randomized Sample Tree: A Data Structure for Interactive Walk-Throughs in Externally Stored Virtual Environments
J. Klein, J. Krokowski, M. Fischer, M. Wand, R. Wanka, F. Meyer auf der Heide, Presence: Teleoperators and Virtual Environments (2004) 617–637.
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 18364
Guidance of Users in Interactive 3D-Visualisations of Material Flow Simulations
B. Mueck, W. Dangelmaier, C. Laroque, M. Fischer, M. Kortenjan, in: Simulation and Visualisation 2004, SCS European Publishing House, Magdeburg, 2004, pp. 73–83.
LibreCat | Files available
 

2004 | Journal Article | LibreCat-ID: 16477
Congestion, Dilation, and Energy in Radio Networks
F. Meyer auf der Heide, C. Schindelhauer, K. Volbert, M. Grünewald, Theory of Computing Systems (2004) 343–370.
LibreCat | DOI
 

2004 | Journal Article | LibreCat-ID: 18447
Transcoding von Webinhalten
B. Oesterdiekhoff, Informatik Spektrum 27 (2004) 448–452.
LibreCat
 

2003 | Book Chapter | LibreCat-ID: 18258
Fast Relative Approximation of Potential Fields
M. Ziegler, in: F. Dehne, J. Sack, M. Smid, Algorithms and Data Structures. WADS 2003 (Eds.), Lecture Notes in Computer Science, Springer, Berlin, Heidelberg, 2003.
LibreCat | DOI
 

2003 | Conference Paper | LibreCat-ID: 18791
Sublinear Approximation of Euclidean Minimum Spanning Tree
A. Magen, F. Ergun, C. Sohler, R. Rubinfeld, A. Czumaj, I. Newman, L. Fortnow, in: Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003), 2003, pp. 813–822.
LibreCat
 

2003 | Conference Paper | LibreCat-ID: 18260
Computable operators on regular sets
M. Ziegler, in: Computability and Complexity in Analysis, 2003, pp. 389–406.
LibreCat | DOI
 
 

2003 | Conference Paper | LibreCat-ID: 18196
Quasi-optimal Arithmetic for Quaternion Polynomials
M. Ziegler, in: Proc. 14th Annual International Symposium on Algorithms and Computation (ISAAC’03), 2003, pp. 705–715.
LibreCat | DOI
 

2003 | Conference Paper | LibreCat-ID: 18367
Virtual and Augmented Reality Support for Discrete Manufacturing System Simulation
M. Fischer, M. Grafe, C. Matysczok, B. Mueck, M. Schoo, in: Human Aspects in Production Management - Proceedings of the IFIP WG 5.7 Working Conference on Human Aspects in Production Management, Shaker Verlag, Karlsruhe, 2003, pp. 170–177.
LibreCat | Files available
 

2003 | Conference Paper | LibreCat-ID: 18374
Planung von komplexen Fertigungssystemen durch Einsatz einer VR/AR-unterstützten Simulation
M. Fischer, M. Grafe, C. Matysczok, M. Schoo, B. Mueck, in: 2. Paderborner Workshop Augmented & Virtual Reality in Der Produktentstehung, 2003, pp. 153–166.
LibreCat | Files available
 

2003 | Mastersthesis | LibreCat-ID: 18982
Entwurf und Implementierung einer Laufzeitumgebung für parallele Algorithmen in Java
J. Gehweiler, Entwurf Und Implementierung Einer Laufzeitumgebung Für Parallele Algorithmen in Java, Universität Paderborn, 2003.
LibreCat | Files available
 

2003 | Journal Article | LibreCat-ID: 16482
Optimal broadcast on parallel locality models
B. Juurlink, P. Kolman, F. Meyer auf der Heide, I. Rieping, Journal of Discrete Algorithms (2003) 151–166.
LibreCat | DOI
 

2003 | Conference Paper | LibreCat-ID: 17423
Components for the Active Support of the Analysis of Material Flow Simulations in a Virtual Environment
B. Mueck, W. Dangelmaier, M. Fischer, in: 15th European Simulation Symposium (ESS 2003), SCS - Europe, 2003, pp. 367–371.
LibreCat
 

2003 | Conference Paper | LibreCat-ID: 18907
A practical algorithm for constructing oblivious routing schemes
M. Bienkowski, M. Korzeniowski, H. Räcke, in: Proceedings of the Fifteenth Annual ACM Symposium on Parallel Algorithms and Architectures  - SPAA ’03, 2003.
LibreCat | DOI
 

2003 | Conference Paper | LibreCat-ID: 18960
Worst case mobility in ad hoc networks
C. Schindelhauer, T. Lukovszki, S. Rührup, K. Volbert, in: Proc. of the 15th ACM Symposium on Parallel Algorithms and Architectures (SPAA03), 2003.
LibreCat | DOI
 

2003 | Dissertation | LibreCat-ID: 18573
Property Testing and Geometry
C. Sohler, Property Testing and Geometry, Universität Paderborn, 2003.
LibreCat | Files available
 

2003 | Conference (Editor) | LibreCat-ID: 16484
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '03
A.L. Rosenberg, F. Meyer auf der Heide, eds., Proceedings of the Fifteenth Annual ACM Symposium on Parallel Algorithms and Architectures  - SPAA ’03, 2003.
LibreCat | DOI
 

2003 | Conference Paper | LibreCat-ID: 16720
A holistic methodology for network processor design
O. Bonorden, N. Bruls, U. Kastens, D.K. Le, F. Meyer auf der Heide, J.-C. Niemann, M. Porrmann, U. Rückert, A. Slowik, M. Thies, in: 28th Annual IEEE International Conference on Local Computer Networks, 2003.
LibreCat | DOI
 

2003 | Conference Paper | LibreCat-ID: 18372
Komponenten zur aktiven Unterstützung der Analyse von Materialflusssimulationen in virtuellen Umgebungen
W. Dangelmaier, W. Franke, B. Mueck, M. Fischer, in: 2. Paderborner Workshop Augmented & Virtual Reality in Der Produktentstehung, 2003, pp. 141–151.
LibreCat | Files available
 

2003 | Journal Article | LibreCat-ID: 18567
Randomized Pursuit-Evasion in Graphs
M. Adler, B. Vöcking, C. Sohler, H. Räcke, N. Sivadasan, Combinatorics, Probability & Computing (2003) 225–244.
LibreCat
 

2003 | Conference Paper | LibreCat-ID: 18947
A Petri Net Model for the Network Layer of a Mobile Ad Hoc Network Architecture
C. Rust, F. Stappert, T. Lukovszki, in: 7th World Multiconference on Systemics, Cybernetics and Informatics, 2003.
LibreCat
 

2003 | Conference Paper | LibreCat-ID: 18966
Optimal oblivious routing in polynomial time
Y. Azar, E. Cohen, A. Fiat, H. Kaplan, H. Racke, in: Proceedings of the Thirty-Fifth ACM Symposium on Theory of Computing  - STOC ’03, 2003.
LibreCat | DOI
 

2002 | Journal Article | LibreCat-ID: 18176
Computability on Regular Subsets of Euclidean Space
M. Ziegler, Mathematical Logic Quarterly (MLQ) 48 (2002) 157–181.
LibreCat | DOI
 

Filters and Search Terms

department=63

Search

Filter Publications

Display / Sort

Citation Style: Default

Export / Embed