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
Sohler, Christian, and Christiane Lammersen. “StrSort Algorithms for Geometric Problems.” Proceedings of the 23rd European Workshop on Computational Geometry (EWCG), 2007, pp. 69–72.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18660
Sohler, Christian, and Artur Czumaj. “Testing Expansion in Bounded-Degree Graphs.” Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2007, pp. 570–78.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18662
Sohler, Christian, and Artur Czumaj. “Small Space Representations for Metric Min-Sum k-Clustering and Their Applications.” Proceedings of the 24th International Symposium on Theoretical Aspects of Computer Science (STACS’07), 2007, pp. 536–48.
LibreCat
2007 | Journal Article | LibreCat-ID: 18665
Sohler, Christian, and Artur Czumaj. “Sublinear-Time Approximation Algorithms for Clustering via Random Sampling.” Random Structures & Algorithms, vol. 30, no. 1–2, 2007, pp. 226-- 256.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18668
Sohler, Christian, et al. “A PTAS for K-Means Clustering Based on Weak Coresets.” Proceedings of the 23rd Annual Symposium on Computational Geometry (SoCG’07), 2007, pp. 11–18.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18669
Sohler, Christian, et al. “Efficient Kinetic Data Structures for MaxCut.” Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG), 2007, pp. 157–60.
LibreCat
2007 | Conference Paper | LibreCat-ID: 2214 | 
Brinkmann, André, et al. “Dynamic and Redundant Data Placement.” IEEE International Conference on Distributed Computing Systems (ICDCS), 2007.
LibreCat
| Files available
2007 | Conference Paper | LibreCat-ID: 7970
Arens, Stephan, et al. “Smart Teams: Simulating Large Robotic Swarms in Vast Environments.” Proceedings of the 4th International Symposium on Autonomous Minirobots for Research and Edutainment, Heinz Nixdorf Institut, University of Paderborn, 2007, pp. 215–22.
LibreCat
| Download (ext.)
2007 | Conference Paper | LibreCat-ID: 16467
Dynia, Miroslaw, et al. “Local Strategies for Maintaining a Chain of Relay Stations between an Explorer and a Base Station.” Proceedings of the Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures - SPAA ’07, 2007, doi:10.1145/1248377.1248420.
LibreCat
| DOI
2006 | Dissertation | LibreCat-ID: 19612
Klein, Jan. Efficient Collision Detection for Point and Polygon Based Models. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
| Files available
2006 | Dissertation | LibreCat-ID: 19613
Rührup, Stefan. Position-Based Routing Strategies. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
| Files available
2006 | Conference Paper | LibreCat-ID: 19690
Briest, Patrick, and Piotr Krysta. “Single-Minded Unlimited Supply Pricing on Sparse Instances.” Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19691
Briest, Patrick, and Christian Gunia. “Energy-Efficient Broadcast Scheduling for Speed-Controlled Transmission Channels.” Proceedings of the 17th International Symposium on Algorithms and Computation (ISAAC), 2006.
LibreCat
2006 | Mastersthesis | LibreCat-ID: 19718
Degener, Bastian. Die Analyse von Estimation-of-Distribution-Algorithmen Auf Ausgewählten Funktionen. 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19808
Mahlmann, Peter, and Christian Schindelhauer. “Distributed Random Digraph Transformations for Peer-to-Peer Networks.” Proceedings of the Eighteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures - SPAA ’06, 2006, pp. 308--317, doi:10.1145/1148109.1148162.
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 19838
Rührup, Stefan, and Christian Schindelhauer. “Online Multi-Path Routing in a Maze.” Proc. of the 17th International Symposium on Algorithms and Computation (ISAAC 2006), 2006, doi:10.1007/11940128_65.
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 19839
Schindelhauer, Christian, and Gunnar Schomaker. “SAN Optimal Multi Parameter Access Scheme.” 5th International Conference on Networking (ICN), 2006, doi:10.1109/icniconsmcl.2006.190.
LibreCat
| DOI
2006 | Report | LibreCat-ID: 19840
Rührup, Stefan, and Christian Schindelhauer. Improved Bounds for Online Multi-Path Routing in Faulty Mesh Networks. 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19854
Schomaker, Gunnar, et al. “Predictive Replication and Placement Strategies for Movie Documents in Heterogeneous Content Delivery Networks.” 5th International Conference on Networking (ICN)., 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19870
Brinkmann, Andre, et al. “Realizing Multilevel Snapshots in Dynamically Changing Virtualized Storage Environments.” 5th International Conference on Networking (ICN), 2006, doi:10.1109/icniconsmcl.2006.182.
LibreCat
| DOI