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.
792 Publications
2007 | Conference Paper | LibreCat-ID: 18656
C. Sohler and C. Lammersen, “StrSort Algorithms for Geometric Problems,” in Proceedings of the 23rd European Workshop on Computational Geometry (EWCG), 2007, pp. 69–72.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18660
C. Sohler and A. Czumaj, “Testing Expansion in Bounded-Degree Graphs,” in Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2007, pp. 570–578.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18662
C. Sohler and A. Czumaj, “Small Space Representations for Metric Min-Sum k-Clustering and their Applications,” in Proceedings of the 24th International Symposium on Theoretical Aspects of Computer Science (STACS’07), 2007, pp. 536–548.
LibreCat
2007 | Journal Article | LibreCat-ID: 18665
C. Sohler and A. Czumaj, “Sublinear-time approximation algorithms for clustering via random sampling,” Random Structures & Algorithms, vol. 30, no. 1–2, pp. 226-- 256, 2007.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18668
C. Sohler, M. Monemizahdeh, and D. Feldman, “A PTAS for k-means clustering based on weak coresets,” in Proceedings of the 23rd annual symposium on computational geometry (SoCG’07), 2007, pp. 11–18.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18669
C. Sohler, A. Czumaj, and G. Frahling, “Efficient kinetic data structures for MaxCut,” in Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG), 2007, pp. 157–160.
LibreCat
2007 | Conference Paper | LibreCat-ID: 2214 | 
A. Brinkmann, S. Effert, F. Meyer auf der Heide, and C. Scheideler, “Dynamic and redundant data placement,” 2007.
LibreCat
| Files available
2007 | Conference Paper | LibreCat-ID: 7970
S. Arens et al., “Smart Teams: Simulating Large Robotic Swarms in Vast Environments,” in Proceedings of the 4th International Symposium on Autonomous Minirobots for Research and Edutainment, 2007, pp. 215–222.
LibreCat
| Download (ext.)
2007 | Conference Paper | LibreCat-ID: 16467
M. Dynia, J. Kutylowski, F. Meyer auf der Heide, and J. Schrieb, “Local strategies for maintaining a chain of relay stations between an explorer and a base station,” in Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures - SPAA ’07, 2007.
LibreCat
| DOI
2006 | Dissertation | LibreCat-ID: 19612
J. Klein, Efficient Collision Detection for Point and Polygon Based Models, vol. 186. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
| Files available
2006 | Dissertation | LibreCat-ID: 19613
S. Rührup, Position-based Routing Strategies, vol. 203. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
| Files available
2006 | Conference Paper | LibreCat-ID: 19690
P. Briest and P. Krysta, “Single-Minded Unlimited Supply Pricing on Sparse Instances,” in Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19691
P. Briest and C. Gunia, “Energy-Efficient Broadcast Scheduling for Speed-Controlled Transmission Channels,” in Proceedings of the 17th International Symposium on Algorithms and Computation (ISAAC), 2006.
LibreCat
2006 | Mastersthesis | LibreCat-ID: 19718
B. Degener, Die Analyse von Estimation-of-Distribution-Algorithmen auf ausgewählten Funktionen. 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19839
C. Schindelhauer and G. Schomaker, “SAN Optimal Multi Parameter Access Scheme,” 2006, doi: 10.1109/icniconsmcl.2006.190.
LibreCat
| DOI
2006 | Report | LibreCat-ID: 19840
S. Rührup and C. Schindelhauer, Improved Bounds for Online Multi-Path Routing in Faulty Mesh Networks. Universität Paderborn, 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19854
G. Schomaker, C. Loeser, and M. Schubert, “Predictive Replication and Placement Strategies for Movie Documents in heterogeneous Content Delivery Networks,” in 5th International Conference on Networking (ICN)., 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19870
A. Brinkmann, S. Effert, M. Heidebuer, and M. Vodisek, “Realizing Multilevel Snapshots in Dynamically Changing Virtualized Storage Environments,” 2006, doi: 10.1109/icniconsmcl.2006.182.
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 19932
M. Kortenjan and G. Schomaker, “Size equivalent cluster trees (SEC-Trees) realtime rendering of large industrial scenes,” in 4th International Conference on Virtual Reality, Computer Graphics, Visualization and Interaction (Afrigraph 2006), 2006.
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 24277
J. Kutyłowski and F. Zagórski, “Reliable Broadcasting Without Collision Detection,” 2006, doi: 10.1007/11611257_37.
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 26988
A. Brinkmann, S. Effert, M. Heidebuer, and M. Vodisek, “Influence of adaptive data layouts on performance in dynamically changing storage environments,” 2006, doi: 10.1109/pdp.2006.44.
LibreCat
| DOI
2006 | Conference (Editor) | LibreCat-ID: 17417
F.-J. Rammig, W. Dangelmaier, H. Karl, B. Mertsching, F. Meyer auf der Heide, and A. Trächtler, Eds., Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems. Paderborn: Verlagsschriftenreihe des Heinz Nixdorf Instituts, 2006.
LibreCat
2006 | Book | LibreCat-ID: 17475
B. Monien and F. Meyer auf der Heide, New trends in parallel and distributed computing, vol. 181. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 17619
M. Grünewald, F. Meyer auf der Heide, S. Rührup, C. Schindelhauer, and K. Volbert, “Directional Communication in Mobile Ad Hoc Networks,” in New Trends in Parallel & Distributed Computing, 6th Int. Heinz Nixdorf Symposium, 2006, pp. 225–234.
LibreCat
2006 | Conference Paper | LibreCat-ID: 18676
C. Sohler, G. Frahling, A. Marchetti-Spaccamela, S. Leonardi, and L. Buriol, “Computing Clustering Coefficients in Data Streams,” in Proceedings of the European Conference on Complex Systems (ECCS’06), 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 18745
C. Sohler, G. Frahling, A. Marchetti-Spaccamela, S. Leonardi, and L. Buriol, “Counting Triangles in Data Streams,” 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 18746
C. Sohler, J. Gehweiler, and C. Lammersen, “A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem,” in Proceeedings of 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2006.
LibreCat
2006 | Dissertation | LibreCat-ID: 18972
V. Damerow, Average and Smoothed Complexity of Geometric Structures, vol. 190. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
| Files available
2006 | Conference Paper | LibreCat-ID: 18999
O. Bonorden, F. Meyer auf der Heide, and J. Gehweiler, “A Web Computing Environment for Parallel Algorithms in Java,” in Journal on Scalable Computing: Practice and Experience, 2006, pp. 1–14.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19001
J. Gehweiler and G. Schomaker, “Distributed Load Balancing in Heterogeneous Peer-to-Peer Networks for Web Computing Libraries,” in Proceeedings of 10th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT), 2006, pp. 51–58.
LibreCat
| DOI
2006 | Mastersthesis | LibreCat-ID: 20436
H. Hamann, Modeling and Investigation of Robot Swarms. 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 18351
W. Dangelmaier et al., “d3FACT insight goes parallel - Aggregation of multiple simulations,” in Simulation and Visualization 2006 (SimViS), 2006, pp. 79–88.
LibreCat
2006 | Journal Article | LibreCat-ID: 18672
C. Sohler and A. Czumaj, “Sublinear-time Algorithms,” EATCS Bulletin, no. 89, pp. 23--47, 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 16462
O. Bonorden, J. Gehweiler, F. Meyer auf der Heide, and B. Rehberg, “Efficient Parallel Algorithms,” in Proceedings of 6th International Heinz Nixdorf Symposium: New Trends in Parallel & Distributed Computing, 2006, vol. 181, pp. 137–153.
LibreCat
2006 | Report | LibreCat-ID: 17011
M. Dynia, A. Kuhmlehn, J. Kutylowski, F. Meyer auf der Heide, and C. Schindelhauer, SmartS Simulator Design. 2006.
LibreCat
| Files available
2005 | Dissertation | LibreCat-ID: 19611
K. Volbert, Geometric Spanners for Topology Control in Wireless Networks, vol. 168. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005.
LibreCat
| Files available
2005 | Conference Paper | LibreCat-ID: 19827
P. Mahlmann and C. Schindelhauer, “Peer-to-peer networks based on random transformations of connected regular undirected graphs,” in Proceedings of the 17th annual ACM symposium on Parallelism in algorithms and architectures - SPAA’05, 2005.
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 19834
S. Rührup and C. Schindelhauer, “Competitive Time and Traffic Analysis of Position-Based Routing using a Cell Structure,” in 19th IEEE International Parallel and Distributed Processing Symposium, 2005, p. 248, doi: 10.1109/ipdps.2005.147.
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 19835
S. Rührup, C. Schindelhauer, and K. Volbert, “Performance Analysis of the Hierarchical Layer Graph for Wireless Networks,” in Proc. of 4th International Conference on Ad-Hoc, Mobile & Wireless Networks (ADHOC-NOW 2005), 2005, vol. 3738, pp. 244–257.
LibreCat
| DOI