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.” In Proceedings of the 23rd European Workshop on Computational Geometry (EWCG), 69–72, 2007.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18660
Sohler, Christian , and Artur Czumaj. “Testing Expansion in Bounded-Degree Graphs.” In Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 570–78, 2007.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18662
Sohler, Christian, and Artur 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), 536–48, 2007.
LibreCat
2007 | Journal Article | LibreCat-ID: 18665
Sohler, Christian, and Artur Czumaj. “Sublinear-Time Approximation Algorithms for Clustering via Random Sampling.” Random Structures & Algorithms 30, no. 1–2 (2007): 226-- 256.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18668
Sohler, Christian, Morteza Monemizahdeh, and Dan Feldman. “A PTAS for K-Means Clustering Based on Weak Coresets.” In Proceedings of the 23rd Annual Symposium on Computational Geometry (SoCG’07), 11–18, 2007.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18669
Sohler, Christian, Artur Czumaj, and Gereon Frahling. “Efficient Kinetic Data Structures for MaxCut.” In Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG), 157–60, 2007.
LibreCat
2007 | Conference Paper | LibreCat-ID: 2214 | 
Brinkmann, André, Sascha Effert, Friedhelm Meyer auf der Heide, and Christian Scheideler. “Dynamic and Redundant Data Placement.” In IEEE International Conference on Distributed Computing Systems (ICDCS), 2007.
LibreCat
| Files available
2007 | Conference Paper | LibreCat-ID: 7970
Arens, Stephan, Alexander Buss, Helena Deck, Miroslaw Dynia, Matthias Fischer, Holger Hagedorn, Peter Isaak, 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, 215–22. Buenos Aires, Argentina: Heinz Nixdorf Institut, University of Paderborn, 2007.
LibreCat
| Download (ext.)
2007 | Conference Paper | LibreCat-ID: 16467
Dynia, Miroslaw, Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide, and Jonas 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. https://doi.org/10.1145/1248377.1248420.
LibreCat
| DOI
2006 | Dissertation | LibreCat-ID: 19612
Klein, Jan. Efficient Collision Detection for Point and Polygon Based Models. Vol. 186. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
| Files available
2006 | Dissertation | LibreCat-ID: 19613
Rührup, Stefan. Position-Based Routing Strategies. Vol. 203. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. 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.” In 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.” In 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.” In Proceedings of the Eighteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures - SPAA ’06, 308--317, 2006. https://doi.org/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.” In Proc. of the 17th International Symposium on Algorithms and Computation (ISAAC 2006), 2006. https://doi.org/10.1007/11940128_65.
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 19839
Schindelhauer, Christian, and Gunnar Schomaker. “SAN Optimal Multi Parameter Access Scheme.” In 5th International Conference on Networking (ICN), 2006. https://doi.org/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. Universität Paderborn, 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19854
Schomaker, Gunnar, Christoph Loeser, and Matthias 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
Brinkmann, Andre, Sascha Effert, Michael Heidebuer, and Mario Vodisek. “Realizing Multilevel Snapshots in Dynamically Changing Virtualized Storage Environments.” In 5th International Conference on Networking (ICN), 2006. https://doi.org/10.1109/icniconsmcl.2006.182.
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 19932
Kortenjan, Michael, and Gunnar 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. https://doi.org/10.1145/1108590.1108608.
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 24277
Kutyłowski, Jarosław, and Filip Zagórski. “Reliable Broadcasting Without Collision Detection.” In SOFSEM 2006: Theory and Practice of Computer Science. Berlin, Heidelberg, 2006. https://doi.org/10.1007/11611257_37.
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 26988
Brinkmann, Andre, Sascha Effert, Michael Heidebuer, and Mario Vodisek. “Influence of Adaptive Data Layouts on Performance in Dynamically Changing Storage Environments.” In 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP’06), 2006. https://doi.org/10.1109/pdp.2006.44.
LibreCat
| DOI
2006 | Conference (Editor) | LibreCat-ID: 17417
Rammig, Franz-Josef, Wilhelm Dangelmaier, Holger Karl, Bärbel Mertsching, Friedhelm Meyer auf der Heide, and Ansgar Trächtler, eds. Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems. Proceedings of the 6th International Heinz Nixdorf Symposium. Paderborn: Verlagsschriftenreihe des Heinz Nixdorf Instituts, 2006.
LibreCat
2006 | Book | LibreCat-ID: 17475
Monien, Burkhard, and Friedhelm Meyer auf der Heide. New Trends in Parallel and Distributed Computing. Vol. 181. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 17619
Grünewald, Matthias, Friedhelm Meyer auf der Heide, Stefan Rührup, Christian Schindelhauer, and Klaus Volbert. “Directional Communication in Mobile Ad Hoc Networks.” In New Trends in Parallel & Distributed Computing, 6th Int. Heinz Nixdorf Symposium, 225–34. Paderborn: Verlagsschriftenreihe des Heinz Nixdorf Instituts, 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 18676
Sohler, Christian, Gereon Frahling, Alberto Marchetti-Spaccamela, Stefano Leonardi, and Luciana 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
Sohler, Christian, Gereon Frahling, Alberto Marchetti-Spaccamela, Stefano Leonardi, and Luciana Buriol. “Counting Triangles in Data Streams.” edited by Proceedings of the 25th ACM Symposium on Principles of Database Systems (PODS), 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 18746
Sohler, Christian, Joachim Gehweiler, and Christiane 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 | Conference Paper | LibreCat-ID: 18926
Dynia, Miroslaw, Miroslaw Korzeniowski, and Christian Schindelhauer. “Power-Aware Collective Tree Exploration.” In Architecture of Computing Systems - ARCS, 341--351, 2006. https://doi.org/10.1007/11682127_24.
LibreCat
| DOI
2006 | Dissertation | LibreCat-ID: 18972
Damerow, Valentina. Average and Smoothed Complexity of Geometric Structures. Vol. 190. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
| Files available
2006 | Conference Paper | LibreCat-ID: 18999
Bonorden, Olaf, Friedhelm Meyer auf der Heide, and Joachim Gehweiler. “A Web Computing Environment for Parallel Algorithms in Java.” In Journal on Scalable Computing: Practice and Experience, 1–14, 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19001
Gehweiler, Joachim, and Gunnar 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), 51–58, 2006. https://doi.org/10.1109/ds-rt.2006.15.
LibreCat
| DOI
2006 | Journal Article | LibreCat-ID: 23881
Faigle, Ulrich, and Gereon Frahling. “A Combinatorial Algorithm for Weighted Stable Sets in Bipartite Graphs.” Discrete Applied Mathematics, 2006, 1380–91. https://doi.org/10.1016/j.dam.2005.05.037.
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 23882
Frahling, Gereon, and Christian Sohler. “A Fast K-Means Implementation Using Coresets.” In Proceedings of the Twenty-Second Annual Symposium on Computational Geometry - SCG ’06, 2006. https://doi.org/10.1145/1137856.1137879.
LibreCat
| DOI
2006 | Mastersthesis | LibreCat-ID: 20436
Hamann, Heiko. Modeling and Investigation of Robot Swarms, 2006.
LibreCat
2006 | Journal Article | LibreCat-ID: 17979
Schindelhauer, Christian, Klaus Volbert, and Martin Ziegler. “Geometric Spanners with Applications in Wireless Networks.” Computational Geometry, 2006, 197–214. https://doi.org/10.1016/j.comgeo.2006.02.001.
LibreCat
| DOI
2006 | Journal Article | LibreCat-ID: 17985
Ziegler, Martin. “Effectively Open Real Functions.” Journal of Complexity, 2006, 827–49. https://doi.org/10.1016/j.jco.2006.05.002.
LibreCat
| DOI
2006 | Book Chapter | LibreCat-ID: 17987
Meer, Klaus, and Martin Ziegler. “Uncomputability Below the Real Halting Problem.” In Logical Approaches to Computational Barriers. Berlin, Heidelberg, 2006. https://doi.org/10.1007/11780342_39.
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 18351
Dangelmaier, Wilhelm , Daniel Huber, Christoph Laroque, Mark Aufenanger, Matthias Fischer, Jens Krokowski, and Michael Kortenjan. “D3FACT Insight Goes Parallel - Aggregation of Multiple Simulations.” In Simulation and Visualization 2006 (SimViS), 79–88. SCS European Publishing House, 2006.
LibreCat
2006 | Journal Article | LibreCat-ID: 18672
Sohler, Christian, and Artur Czumaj. “Sublinear-Time Algorithms.” EATCS Bulletin, no. 89 (2006): 23--47.
LibreCat
2006 | Conference Paper | LibreCat-ID: 16462
Bonorden, Olaf, Joachim Gehweiler, Friedhelm Meyer auf der Heide, and Bettina Rehberg. “Efficient Parallel Algorithms.” In Proceedings of 6th International Heinz Nixdorf Symposium: New Trends in Parallel & Distributed Computing, 181:137–53. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
2006 | Book Chapter | LibreCat-ID: 16472
Demaine, Erik D., Friedhelm Meyer auf der Heide, Rasmus Pagh, and Mihai Pǎtraşcu. “De Dictionariis Dynamicis Pauco Spatio Utentibus ({lat.} On Dynamic Dictionaries Using Little Space).” In LATIN 2006: Theoretical Informatics. Berlin, Heidelberg, 2006. https://doi.org/10.1007/11682462_34.
LibreCat
| DOI
2006 | Book Chapter | LibreCat-ID: 16473
Dynia, M., J. Kutyłowski, Friedhelm Meyer auf der Heide, and Christian Schindelhauer. “Smart Robot Teams Exploring Sparse Trees.” In Lecture Notes in Computer Science. Berlin, Heidelberg, 2006. https://doi.org/10.1007/11821069_29.
LibreCat
| DOI
2006 | Book Chapter | LibreCat-ID: 16476
Dynia, Miroslaw, Jarosław Kutyłowski, Paweł Lorek, and Friedhelm Meyer auf der Heide. “Maintaining Communication Between an Explorer and a Base Station.” In IFIP International Federation for Information Processing. Boston, MA, 2006. https://doi.org/10.1007/978-0-387-34733-2_14.
LibreCat
| DOI
2006 | Report | LibreCat-ID: 17011
Dynia, Miroslaw, Andreas Kuhmlehn, Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide, and Christian Schindelhauer. SmartS Simulator Design, 2006.
LibreCat
| Files available
2005 | Dissertation | LibreCat-ID: 19611
Volbert, Klaus. Geometric Spanners for Topology Control in Wireless Networks. Vol. 168. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005.
LibreCat
| Files available
2005 | Conference Paper | LibreCat-ID: 19827
Mahlmann, Peter, and Christian 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. https://doi.org/10.1145/1073970.1073992.
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 19834
Rührup, Stefan, and Christian Schindelhauer. “Competitive Time and Traffic Analysis of Position-Based Routing Using a Cell Structure.” In 19th IEEE International Parallel and Distributed Processing Symposium, 248, 2005. https://doi.org/10.1109/ipdps.2005.147.
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 19835
Rührup, Stefan, Christian Schindelhauer, and Klaus 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), 3738:244–57, 2005. https://doi.org/10.1007/11561354_21.
LibreCat
| DOI