792 Publications
2008 | Conference Paper | LibreCat-ID: 19004
The Kinetic Facility Location Problem
J. Gehweiler, C. Lammersen, B. Degener, in: Proceedings of the 24th European Workshop on Computational Geometry, 2008, pp. 251–254.
LibreCat
J. Gehweiler, C. Lammersen, B. Degener, in: Proceedings of the 24th European Workshop on Computational Geometry, 2008, pp. 251–254.
2008 | Conference Paper | LibreCat-ID: 1940 | 
SPREAD: an adaptive scheme for redundant and fair storage in dynamic heterogeneous storage systems
M. Mense, C. Scheideler, in: Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008, SIAM, 2008, pp. 1135--1144.
LibreCat
| Files available
M. Mense, C. Scheideler, in: Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008, SIAM, 2008, pp. 1135--1144.
2008 | Conference Paper | LibreCat-ID: 20367
Aggregating Robots Compute: An Adaptive Heuristic for the Euclidean Steiner Tree Problem
H. Hamann, H. Wörn, in: The Tenth International Conference on Simulation of Adaptive Behavior (SAB’08), 2008, pp. 447--456.
LibreCat
| DOI
H. Hamann, H. Wörn, in: The Tenth International Conference on Simulation of Adaptive Behavior (SAB’08), 2008, pp. 447--456.
2008 | Conference Paper | LibreCat-ID: 20368
Spatial Macroscopic Models of a Bio-Inspired Robotic Swarm Algorithm
H. Hamann, T. Schmickl, H. Wörn, K. Crailsheim, in: IEEE/RSJ 2008 International Conference on Intelligent Robots and Systems (IROS’08), IEEE Press, 2008, pp. 1415--1420.
LibreCat
| DOI
H. Hamann, T. Schmickl, H. Wörn, K. Crailsheim, in: IEEE/RSJ 2008 International Conference on Intelligent Robots and Systems (IROS’08), IEEE Press, 2008, pp. 1415--1420.
2008 | Journal Article | LibreCat-ID: 20369
A framework of space–time continuous models for algorithm design in swarm robotics
H. Hamann, H. Wörn, Swarm Intelligence 2 (2008) 209–239.
LibreCat
| DOI
H. Hamann, H. Wörn, Swarm Intelligence 2 (2008) 209–239.
2008 | Book Chapter | LibreCat-ID: 17978
On Faster Integer Calculations Using Non-arithmetic Primitives
K. Lürwer-Brüggemeier, M. Ziegler, in: Unconventional Computing, Berlin, Heidelberg, 2008.
LibreCat
| DOI
K. Lürwer-Brüggemeier, M. Ziegler, in: Unconventional Computing, Berlin, Heidelberg, 2008.
2008 | Conference Paper | LibreCat-ID: 18139
Dynamic Control of Animation Schemes for the Efficient 3D-Visualization of Material Flow Simulations
C. Laroque, M. Fischer, W. Dangelmaier, B. Eikel, in: Industrial Simulation Conference (ISC 2008), EUROSIS-ETI, 2008, pp. 306–310.
LibreCat
C. Laroque, M. Fischer, W. Dangelmaier, B. Eikel, in: Industrial Simulation Conference (ISC 2008), EUROSIS-ETI, 2008, pp. 306–310.
2008 | Conference Paper | LibreCat-ID: 18141
Regelung von Animationen in Simulationen von hochdynamischen Fabrikszenen
C. Laroque, M. Fischer, B. Eikel, in: Augmented & Virtual Reality in Der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2008, pp. 193--206.
LibreCat
C. Laroque, M. Fischer, B. Eikel, in: Augmented & Virtual Reality in Der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2008, pp. 193--206.
2008 | Journal Article | LibreCat-ID: 18143
Singular Coverings and Non-Uniform Notions of Closed Set Computability
S. Le Roux, M. Ziegler, Electronic Notes in Theoretical Computer Science (2008) 73–88.
LibreCat
| DOI
S. Le Roux, M. Ziegler, Electronic Notes in Theoretical Computer Science (2008) 73–88.
2008 | Journal Article | LibreCat-ID: 18570
Who Should Pay for Forwarding Packets?
H. Ackermann, P. Briest, A. Fanghänel, B. Vöcking, Internet Mathematics 5 (2008) 459–475.
LibreCat
| DOI
H. Ackermann, P. Briest, A. Fanghänel, B. Vöcking, Internet Mathematics 5 (2008) 459–475.
2008 | Book Chapter | LibreCat-ID: 16463
Local Strategies for Connecting Stations by Small Robotic Networks
F. Meyer auf der Heide, B. Schneider, in: Biologically-Inspired Collaborative Computing, Boston, MA, 2008.
LibreCat
| DOI
F. Meyer auf der Heide, B. Schneider, in: Biologically-Inspired Collaborative Computing, Boston, MA, 2008.
2008 | Book Chapter | LibreCat-ID: 16464
Bin Packing oder „Wie bekomme ich die Klamotten in die Kisten?“
J. Gehweiler, F. Meyer auf der Heide, in: Taschenbuch Der Algorithmen, Berlin, Heidelberg, 2008.
LibreCat
| DOI
J. Gehweiler, F. Meyer auf der Heide, in: Taschenbuch Der Algorithmen, Berlin, Heidelberg, 2008.
2008 | Preprint | LibreCat-ID: 16465
Planar Visibility Counting
M. Fischer, M. Hilbig, C. Jähn, F. Meyer auf der Heide, M. Ziegler, ArXiv:0810.0052 (2008).
LibreCat
| arXiv
M. Fischer, M. Hilbig, C. Jähn, F. Meyer auf der Heide, M. Ziegler, ArXiv:0810.0052 (2008).
2008 | Conference (Editor) | LibreCat-ID: 16466
Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures - SPAA '08
F. Meyer auf der Heide, N. Shavit, eds., Proceedings of the Twentieth Annual Symposium on Parallelism in Algorithms and Architectures - SPAA ’08, ACM, 2008.
LibreCat
| DOI
F. Meyer auf der Heide, N. Shavit, eds., Proceedings of the Twentieth Annual Symposium on Parallelism in Algorithms and Architectures - SPAA ’08, ACM, 2008.
2007 | Conference Paper | LibreCat-ID: 19689
Buying Cheap is Expensive: Hardness of Non-Parametric Multi-Product Pricing
P. Briest, P. Krysta, in: Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2007.
LibreCat
P. Briest, P. Krysta, in: Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2007.
2007 | Conference Paper | LibreCat-ID: 19725
Load Balancing in the Bulk-Synchronous-Parallel Setting using Process Migrations
O. Bonorden, in: 2007 IEEE International Parallel and Distributed Processing Symposium, 2007.
LibreCat
| DOI
O. Bonorden, in: 2007 IEEE International Parallel and Distributed Processing Symposium, 2007.
2007 | Conference Paper | LibreCat-ID: 19809
Minimal Energy Path Planning for Wireless Robots
C.C. Ooi, C. Schindelhauer, in: ROBOCOMM’07: Proc. of the 1st International Conference on Robot Communication and Coordination, 2007, pp. 309–321.
LibreCat
| DOI
C.C. Ooi, C. Schindelhauer, in: ROBOCOMM’07: Proc. of the 1st International Conference on Robot Communication and Coordination, 2007, pp. 309–321.
2007 | Conference Paper | LibreCat-ID: 19853
DHHT-RAID: A Distributed Heterogeneous Scalable Architecture for Dynamic Storage Environments
G. Schomaker, in: Advanced Information Networking and Applications (AINA-07), 2007, pp. 331–339.
LibreCat
| DOI
G. Schomaker, in: Advanced Information Networking and Applications (AINA-07), 2007, pp. 331–339.
2007 | Conference Paper | LibreCat-ID: 24276
The k-Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces
M. Bienkowski, J. Kutyłowski, in: Lecture Notes in Computer Science, Berlin, Heidelberg, 2007.
LibreCat
| DOI
M. Bienkowski, J. Kutyłowski, in: Lecture Notes in Computer Science, Berlin, Heidelberg, 2007.
2007 | Book | LibreCat-ID: 24366
Peer-to-Peer-Netzwerke
P. Mahlmann, C. Schindelhauer, Peer-to-Peer-Netzwerke, Springer, Berlin, 2007.
LibreCat
| DOI
P. Mahlmann, C. Schindelhauer, Peer-to-Peer-Netzwerke, Springer, Berlin, 2007.
2007 | Journal Article | LibreCat-ID: 17567
Guarding our digital society's well-being
S. Leonardi, P. Mahlmann, F. Meyer auf der Heide, P.G. Spirakis, G. Weikum, E-Strategies, Www.Britishpublishers.Com 3-10–2007 (2007).
LibreCat
S. Leonardi, P. Mahlmann, F. Meyer auf der Heide, P.G. Spirakis, G. Weikum, E-Strategies, Www.Britishpublishers.Com 3-10–2007 (2007).
2007 | Conference Paper | LibreCat-ID: 18928
Why Robots Need Maps
M. Dynia, J. Łopuszański, C. Schindelhauer, in: Proc. of the 14th Colloquium on Structural Information and Communication Complexity (SIROCCO), 2007, pp. 37-- 46.
LibreCat
| DOI
M. Dynia, J. Łopuszański, C. Schindelhauer, in: Proc. of the 14th Colloquium on Structural Information and Communication Complexity (SIROCCO), 2007, pp. 37-- 46.
2007 | Conference Paper | LibreCat-ID: 18929
Competitive Maintenance of Minimum Spanning Trees in Dynamic Graphs
M. Dynia, M. Korzeniowski, J. Kutyłowski, in: Proc. of the 33rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM’07), 2007, pp. 260--271.
LibreCat
| DOI
M. Dynia, M. Korzeniowski, J. Kutyłowski, in: Proc. of the 33rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM’07), 2007, pp. 260--271.
2007 | Dissertation | LibreCat-ID: 18931
Using Mobile Relays for Ensuring Connectivity in Sparse Networks
J. Kutylowski, Using Mobile Relays for Ensuring Connectivity in Sparse Networks, Universität Paderborn, 2007.
LibreCat
| Files available
J. Kutylowski, Using Mobile Relays for Ensuring Connectivity in Sparse Networks, Universität Paderborn, 2007.
2007 | Preprint | LibreCat-ID: 18933
Competitive Maintenance of Minimum Spanning Trees under Stochastic Adversaries
J. Kutylowski, (2007).
LibreCat
| Files available
J. Kutylowski, (2007).
2007 | Conference Paper | LibreCat-ID: 20374
Orientation in a Trail Network by Exploiting its Geometry for Swarm Robotics
M. Dorigo, H. Hamann, M. Szymanski, H. Wörn, Y. Shi, in: IEEE Swarm Intelligence Symposium, Honolulu, USA, April 1-5, IEEE Press, 2007, pp. 310--315.
LibreCat
| DOI
M. Dorigo, H. Hamann, M. Szymanski, H. Wörn, Y. Shi, in: IEEE Swarm Intelligence Symposium, Honolulu, USA, April 1-5, IEEE Press, 2007, pp. 310--315.
2007 | Conference Paper | LibreCat-ID: 20431
An analytical and spatial model of foraging in a swarm of robots
H. Hamann, H. Wörn, E. Sahin, W. Spears, W. Winfield, in: Swarm Robotics - Second SAB 2006 International Workshop, 2007, pp. 43--55.
LibreCat
| DOI
H. Hamann, H. Wörn, E. Sahin, W. Spears, W. Winfield, in: Swarm Robotics - Second SAB 2006 International Workshop, 2007, pp. 43--55.
2007 | Conference Paper | LibreCat-ID: 20432
A Space- and Time-Continuous Model of Self-Organizing Robot Swarms for Design Support
H. Hamann, H. Wörn, in: First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007), 2007, pp. 23--31.
LibreCat
| DOI
H. Hamann, H. Wörn, in: First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007), 2007, pp. 23--31.
2007 | Journal Article | LibreCat-ID: 20433
Embodied Computation
H. Hamann, H. Wörn, M. Nagy, N. Nagy, Parallel Processing Letters 17 (2007) 287--298.
LibreCat
H. Hamann, H. Wörn, M. Nagy, N. Nagy, Parallel Processing Letters 17 (2007) 287--298.
2007 | Conference Paper | LibreCat-ID: 20434
From Micro to Nano and Swarm Robotics
H. Hamann, M. Szymanski, H. Wörn, R. Estana, M. Xie, S. Dubowsky, in: Advances in Climbing and Walking Robots. Proceedings of 10th International Conference (CLAWAR’07), Singapore, July 16-18, 2007, pp. 15--24.
LibreCat
| DOI
H. Hamann, M. Szymanski, H. Wörn, R. Estana, M. Xie, S. Dubowsky, in: Advances in Climbing and Walking Robots. Proceedings of 10th International Conference (CLAWAR’07), Singapore, July 16-18, 2007, pp. 15--24.
2007 | Journal Article | LibreCat-ID: 17980
Revising Type-2 Computation and Degrees of Discontinuity
M. Ziegler, Electronic Notes in Theoretical Computer Science (2007) 255–274.
LibreCat
| DOI
M. Ziegler, Electronic Notes in Theoretical Computer Science (2007) 255–274.
2007 | Journal Article | LibreCat-ID: 17981
Real Hypercomputation and Continuity
M. Ziegler, Theory of Computing Systems (2007) 177–206.
LibreCat
| DOI
M. Ziegler, Theory of Computing Systems (2007) 177–206.
2007 | Book Chapter | LibreCat-ID: 17982
(Short) Survey of Real Hypercomputation
M. Ziegler, in: Lecture Notes in Computer Science, Berlin, Heidelberg, 2007.
LibreCat
| DOI
M. Ziegler, in: Lecture Notes in Computer Science, Berlin, Heidelberg, 2007.
2007 | Book Chapter | LibreCat-ID: 17983
Real Computational Universality: The Word Problem for a Class of Groups with Infinite Presentation
K. Meer, M. Ziegler, in: Mathematical Foundations of Computer Science 2007, Berlin, Heidelberg, 2007.
LibreCat
| DOI
K. Meer, M. Ziegler, in: Mathematical Foundations of Computer Science 2007, Berlin, Heidelberg, 2007.
2007 | Preprint | LibreCat-ID: 17984
On Faster Integer Calculations using Non-Arithmetic Primitives
K. Lürwer-Brüggemeier, M. Ziegler, ArXiv:0709.0624 (2007).
LibreCat
K. Lürwer-Brüggemeier, M. Ziegler, ArXiv:0709.0624 (2007).
2007 | Report | LibreCat-ID: 18285
Real Computability and Hypercomputation
M. Ziegler, Real Computability and Hypercomputation, 2007.
LibreCat
| Files available
M. Ziegler, Real Computability and Hypercomputation, 2007.
2007 | Conference Paper | LibreCat-ID: 18347
Interactive Refinement of a Material Flow Simulation Model by Comparing Multiple Simulation Runs in one 3D Environment
M. Fischer, C. Laroque, D. Huber, J. Krokowski, B. Mueck, M. Kortenjan, M. Aufenanger, W. Dangelmaier, in: European Simulation and Modelling Conference (ESM 2007), 2007, pp. 499--505.
LibreCat
| Files available
M. Fischer, C. Laroque, D. Huber, J. Krokowski, B. Mueck, M. Kortenjan, M. Aufenanger, W. Dangelmaier, in: European Simulation and Modelling Conference (ESM 2007), 2007, pp. 499--505.
2007 | Conference Paper | LibreCat-ID: 18349
Ein ganzheitlicher Ansatz zur immersiven 3D-Materialflusssimulation innerhalb der Digitalen Fabrik
W. Dangelmaier, C. Laroque, M. Fischer, in: Augmented & Virtual Reality in Der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2007, pp. 95–110.
LibreCat
W. Dangelmaier, C. Laroque, M. Fischer, in: Augmented & Virtual Reality in Der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2007, pp. 95–110.
2007 | Conference Paper | LibreCat-ID: 18572
Estimating Clustering Indexes in Data Streams
L.S. Buriol, G. Frahling, S. Leonardi, C. Sohler, in: Proceedings of the 15th European Symposium on Algorithms (ESA), Springer, Berlin, Heidelberg, 2007, pp. 618–632.
LibreCat
| DOI
L.S. Buriol, G. Frahling, S. Leonardi, C. Sohler, in: Proceedings of the 15th European Symposium on Algorithms (ESA), Springer, Berlin, Heidelberg, 2007, pp. 618–632.
2007 | Conference Paper | LibreCat-ID: 18655
On Testable Properties in Bounded Degree Graphs
C. Sohler, A. Czumaj, in: Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA’07), 2007, pp. 494–501.
LibreCat
C. Sohler, A. Czumaj, in: Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA’07), 2007, pp. 494–501.
2007 | Conference Paper | LibreCat-ID: 18656
StrSort Algorithms for Geometric Problems
C. Sohler, C. Lammersen, in: Proceedings of the 23rd European Workshop on Computational Geometry (EWCG), 2007, pp. 69–72.
LibreCat
C. Sohler, C. Lammersen, in: Proceedings of the 23rd European Workshop on Computational Geometry (EWCG), 2007, pp. 69–72.
2007 | Conference Paper | LibreCat-ID: 18660
Testing Expansion in Bounded-Degree Graphs
C. Sohler, A. Czumaj, in: Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2007, pp. 570–578.
LibreCat
C. Sohler, A. Czumaj, in: Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2007, pp. 570–578.
2007 | Conference Paper | LibreCat-ID: 18662
Small Space Representations for Metric Min-Sum k-Clustering and their Applications
C. Sohler, A. Czumaj, in: Proceedings of the 24th International Symposium on Theoretical Aspects of Computer Science (STACS’07), 2007, pp. 536–548.
LibreCat
C. Sohler, A. Czumaj, in: Proceedings of the 24th International Symposium on Theoretical Aspects of Computer Science (STACS’07), 2007, pp. 536–548.
2007 | Journal Article | LibreCat-ID: 18665
Sublinear-time approximation algorithms for clustering via random sampling
C. Sohler, A. Czumaj, Random Structures & Algorithms 30 (2007) 226-- 256.
LibreCat
C. Sohler, A. Czumaj, Random Structures & Algorithms 30 (2007) 226-- 256.
2007 | Conference Paper | LibreCat-ID: 18668
A PTAS for k-means clustering based on weak coresets
C. Sohler, M. Monemizahdeh, D. Feldman, in: Proceedings of the 23rd Annual Symposium on Computational Geometry (SoCG’07), 2007, pp. 11–18.
LibreCat
C. Sohler, M. Monemizahdeh, D. Feldman, in: Proceedings of the 23rd Annual Symposium on Computational Geometry (SoCG’07), 2007, pp. 11–18.
2007 | Conference Paper | LibreCat-ID: 18669
Efficient kinetic data structures for MaxCut
C. Sohler, A. Czumaj, G. Frahling, in: Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG), 2007, pp. 157–160.
LibreCat
C. Sohler, A. Czumaj, G. Frahling, in: Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG), 2007, pp. 157–160.
2007 | Conference Paper | LibreCat-ID: 2214 |
Dynamic and redundant data placement
A. Brinkmann, S. Effert, F. Meyer auf der Heide, C. Scheideler, in: IEEE International Conference on Distributed Computing Systems (ICDCS), 2007.
LibreCat
| Files available
A. Brinkmann, S. Effert, F. Meyer auf der Heide, C. Scheideler, in: IEEE International Conference on Distributed Computing Systems (ICDCS), 2007.
2007 | Conference Paper | LibreCat-ID: 7970
Smart Teams: Simulating Large Robotic Swarms in Vast Environments
S. Arens, A. Buss, H. Deck, M. Dynia, M. Fischer, H. Hagedorn, P. Isaak, J. Kutylowski, F. Meyer auf der Heide, V. Nesterow, A. Ogiermann, B. Stobbe, T. Storm, H. Wachsmuth, in: Proceedings of the 4th International Symposium on Autonomous Minirobots for Research and Edutainment, Heinz Nixdorf Institut, University of Paderborn, Buenos Aires, Argentina, 2007, pp. 215–222.
LibreCat
| Download (ext.)
S. Arens, A. Buss, H. Deck, M. Dynia, M. Fischer, H. Hagedorn, P. Isaak, J. Kutylowski, F. Meyer auf der Heide, V. Nesterow, A. Ogiermann, B. Stobbe, T. Storm, H. Wachsmuth, in: Proceedings of the 4th International Symposium on Autonomous Minirobots for Research and Edutainment, Heinz Nixdorf Institut, University of Paderborn, Buenos Aires, Argentina, 2007, pp. 215–222.
2007 | Conference Paper | LibreCat-ID: 16467
Local strategies for maintaining a chain of relay stations between an explorer and a base station
M. Dynia, J. Kutylowski, F. Meyer auf der Heide, J. Schrieb, in: Proceedings of the Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures - SPAA ’07, 2007.
LibreCat
| DOI
M. Dynia, J. Kutylowski, F. Meyer auf der Heide, J. Schrieb, in: Proceedings of the Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures - SPAA ’07, 2007.
2006 | Dissertation | LibreCat-ID: 19612
Efficient Collision Detection for Point and Polygon Based Models
J. Klein, Efficient Collision Detection for Point and Polygon Based Models, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
| Files available
J. Klein, Efficient Collision Detection for Point and Polygon Based Models, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
2006 | Dissertation | LibreCat-ID: 19613
Position-based Routing Strategies
S. Rührup, Position-Based Routing Strategies, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
| Files available
S. Rührup, Position-Based Routing Strategies, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
2006 | Conference Paper | LibreCat-ID: 19690
Single-Minded Unlimited Supply Pricing on Sparse Instances
P. Briest, P. Krysta, in: Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2006.
LibreCat
P. Briest, P. Krysta, in: Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2006.
2006 | Conference Paper | LibreCat-ID: 19691
Energy-Efficient Broadcast Scheduling for Speed-Controlled Transmission Channels
P. Briest, C. Gunia, in: Proceedings of the 17th International Symposium on Algorithms and Computation (ISAAC), 2006.
LibreCat
P. Briest, C. Gunia, in: Proceedings of the 17th International Symposium on Algorithms and Computation (ISAAC), 2006.
2006 | Mastersthesis | LibreCat-ID: 19718
Die Analyse von Estimation-of-Distribution-Algorithmen auf ausgewählten Funktionen
B. Degener, Die Analyse von Estimation-of-Distribution-Algorithmen Auf Ausgewählten Funktionen, 2006.
LibreCat
B. Degener, Die Analyse von Estimation-of-Distribution-Algorithmen Auf Ausgewählten Funktionen, 2006.
2006 | Conference Paper | LibreCat-ID: 19808
Distributed random digraph transformations for peer-to-peer networks
P. Mahlmann, C. Schindelhauer, in: Proceedings of the Eighteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures - SPAA ’06, 2006, pp. 308--317.
LibreCat
| DOI
P. Mahlmann, C. Schindelhauer, in: Proceedings of the Eighteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures - SPAA ’06, 2006, pp. 308--317.
2006 | Conference Paper | LibreCat-ID: 19838
Online Multi-path Routing in a Maze
S. Rührup, C. Schindelhauer, in: Proc. of the 17th International Symposium on Algorithms and Computation (ISAAC 2006), 2006.
LibreCat
| DOI
S. Rührup, C. Schindelhauer, in: Proc. of the 17th International Symposium on Algorithms and Computation (ISAAC 2006), 2006.
2006 | Conference Paper | LibreCat-ID: 19839
SAN Optimal Multi Parameter Access Scheme
C. Schindelhauer, G. Schomaker, in: 5th International Conference on Networking (ICN), 2006.
LibreCat
| DOI
C. Schindelhauer, G. Schomaker, in: 5th International Conference on Networking (ICN), 2006.
2006 | Report | LibreCat-ID: 19840
Improved Bounds for Online Multi-Path Routing in Faulty Mesh Networks
S. Rührup, C. Schindelhauer, Improved Bounds for Online Multi-Path Routing in Faulty Mesh Networks, Universität Paderborn, 2006.
LibreCat
S. Rührup, C. Schindelhauer, Improved Bounds for Online Multi-Path Routing in Faulty Mesh Networks, Universität Paderborn, 2006.
2006 | Conference Paper | LibreCat-ID: 19854
Predictive Replication and Placement Strategies for Movie Documents in heterogeneous Content Delivery Networks
G. Schomaker, C. Loeser, M. Schubert, in: 5th International Conference on Networking (ICN)., 2006.
LibreCat
G. Schomaker, C. Loeser, M. Schubert, in: 5th International Conference on Networking (ICN)., 2006.
2006 | Conference Paper | LibreCat-ID: 19870
Realizing Multilevel Snapshots in Dynamically Changing Virtualized Storage Environments
A. Brinkmann, S. Effert, M. Heidebuer, M. Vodisek, in: 5th International Conference on Networking (ICN), 2006.
LibreCat
| DOI
A. Brinkmann, S. Effert, M. Heidebuer, M. Vodisek, in: 5th International Conference on Networking (ICN), 2006.
2006 | Conference Paper | LibreCat-ID: 19932
Size equivalent cluster trees (SEC-Trees) realtime rendering of large industrial scenes
M. Kortenjan, G. Schomaker, in: 4th International Conference on Virtual Reality, Computer Graphics, Visualization and Interaction (Afrigraph 2006), 2006.
LibreCat
| DOI
M. Kortenjan, G. Schomaker, in: 4th International Conference on Virtual Reality, Computer Graphics, Visualization and Interaction (Afrigraph 2006), 2006.
2006 | Conference Paper | LibreCat-ID: 24277
Reliable Broadcasting Without Collision Detection
J. Kutyłowski, F. Zagórski, in: SOFSEM 2006: Theory and Practice of Computer Science, Berlin, Heidelberg, 2006.
LibreCat
| DOI
J. Kutyłowski, F. Zagórski, in: SOFSEM 2006: Theory and Practice of Computer Science, Berlin, Heidelberg, 2006.
2006 | Conference Paper | LibreCat-ID: 26988
Influence of adaptive data layouts on performance in dynamically changing storage environments
A. Brinkmann, S. Effert, M. Heidebuer, M. Vodisek, in: 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP’06), 2006.
LibreCat
| DOI
A. Brinkmann, S. Effert, M. Heidebuer, M. Vodisek, in: 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP’06), 2006.
2006 | Conference (Editor) | LibreCat-ID: 17417
Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems
F.-J. Rammig, W. Dangelmaier, H. Karl, B. Mertsching, F. Meyer auf der Heide, A. Trächtler, eds., Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
F.-J. Rammig, W. Dangelmaier, H. Karl, B. Mertsching, F. Meyer auf der Heide, A. Trächtler, eds., Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
2006 | Book | LibreCat-ID: 17475
New trends in parallel and distributed computing
B. Monien, F. Meyer auf der Heide, New Trends in Parallel and Distributed Computing, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
B. Monien, F. Meyer auf der Heide, New Trends in Parallel and Distributed Computing, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
2006 | Conference Paper | LibreCat-ID: 17619
Directional Communication in Mobile Ad Hoc Networks
M. Grünewald, F. Meyer auf der Heide, S. Rührup, C. Schindelhauer, K. Volbert, in: New Trends in Parallel & Distributed Computing, 6th Int. Heinz Nixdorf Symposium, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006, pp. 225–234.
LibreCat
M. Grünewald, F. Meyer auf der Heide, S. Rührup, C. Schindelhauer, K. Volbert, in: New Trends in Parallel & Distributed Computing, 6th Int. Heinz Nixdorf Symposium, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006, pp. 225–234.
2006 | Conference Paper | LibreCat-ID: 18676
Computing Clustering Coefficients in Data Streams
C. Sohler, G. Frahling, A. Marchetti-Spaccamela, S. Leonardi, L. Buriol, in: Proceedings of the European Conference on Complex Systems (ECCS’06), 2006.
LibreCat
C. Sohler, G. Frahling, A. Marchetti-Spaccamela, S. Leonardi, L. Buriol, in: Proceedings of the European Conference on Complex Systems (ECCS’06), 2006.
2006 | Conference Paper | LibreCat-ID: 18745
Counting Triangles in Data Streams
C. Sohler, G. Frahling, A. Marchetti-Spaccamela, S. Leonardi, L. Buriol, in: Proceedings of the 25th ACM Symposium on Principles of Database Systems (PODS) (Ed.), 2006.
LibreCat
C. Sohler, G. Frahling, A. Marchetti-Spaccamela, S. Leonardi, L. Buriol, in: Proceedings of the 25th ACM Symposium on Principles of Database Systems (PODS) (Ed.), 2006.
2006 | Conference Paper | LibreCat-ID: 18746
A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem
C. Sohler, J. Gehweiler, C. Lammersen, in: Proceeedings of 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2006.
LibreCat
C. Sohler, J. Gehweiler, C. Lammersen, in: Proceeedings of 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2006.
2006 | Conference Paper | LibreCat-ID: 18926
Power-Aware Collective Tree Exploration
M. Dynia, M. Korzeniowski, C. Schindelhauer, in: Architecture of Computing Systems - ARCS, 2006, pp. 341--351.
LibreCat
| DOI
M. Dynia, M. Korzeniowski, C. Schindelhauer, in: Architecture of Computing Systems - ARCS, 2006, pp. 341--351.
2006 | Dissertation | LibreCat-ID: 18972
Average and Smoothed Complexity of Geometric Structures
V. Damerow, Average and Smoothed Complexity of Geometric Structures, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
| Files available
V. Damerow, Average and Smoothed Complexity of Geometric Structures, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
2006 | Conference Paper | LibreCat-ID: 18999
A Web Computing Environment for Parallel Algorithms in Java
O. Bonorden, F. Meyer auf der Heide, J. Gehweiler, in: Journal on Scalable Computing: Practice and Experience, 2006, pp. 1–14.
LibreCat
O. Bonorden, F. Meyer auf der Heide, J. Gehweiler, in: Journal on Scalable Computing: Practice and Experience, 2006, pp. 1–14.
2006 | Conference Paper | LibreCat-ID: 19001
Distributed Load Balancing in Heterogeneous Peer-to-Peer Networks for Web Computing Libraries
J. Gehweiler, G. Schomaker, in: Proceeedings of 10th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT), 2006, pp. 51–58.
LibreCat
| DOI
J. Gehweiler, G. Schomaker, in: Proceeedings of 10th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT), 2006, pp. 51–58.
2006 | Journal Article | LibreCat-ID: 23881
A combinatorial algorithm for weighted stable sets in bipartite graphs
U. Faigle, G. Frahling, Discrete Applied Mathematics (2006) 1380–1391.
LibreCat
| DOI
U. Faigle, G. Frahling, Discrete Applied Mathematics (2006) 1380–1391.
2006 | Conference Paper | LibreCat-ID: 23882
A fast k-means implementation using coresets
G. Frahling, C. Sohler, in: Proceedings of the Twenty-Second Annual Symposium on Computational Geometry - SCG ’06, 2006.
LibreCat
| DOI
G. Frahling, C. Sohler, in: Proceedings of the Twenty-Second Annual Symposium on Computational Geometry - SCG ’06, 2006.
2006 | Mastersthesis | LibreCat-ID: 20436
Modeling and Investigation of Robot Swarms
H. Hamann, Modeling and Investigation of Robot Swarms, 2006.
LibreCat
H. Hamann, Modeling and Investigation of Robot Swarms, 2006.
2006 | Journal Article | LibreCat-ID: 17979
Geometric spanners with applications in wireless networks
C. Schindelhauer, K. Volbert, M. Ziegler, Computational Geometry (2006) 197–214.
LibreCat
| DOI
C. Schindelhauer, K. Volbert, M. Ziegler, Computational Geometry (2006) 197–214.
2006 | Journal Article | LibreCat-ID: 17985
Effectively open real functions
M. Ziegler, Journal of Complexity (2006) 827–849.
LibreCat
| DOI
M. Ziegler, Journal of Complexity (2006) 827–849.
2006 | Book Chapter | LibreCat-ID: 17987
Uncomputability Below the Real Halting Problem
K. Meer, M. Ziegler, in: Logical Approaches to Computational Barriers, Berlin, Heidelberg, 2006.
LibreCat
| DOI
K. Meer, M. Ziegler, in: Logical Approaches to Computational Barriers, Berlin, Heidelberg, 2006.
2006 | Conference Paper | LibreCat-ID: 18351
d³FACT insight goes parallel - Aggregation of multiple simulations
W. Dangelmaier, D. Huber, C. Laroque, M. Aufenanger, M. Fischer, J. Krokowski, M. Kortenjan, in: Simulation and Visualization 2006 (SimViS), SCS European Publishing House, 2006, pp. 79–88.
LibreCat
W. Dangelmaier, D. Huber, C. Laroque, M. Aufenanger, M. Fischer, J. Krokowski, M. Kortenjan, in: Simulation and Visualization 2006 (SimViS), SCS European Publishing House, 2006, pp. 79–88.
2006 | Journal Article | LibreCat-ID: 18672
Sublinear-time Algorithms
C. Sohler, A. Czumaj, EATCS Bulletin (2006) 23--47.
LibreCat
C. Sohler, A. Czumaj, EATCS Bulletin (2006) 23--47.
2006 | Conference Paper | LibreCat-ID: 16462
Efficient Parallel Algorithms
O. Bonorden, J. Gehweiler, F. Meyer auf der Heide, B. Rehberg, in: Proceedings of 6th International Heinz Nixdorf Symposium: New Trends in Parallel & Distributed Computing, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006, pp. 137–153.
LibreCat
O. Bonorden, J. Gehweiler, F. Meyer auf der Heide, B. Rehberg, in: Proceedings of 6th International Heinz Nixdorf Symposium: New Trends in Parallel & Distributed Computing, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006, pp. 137–153.
2006 | Book Chapter | LibreCat-ID: 16472
De Dictionariis Dynamicis Pauco Spatio Utentibus ({lat.} On Dynamic Dictionaries Using Little Space)
E.D. Demaine, F. Meyer auf der Heide, R. Pagh, M. Pǎtraşcu, in: LATIN 2006: Theoretical Informatics, Berlin, Heidelberg, 2006.
LibreCat
| DOI
E.D. Demaine, F. Meyer auf der Heide, R. Pagh, M. Pǎtraşcu, in: LATIN 2006: Theoretical Informatics, Berlin, Heidelberg, 2006.
2006 | Book Chapter | LibreCat-ID: 16473
Smart Robot Teams Exploring Sparse Trees
M. Dynia, J. Kutyłowski, F. Meyer auf der Heide, C. Schindelhauer, in: Lecture Notes in Computer Science, Berlin, Heidelberg, 2006.
LibreCat
| DOI
M. Dynia, J. Kutyłowski, F. Meyer auf der Heide, C. Schindelhauer, in: Lecture Notes in Computer Science, Berlin, Heidelberg, 2006.
2006 | Book Chapter | LibreCat-ID: 16476
Maintaining Communication Between an Explorer and a Base Station
M. Dynia, J. Kutyłowski, P. Lorek, F. Meyer auf der Heide, in: IFIP International Federation for Information Processing, Boston, MA, 2006.
LibreCat
| DOI
M. Dynia, J. Kutyłowski, P. Lorek, F. Meyer auf der Heide, in: IFIP International Federation for Information Processing, Boston, MA, 2006.
2006 | Report | LibreCat-ID: 17011
SmartS Simulator Design
M. Dynia, A. Kuhmlehn, J. Kutylowski, F. Meyer auf der Heide, C. Schindelhauer, SmartS Simulator Design, 2006.
LibreCat
| Files available
M. Dynia, A. Kuhmlehn, J. Kutylowski, F. Meyer auf der Heide, C. Schindelhauer, SmartS Simulator Design, 2006.
2005 | Dissertation | LibreCat-ID: 19611
Geometric Spanners for Topology Control in Wireless Networks
K. Volbert, Geometric Spanners for Topology Control in Wireless Networks, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005.
LibreCat
| Files available
K. Volbert, Geometric Spanners for Topology Control in Wireless Networks, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005.
2005 | Conference Paper | LibreCat-ID: 19827
Peer-to-peer networks based on random transformations of connected regular undirected graphs
P. Mahlmann, C. Schindelhauer, in: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures - SPAA’05, 2005.
LibreCat
| DOI
P. Mahlmann, C. Schindelhauer, in: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures - SPAA’05, 2005.
2005 | Conference Paper | LibreCat-ID: 19834
Competitive Time and Traffic Analysis of Position-Based Routing using a Cell Structure
S. Rührup, C. Schindelhauer, in: 19th IEEE International Parallel and Distributed Processing Symposium, 2005, p. 248.
LibreCat
| DOI
S. Rührup, C. Schindelhauer, in: 19th IEEE International Parallel and Distributed Processing Symposium, 2005, p. 248.
2005 | Conference Paper | LibreCat-ID: 19835
Performance Analysis of the Hierarchical Layer Graph for Wireless Networks
S. Rührup, C. Schindelhauer, K. Volbert, in: Proc. of 4th International Conference on Ad-Hoc, Mobile & Wireless Networks (ADHOC-NOW 2005), 2005, pp. 244–257.
LibreCat
| DOI
S. Rührup, C. Schindelhauer, K. Volbert, in: Proc. of 4th International Conference on Ad-Hoc, Mobile & Wireless Networks (ADHOC-NOW 2005), 2005, pp. 244–257.
2005 | Book Chapter | LibreCat-ID: 19836
Probability Distributions for Channel Utilisation
C. Schindelhauer, K. Voß, in: Proc. of 4th International Conference on Ad-Hoc Networks & Wireless (ADHOC-NOW 2005), 2005, pp. 271–284.
LibreCat
| DOI
C. Schindelhauer, K. Voß, in: Proc. of 4th International Conference on Ad-Hoc Networks & Wireless (ADHOC-NOW 2005), 2005, pp. 271–284.
2005 | Conference Paper | LibreCat-ID: 19837
Towards Self-Organizing Query Routing and Processing for Peer-to-Peer Web Search
C. Schindelhauer, G. Weikum, D. Hales, P. Triantafillou, in: European Conference on Complex Systems (ECCS 2005), 2005.
LibreCat
C. Schindelhauer, G. Weikum, D. Hales, P. Triantafillou, in: European Conference on Complex Systems (ECCS 2005), 2005.
2005 | Conference Paper | LibreCat-ID: 19871
Distributed MD
A. Brinkmann, S. Effert, M. Heidebuer, M. Vodisek, in: In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os, 2005, pp. 81–88.
LibreCat
A. Brinkmann, S. Effert, M. Heidebuer, M. Vodisek, in: In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os, 2005, pp. 81–88.
2005 | Conference Paper | LibreCat-ID: 19872
An integrated Architecture for Business Intelligence support from Application down to Storage
A. Brinkmann, S. Effert, M. Heidebuer, M. Vodisek, H. Baars, in: In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os, 2005, pp. 1–8.
LibreCat
A. Brinkmann, S. Effert, M. Heidebuer, M. Vodisek, H. Baars, in: In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os, 2005, pp. 1–8.
2005 | Conference Paper | LibreCat-ID: 19888
The expected running time of hierarchical collision detection
J. Klein, G. Zachmann, in: ACM SIGGRAPH 2005 Posters on - SIGGRAPH ’05, 2005.
LibreCat
| DOI
J. Klein, G. Zachmann, in: ACM SIGGRAPH 2005 Posters on - SIGGRAPH ’05, 2005.
2005 | Conference Paper | LibreCat-ID: 19890
Interpolation Search for Point Cloud Intersection
J. Klein, G. Zachmann, in: Proceedings of the 13-Th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision’2005 (WSCG’2005), 2005, pp. 163–170.
LibreCat
| DOI
J. Klein, G. Zachmann, in: Proceedings of the 13-Th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision’2005 (WSCG’2005), 2005, pp. 163–170.
2005 | Conference Paper | LibreCat-ID: 19912
Content Distribution in Heterogenous Video-on-Demand P2P Networks with ARIMA Forecasts
C. Loeser, G. Schomaker, A. Brinkmann, M. Vodisek, M. Heidebuer, in: Proceedings of the 4th International Conference on Networking, Berlin, Heidelberg, 2005, pp. 800–810.
LibreCat
| DOI
C. Loeser, G. Schomaker, A. Brinkmann, M. Vodisek, M. Heidebuer, in: Proceedings of the 4th International Conference on Networking, Berlin, Heidelberg, 2005, pp. 800–810.
2005 | Journal Article | LibreCat-ID: 26278
Nonlinear Reformulation of Heisenberg's Dynamics
M. Ziegler, B. Fuchssteiner, International Journal of Theoretical Physics (2005) 693–717.
LibreCat
| DOI
M. Ziegler, B. Fuchssteiner, International Journal of Theoretical Physics (2005) 693–717.
2005 | Conference Paper | LibreCat-ID: 28987
Weighted distributed hash tables
C. Schindelhauer, G. Schomaker, in: SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Las Vegas, Nevada, USA, 2005.
LibreCat
| DOI
C. Schindelhauer, G. Schomaker, in: SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Las Vegas, Nevada, USA, 2005.
2005 | Book Chapter | LibreCat-ID: 26991
Online Routing in Faulty Meshes with Sub-linear Comparative Time and Traffic Ratio
S. Rührup, C. Schindelhauer, in: Algorithms – ESA 2005, Berlin, Heidelberg, 2005.
LibreCat
| DOI
S. Rührup, C. Schindelhauer, in: Algorithms – ESA 2005, Berlin, Heidelberg, 2005.
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, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005.
LibreCat
| Files available
M. Fischer, Design, Analysis, and Evaluation of a Data Structure for Distributed Virtual Environments, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005.
2005 | Journal Article | LibreCat-ID: 17414
Virtual and augmented reality support for discrete manufacturing system simulation
W. Dangelmaier, M. Fischer, J. Gausemeier, M. Grafe, C. Matysczok, B. Mueck, Computers in Industry (2005) 371–383.
LibreCat
| DOI
W. Dangelmaier, M. Fischer, J. Gausemeier, M. Grafe, C. Matysczok, B. Mueck, Computers in Industry (2005) 371–383.
2005 | Conference Paper | LibreCat-ID: 17415
Multi-User Support and Motion Planning of Humans and Humans Driven Vehicles in Interactive 3D Material Flow Simulations
M. Fischer, B. Mueck, K. Mahajan, M. Kortenjan, C. Laroque, W. Dangelmaier, in: Proceedings of the Winter Simulation Conference, 2005.
LibreCat
| DOI
M. Fischer, B. Mueck, K. Mahajan, M. Kortenjan, C. Laroque, W. Dangelmaier, in: Proceedings of the Winter Simulation Conference, 2005.
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
A. Czumaj, C. Sohler, SIAM Journal on Computing 34 (2005) 580–615.
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
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.
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
C. Sohler, G. Frahling, in: Proceedings of the 37th ACM Symposium on Theory of Computing (STOC), 2005, pp. 209–217.
2005 | Journal Article | LibreCat-ID: 18790
Testing hypergraph colorability
A. Czumaj, C. Sohler, Theoretical Computer Science 331 (2005) 37–52.
LibreCat
| DOI
A. Czumaj, C. Sohler, Theoretical Computer Science 331 (2005) 37–52.
2005 | Journal Article | LibreCat-ID: 18855
Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time
A. Czumaj, F. Ergün, L. Fortnow, A. Magen, I. Newman, R. Rubinfeld, C. Sohler, SIAM Journal on Computing 35 (2005) 91–109.
LibreCat
| DOI
A. Czumaj, F. Ergün, L. Fortnow, A. Magen, I. Newman, R. Rubinfeld, C. Sohler, SIAM Journal on Computing 35 (2005) 91–109.
2005 | Conference Paper | LibreCat-ID: 18867
Online Occlusion Culling
G. Frahling, J. Krokowski, in: Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), Springer, Berlin, Heidelberg, 2005, pp. 758–769.
LibreCat
| DOI
G. Frahling, J. Krokowski, in: Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), Springer, Berlin, Heidelberg, 2005, pp. 758–769.
2005 | Conference Paper | LibreCat-ID: 18912
Dynamic Page Migration Under Brownian Motion
M. Bienkowski, M. Korzeniowski, in: Proc. of the European Conference in Parallel Processing (Euro-Par), Berlin, Heidelberg, 2005.
LibreCat
| DOI
M. Bienkowski, M. Korzeniowski, in: Proc. of the European Conference in Parallel Processing (Euro-Par), Berlin, Heidelberg, 2005.
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
M. Bienkowski, J. Byrka, in: Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), Springer , Berlin, Heidelberg, 2005, pp. 815–826.
2005 | Conference Paper | LibreCat-ID: 18917
Dynamic Page Migration with Stochastic Requests
M. Bienkowski, in: Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), ACM Press, NY, USA, 2005, pp. 270–278.
LibreCat
M. Bienkowski, in: Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), ACM Press, NY, USA, 2005, pp. 270–278.
2005 | Conference Paper | LibreCat-ID: 18924
Cube Connected Cycles Based Bluetooth Scatternet Formation
M. Bienkowski, A. Brinkmann, M. Korzeniowski, O. Orhan, in: Proceedings of the 4th International Conference on Networking, Springer, Berlin, Heidelberg, 2005, pp. 413–420.
LibreCat
| DOI
M. Bienkowski, A. Brinkmann, M. Korzeniowski, O. Orhan, in: Proceedings of the 4th International Conference on Networking, Springer, Berlin, Heidelberg, 2005, pp. 413–420.
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
M. Bienkowski, M. Dynia, M. Korzeniowski, in: Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS), 2005, pp. 365–376.
2005 | Dissertation | LibreCat-ID: 18967
Data Management and Routing in General Networks
H. Räcke, Data Management and Routing in General Networks, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005.
LibreCat
| Files available
H. Räcke, Data Management and Routing in General Networks, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005.
2005 | Conference Paper | LibreCat-ID: 23883
Sampling in dynamic data streams and applications
G. Frahling, P. Indyk, C. Sohler, in: Proceedings of the Twenty-First Annual Symposium on Computational Geometry - SCG ’05, 2005.
LibreCat
| DOI
G. Frahling, P. Indyk, C. Sohler, in: Proceedings of the Twenty-First Annual Symposium on Computational Geometry - SCG ’05, 2005.
2005 | Book Chapter | LibreCat-ID: 17988
On Approximating Real-World Halting Problems
S. Köhler, C. Schindelhauer, M. Ziegler, in: Fundamentals of Computation Theory, Berlin, Heidelberg, 2005.
LibreCat
| DOI
S. Köhler, C. Schindelhauer, M. Ziegler, in: Fundamentals of Computation Theory, Berlin, Heidelberg, 2005.
2005 | Book Chapter | LibreCat-ID: 17989
An Explicit Solution to Post’s Problem over the Reals
K. Meer, M. Ziegler, in: Fundamentals of Computation Theory, Berlin, Heidelberg, 2005.
LibreCat
| DOI
K. Meer, M. Ziegler, in: Fundamentals of Computation Theory, Berlin, Heidelberg, 2005.
2005 | Conference Paper | LibreCat-ID: 18280
Computability and Continuity on the Real Arithmetic Hierarchy and the Power of Type-2 Nondeterminism
M. Ziegler, in: Proc. CiE 2005: New Computational Paradigms, Springer, 2005, pp. 562–571.
LibreCat
| DOI
M. Ziegler, in: Proc. CiE 2005: New Computational Paradigms, Springer, 2005, pp. 562–571.
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
M. Ziegler, International Journal of Theoretical Physics 44 (2005) 2059–2071.
2005 | Conference Paper | LibreCat-ID: 18366
Methods to lead the user to significant processes in a 3D material flow simulation
W. Dangelmaier, B. Mueck, M. Fischer, K. Mahajan, C. Laroque, in: Simulation in Wider Europe - 19th European Conference on Modelling and Simulation ECMS 2005, 2005, pp. 267–270.
LibreCat
W. Dangelmaier, B. Mueck, M. Fischer, K. Mahajan, C. Laroque, in: Simulation in Wider Europe - 19th European Conference on Modelling and Simulation ECMS 2005, 2005, pp. 267–270.
2005 | Conference Paper | LibreCat-ID: 18449
Glaschick, Rainer: Integrative Approach of Web Services and Universal Plug and Play within an AV Scenario
C. Loeser, I. Drüke, B. Oesterdiekhoff, in: IEEE International Conference on Industrial Informatics (INDIN), 2005.
LibreCat
C. Loeser, I. Drüke, B. Oesterdiekhoff, in: IEEE International Conference on Industrial Informatics (INDIN), 2005.
2005 | Conference Paper | LibreCat-ID: 18450
Glaschick, Rainer; Service Oriented Interface Design for Embedded Devices
B. Oesterdiekhoff, in: IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), 2005.
LibreCat
B. Oesterdiekhoff, in: IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), 2005.
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
M. Bienkowski, M. Korzeniowski, F. Meyer auf der Heide, in: Peer-to-Peer Systems IV, Berlin, Heidelberg, 2005.
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
M. Bienkowski, F. Meyer auf der Heide, in: Mathematical Foundations of Computer Science 2005, Berlin, Heidelberg, 2005.
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
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.
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
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.
2005 | Conference Paper | LibreCat-ID: 17112
Average case complexity of Voronoi diagrams of n sites from the unit cube
M. Bienkowski, V. Damerow, F. Meyer auf der Heide, C. Sohler, in: Proceedings of the 21st European Workshop on Computational Geometry, Eindhoven, The Netherlands, March 9-11, 2005, Technische Universiteit Eindhoven, 2005.
LibreCat
| Files available
M. Bienkowski, V. Damerow, F. Meyer auf der Heide, C. Sohler, in: Proceedings of the 21st European Workshop on Computational Geometry, Eindhoven, The Netherlands, March 9-11, 2005, Technische Universiteit Eindhoven, 2005.
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
S. Leonardi, F. Meyer auf der Heide, D. Wagner, eds., Abstracts Collection -- Algorithmic Aspects of Large and Complex Networks, 2005.
2005 | Journal Article | LibreCat-ID: 15058
Stability versus speed in a computable algebraic model
M. Ziegler, Theoretical Computer Science (2005) 14–26.
LibreCat
| DOI
M. Ziegler, Theoretical Computer Science (2005) 14–26.
2004 | Dissertation | LibreCat-ID: 19616
Data Distribution Algorithms for Storage Networks
K. Salzwedel, Data Distribution Algorithms for Storage Networks, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2004.
LibreCat
| Files available
K. Salzwedel, Data Distribution Algorithms for Storage Networks, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2004.
2004 | Conference Paper | LibreCat-ID: 19692
The Ising Model: Simple Evolutionary Algorithms as Adaptation Schemes
P. Briest, D. Brockhoff, B. Degener, M. Englert, C. Gunia, O. Heering, T. Jansen, M. Leifhelm, K. Plociennik, H. Röglin, A. Schweer, D. Sudholt, S. Tannenbaum, I. Wegener, in: Parallel Problem Solving from Nature - PPSN VIII, Berlin, Heidelberg, 2004.
LibreCat
| DOI
P. Briest, D. Brockhoff, B. Degener, M. Englert, C. Gunia, O. Heering, T. Jansen, M. Leifhelm, K. Plociennik, H. Röglin, A. Schweer, D. Sudholt, S. Tannenbaum, I. Wegener, in: Parallel Problem Solving from Nature - PPSN VIII, Berlin, Heidelberg, 2004.
2004 | Conference Paper | LibreCat-ID: 19693
Experimental Supplements to the Theoretical Analysis of EAs on Problems from Combinatorial Optimization
A. Schweer, M. Leifhelm, B. Degener, O. Heering, S. Tannenbaum, H. Röglin, C. Gunia, M. Englert, P. Briest, D. Sudholt, D. Brockhoff, I. Wegener, T. Jansen, K. Plociennik, in: Parallel Problem Solving from Nature - PPSN VIII, 2004.
LibreCat
A. Schweer, M. Leifhelm, B. Degener, O. Heering, S. Tannenbaum, H. Röglin, C. Gunia, M. Englert, P. Briest, D. Sudholt, D. Brockhoff, I. Wegener, T. Jansen, K. Plociennik, in: Parallel Problem Solving from Nature - PPSN VIII, 2004.
2004 | Conference Paper | LibreCat-ID: 19800
A case for virtualized arrays of RAID
A. Brinkmann, K. Salzwedel, M. Vodisek, in: Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os - SNAPI ’04, 2004, pp. 9–16.
LibreCat
| DOI
A. Brinkmann, K. Salzwedel, M. Vodisek, in: Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os - SNAPI ’04, 2004, pp. 9–16.
2004 | Conference Paper | LibreCat-ID: 19807
The design of PaMaNet the Paderborn mobile ad-hoc network
C. Schindelhauer, S. Böttcher, F. Rammig, in: Proceedings of the Second International Workshop on Mobility Management & Wireless Access Protocols, 2004.
LibreCat
| DOI
C. Schindelhauer, S. Böttcher, F. Rammig, in: Proceedings of the Second International Workshop on Mobility Management & Wireless Access Protocols, 2004.
2004 | Conference Paper | LibreCat-ID: 19851
Virtualization with prefetching abilities based on iSCSI
P. Bleckmann, G. Schomaker, A. Slowik, in: Proceeding of International Workshop on Storage Network Architecture and Parallel I/O, 2004, pp. 40–47.
LibreCat
| DOI
P. Bleckmann, G. Schomaker, A. Slowik, in: Proceeding of International Workshop on Storage Network Architecture and Parallel I/O, 2004, pp. 40–47.
2004 | Journal Article | LibreCat-ID: 19879
Point Cloud Surfaces using Geometric Proximity Graphs
J. Klein, G. Zachmann, Computers and Graphics 28 (2004) 839–850.
LibreCat
| DOI
J. Klein, G. Zachmann, Computers and Graphics 28 (2004) 839–850.
2004 | Conference Paper | LibreCat-ID: 19883
Proximity Graphs for Defining Surfaces over Point Clouds
J. Klein, G. Zachmann, in: Eurographics Symposium on Point-Based Grahics (SPBG’04), 2004, pp. 131–138.
LibreCat
J. Klein, G. Zachmann, in: Eurographics Symposium on Point-Based Grahics (SPBG’04), 2004, pp. 131–138.
2004 | Conference Paper | LibreCat-ID: 19889
Nice and Fast Implicit Surfaces over Noisy Point Clouds
J. Klein, G. Zachmann, in: SIGGRAPH 2004, Sketches, 2004.
LibreCat
J. Klein, G. Zachmann, in: SIGGRAPH 2004, Sketches, 2004.
2004 | Conference Paper | LibreCat-ID: 19891
Point Cloud Collision Detection
J. Klein, G. Zachmann, in: Computer Graphics Forum (Proceedings of EUROGRAPHICS 2004), 2004, pp. 567–576.
LibreCat
J. Klein, G. Zachmann, in: Computer Graphics Forum (Proceedings of EUROGRAPHICS 2004), 2004, pp. 567–576.
2004 | Conference Paper | LibreCat-ID: 26411
Experimental analysis of adjustable sectorized topologies for static ad hoc networks
K. Volbert, in: Proceedings of the 2004 Joint Workshop on Foundations of Mobile Computing - DIALM-POMC ’04, 2004.
LibreCat
| DOI
K. Volbert, in: Proceedings of the 2004 Joint Workshop on Foundations of Mobile Computing - DIALM-POMC ’04, 2004.
2004 | Report | LibreCat-ID: 26992
Traffic and Hop Efficient Position-based Routing using a Cell Structure
S. Rührup, C. Schindelhauer, Traffic and Hop Efficient Position-Based Routing Using a Cell Structure, Heinz Nixdorf Institut, Universität Paderborn, 2004.
LibreCat
| Files available
S. Rührup, C. Schindelhauer, Traffic and Hop Efficient Position-Based Routing Using a Cell Structure, Heinz Nixdorf Institut, Universität Paderborn, 2004.
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
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.
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
C. Sohler, V. Damerow, in: Proceedings of the 20th European Workshop on Computational Geometry (EWCG’04), 2004, pp. 93–96.
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
V. Damerow, C. Sohler, in: Proceedings of the 12th European Symposium on Algorithms (ESA’04), Berlin, Heidelberg, 2004.
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
C. Sohler, J. Krokowski, H. Räcke, M. Westermann, in: Proceedings of the Vision, Modeling, and Visualization Conference (VMV 2004), 2004.
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
C. Sohler, A. Czumaj, in: Automata, Languages and Programming (ICALP), 2004, pp. 396–407.
2004 | Journal Article | LibreCat-ID: 17986
Computability in linear algebra
M. Ziegler, V. Brattka, Theoretical Computer Science 326 (2004) 187–211.
LibreCat
| DOI
M. Ziegler, V. Brattka, Theoretical Computer Science 326 (2004) 187–211.
2004 | Conference Paper | LibreCat-ID: 18260
Computable operators on regular sets
M. Ziegler, in: Computability and Complexity in Analysis, 2004, pp. 392–404.
LibreCat
| DOI
M. Ziegler, in: Computability and Complexity in Analysis, 2004, pp. 392–404.
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
M. Nüsken, M. Ziegler, in: Proc. 12th Annual Symposium on Algorithms (ESA’04), Springer, Berlin, Heidelberg, 2004, pp. 544–555.
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
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.
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
B. Mueck, W. Dangelmaier, C. Laroque, M. Fischer, M. Kortenjan, in: Simulation and Visualisation 2004, SCS European Publishing House, Magdeburg, 2004, pp. 73–83.
2004 | Journal Article | LibreCat-ID: 18447
Transcoding von Webinhalten
B. Oesterdiekhoff, Informatik Spektrum 27 (2004) 448–452.
LibreCat
B. Oesterdiekhoff, Informatik Spektrum 27 (2004) 448–452.
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
B. Oesterdiekhoff, in: Proceedings of IFIP Working Conference on Distributed and Parallel Embedded Systems (DIPES’04), 2004.
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
V. Bansal, F. Meyer auf der Heide, C. Sohler, in: 12th Annual European Symposium on Algorithms (ESA 2004), Berlin, Heidelberg, 2004.
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
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.
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
F. Meyer auf der Heide, C. Schindelhauer, K. Volbert, M. Grünewald, Theory of Computing Systems (2004) 343–370.
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
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.
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
J. Klein, J. Krokowski, M. Fischer, M. Wand, R. Wanka, F. Meyer auf der Heide, Presence: Teleoperators and Virtual Environments (2004) 617–637.
2004 | Conference Paper | LibreCat-ID: 13071
Sensor Networks with More Features Using Less Hardware
M. Liu Jing, S. Ruehrup, C. Schindelhauer, K. Volbert, M. Dierkes, A. Bellgardt, R. Ibers, U. Hilleringmann, in: {GOR/NGB Conference Tilburg 2004}, Tilburg, Netherlands, 2004.
LibreCat
M. Liu Jing, S. Ruehrup, C. Schindelhauer, K. Volbert, M. Dierkes, A. Bellgardt, R. Ibers, U. Hilleringmann, in: {GOR/NGB Conference Tilburg 2004}, Tilburg, Netherlands, 2004.
2003 | Journal Article | LibreCat-ID: 19726
The Paderborn University BSP (PUB) library
O. Bonorden, B. Juurlink, I. von Otte, I. Rieping, Parallel Computing (2003) 187–207.
LibreCat
| DOI
O. Bonorden, B. Juurlink, I. von Otte, I. Rieping, Parallel Computing (2003) 187–207.
2003 | Journal Article | LibreCat-ID: 19785
Algorithmic Approaches for Storage Networks
K.A. Salzwedel, Algorithms for Memory Hierarchies 2625 (2003).
LibreCat
| DOI
K.A. Salzwedel, Algorithms for Memory Hierarchies 2625 (2003).
2003 | Conference Paper | LibreCat-ID: 19790
Storage Management as Means to cope with Exponential Information Growth
C. Scheideler, K. Salzwedel, F. Meyer auf der Heide, A. Brinkmann, M. Vodisek, U. Rückert, in: Proceedings of SSGRR 2003, 2003.
LibreCat
| Files available
C. Scheideler, K. Salzwedel, F. Meyer auf der Heide, A. Brinkmann, M. Vodisek, U. Rückert, in: Proceedings of SSGRR 2003, 2003.
2003 | Conference Paper | LibreCat-ID: 19806
Performance of distributed algorithms for topology control in wireless networks
S. Rührup, C. Schindelhauer, K. Volbert, M. Grünewald, in: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), 2003.
LibreCat
| DOI
S. Rührup, C. Schindelhauer, K. Volbert, M. Grünewald, in: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), 2003.
2003 | Mastersthesis | LibreCat-ID: 19828
Implementierung und Vergleich von Verfahren zum Information Retrieval im World Wide Web
P. Mahlmann, Implementierung Und Vergleich von Verfahren Zum Information Retrieval Im World Wide Web, 2003.
LibreCat
P. Mahlmann, Implementierung Und Vergleich von Verfahren Zum Information Retrieval Im World Wide Web, 2003.
2003 | Conference Paper | LibreCat-ID: 19833
Directed power-variable infrared communication for the mini robot Khepera
K. Volbert, M. Grünewald, C. Schindelhauer, U. Rückert, in: Proceedings of the 2nd International Conference on Autonomous Minirobots for Research and Edutainment, 2003, pp. 113–122.
LibreCat
K. Volbert, M. Grünewald, C. Schindelhauer, U. Rückert, in: Proceedings of the 2nd International Conference on Autonomous Minirobots for Research and Edutainment, 2003, pp. 113–122.
2003 | Conference Paper | LibreCat-ID: 19874
ADB-Trees: Controlling the Error of Time-Critical Collision Detection
J. Klein, G. Zachmann, in: Proc. 8th International Fall Workshop Vision, Modeling, and Visualization (VMV 2003), 2003, pp. 37–45.
LibreCat
J. Klein, G. Zachmann, in: Proc. 8th International Fall Workshop Vision, Modeling, and Visualization (VMV 2003), 2003, pp. 37–45.
2003 | Conference Paper | LibreCat-ID: 19900
Time-Critical Collision Detection Using an Average-Case Approach
J. Klein, G. Zachmann, in: Proc. ACM Symposium on Virtual Reality Software and Technology (VRST 2003), 2003, pp. 22–31.
LibreCat
| DOI
J. Klein, G. Zachmann, in: Proc. ACM Symposium on Virtual Reality Software and Technology (VRST 2003), 2003, pp. 22–31.
2003 | Conference Paper | LibreCat-ID: 19952
Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up
F.V. Fomin, D.M. Thilikos, in: Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003), 2003.
LibreCat
| DOI
F.V. Fomin, D.M. Thilikos, in: Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003), 2003.
2003 | Conference Paper | LibreCat-ID: 24273
Verteiltes Rendern durch dynamische Bildaufteilung
M. Terbahl, J. Krokowski, in: Proceedings of 5. GI-Informatiktage 2003, Bad Schussenried, Germany, 2003.
LibreCat
M. Terbahl, J. Krokowski, in: Proceedings of 5. GI-Informatiktage 2003, Bad Schussenried, Germany, 2003.
2003 | Conference Paper | LibreCat-ID: 26263
Stability versus Speed in a Computable Algebraic Model
M. Ziegler, in: Proc. 5th Conference on Real Numbers and Computers (RNC5), INRIA, 2003, pp. 47–64.
LibreCat
M. Ziegler, in: Proc. 5th Conference on Real Numbers and Computers (RNC5), INRIA, 2003, pp. 47–64.
2003 | Conference Paper | LibreCat-ID: 26277
Computable Operators on Regular Sets
M. Ziegler, in: Computability and Complexity in Analysis, 2003, pp. 389–406.
LibreCat
M. Ziegler, in: Computability and Complexity in Analysis, 2003, pp. 389–406.
2003 | Conference Paper | LibreCat-ID: 2128
Smoothed Motion Complexity
V. Damerow, F. Meyer auf der Heide, H. Räcke, C. Scheideler, C. Sohler, in: ESA, Springer, 2003, pp. 161--171.
LibreCat
| DOI
V. Damerow, F. Meyer auf der Heide, H. Räcke, C. Scheideler, C. Sohler, in: ESA, Springer, 2003, pp. 161--171.
2003 | Conference Paper | LibreCat-ID: 2129 |
Anycasting in Adversarial Systems: Routing and Admission Control
B. Awerbuch, A. Brinkmann, C. Scheideler, in: ICALP, Springer, 2003, pp. 1153--1168.
LibreCat
| Files available
B. Awerbuch, A. Brinkmann, C. Scheideler, in: ICALP, Springer, 2003, pp. 1153--1168.
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
B. Mueck, W. Dangelmaier, M. Fischer, in: 15th European Simulation Symposium (ESS 2003), SCS - Europe, 2003, pp. 367–371.
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
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.
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
M. Bienkowski, M. Korzeniowski, H. Räcke, in: Proceedings of the Fifteenth Annual ACM Symposium on Parallel Algorithms and Architectures - SPAA ’03, 2003.
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
C. Rust, F. Stappert, T. Lukovszki, in: 7th World Multiconference on Systemics, Cybernetics and Informatics, 2003.
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
C. Schindelhauer, T. Lukovszki, S. Rührup, K. Volbert, in: Proc. of the 15th ACM Symposium on Parallel Algorithms and Architectures (SPAA03), 2003.
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
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.
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
J. Gehweiler, Entwurf Und Implementierung Einer Laufzeitumgebung Für Parallele Algorithmen in Java, Universität Paderborn, 2003.
2003 | Journal Article | LibreCat-ID: 20435
Definition and Behavior of Langton's Ant in Three Dimensions
H. Hamann, Complex Systems 14 (2003) 263--268.
LibreCat
H. Hamann, Complex Systems 14 (2003) 263--268.
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
M. Ziegler, in: Proc. 14th Annual International Symposium on Algorithms and Computation (ISAAC’03), 2003, pp. 705–715.
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
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.
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
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.
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
W. Dangelmaier, W. Franke, B. Mueck, M. Fischer, in: 2. Paderborner Workshop Augmented & Virtual Reality in Der Produktentstehung, 2003, pp. 141–151.
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, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2003, pp. 153–166.
LibreCat
| Files available
M. Fischer, M. Grafe, C. Matysczok, M. Schoo, B. Mueck, in: 2. Paderborner Workshop Augmented & Virtual Reality in Der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2003, pp. 153–166.
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
M. Adler, B. Vöcking, C. Sohler, H. Räcke, N. Sivadasan, Combinatorics, Probability & Computing (2003) 225–244.
2003 | Dissertation | LibreCat-ID: 18573
Property Testing and Geometry
C. Sohler, Property Testing and Geometry, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2003.
LibreCat
| Files available
C. Sohler, Property Testing and Geometry, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2003.
2003 | Journal Article | LibreCat-ID: 16481
Sonderforschungsbereich 376 Massive Parallelität: Algorithmen – Entwurfsmethoden – Anwendungen (Massively Parallel Computing: Algorithms – Design Methods – Applications)
F. Meyer auf der Heide, It - Information Technology (2003).
LibreCat
| DOI
F. Meyer auf der Heide, It - Information Technology (2003).
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
B. Juurlink, P. Kolman, F. Meyer auf der Heide, I. Rieping, Journal of Discrete Algorithms (2003) 151–166.
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
A.L. Rosenberg, F. Meyer auf der Heide, eds., Proceedings of the Fifteenth Annual ACM Symposium on Parallel Algorithms and Architectures - SPAA ’03, 2003.
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
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.
2002 | Conference Paper | LibreCat-ID: 19727
Composition of Efficient Nested BSP Algorithms: Minimum Spanning Tree Computation as an Instructive Example
O. Bonorden, F. Meyer auf der Heide, R. Wanka, in: Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA), 2002, pp. 2202–2208.
LibreCat
O. Bonorden, F. Meyer auf der Heide, R. Wanka, in: Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA), 2002, pp. 2202–2208.
2002 | Conference Paper | LibreCat-ID: 19850
Any Load-Balancing Regimen for Evolving Tree Computations on Circulant Graphs Is Asymptotically Optimal
R. Wanka, in: Proc. Workshop on Graph-Theoretic Concepts in Computer Science (WG), Berlin, Heidelberg, 2002, pp. 413–420.
LibreCat
| DOI
R. Wanka, in: Proc. Workshop on Graph-Theoretic Concepts in Computer Science (WG), Berlin, Heidelberg, 2002, pp. 413–420.
2002 | Conference Paper | LibreCat-ID: 19873
Realtime Navigation in Highly Complex 3D-Scenes Using JPEG Compression
J. Klein, J. Krokowski, N. Cuntz, in: Proc. of 4. GI-Informatiktage, 2002, pp. 224–229.
LibreCat
J. Klein, J. Krokowski, N. Cuntz, in: Proc. of 4. GI-Informatiktage, 2002, pp. 224–229.
2002 | Journal Article | LibreCat-ID: 24336
Formal Description of a Distributed Location Service for Mobile Ad Hoc Networks
A. Benczúr, U. Glässer, T. Lukovszki, Proc. of 10th International Workshop on Abstract State Machines, LNCS (2002).
LibreCat
| Files available
A. Benczúr, U. Glässer, T. Lukovszki, Proc. of 10th International Workshop on Abstract State Machines, LNCS (2002).
2002 | Conference Paper | LibreCat-ID: 24338
Distributed Maintenance of Resource Efficient Wireless Network Topologies
M. Grünewald, T. Lukovszki, C. Schindelhauer, K. Volbert, in: Proceedings of the 8th International Euro-Par Conference, Paderborn, Germany, 2002.
LibreCat
| DOI
M. Grünewald, T. Lukovszki, C. Schindelhauer, K. Volbert, in: Proceedings of the 8th International Euro-Par Conference, Paderborn, Germany, 2002.
2002 | Conference Paper | LibreCat-ID: 26412
A simulation environment for ad hoc networks using sector subdivision
K. Volbert, in: Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-Based Processing, 2002.
LibreCat
| DOI
K. Volbert, in: Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-Based Processing, 2002.
2002 | Conference Paper | LibreCat-ID: 2136 |
Compact, adaptive placement schemes for non-uniform requirements
A. Brinkmann, K. Salzwedel, C. Scheideler, in: SPAA, 2002, pp. 53--62.
LibreCat
| Files available
A. Brinkmann, K. Salzwedel, C. Scheideler, in: SPAA, 2002, pp. 53--62.