Rührup, Stefan. Position-Based Routing Strategies. Vol. 203. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.

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.

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.

Degener, Bastian. Die Analyse von Estimation-of-Distribution-Algorithmen Auf Ausgewählten Funktionen, 2006.

Mahlmann, Peter, and Christian Schindelhauer. “Distributed Random Digraph Transformations for Peer-to-Peer Networks.”https://doi.org/10.1145/1148109.1148162__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 .

Rührup, Stefan, and Christian Schindelhauer. “Online Multi-Path Routing in a Maze.”https://doi.org/10.1007/11940128_65__In Proc. of the 17th International Symposium on Algorithms and Computation (ISAAC 2006), 2006.https://doi.org/10.1007/11940128_65 .

Schindelhauer, Christian, and Gunnar Schomaker. “SAN Optimal Multi Parameter Access Scheme.”https://doi.org/10.1109/icniconsmcl.2006.190__In 5th International Conference on Networking (ICN), 2006.https://doi.org/10.1109/icniconsmcl.2006.190 .

Rührup, Stefan, and Christian Schindelhauer. Improved Bounds for Online Multi-Path Routing in Faulty Mesh Networks. Universität Paderborn, 2006.

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.

Brinkmann, Andre, Sascha Effert, Michael Heidebuer, and Mario Vodisek. “Realizing Multilevel Snapshots in Dynamically Changing Virtualized Storage Environments.”https://doi.org/10.1109/icniconsmcl.2006.182__In 5th International Conference on Networking (ICN), 2006.https://doi.org/10.1109/icniconsmcl.2006.182 .

Kortenjan, Michael, and Gunnar Schomaker. “Size Equivalent Cluster Trees (SEC-Trees) Realtime Rendering of Large Industrial Scenes.”https://doi.org/10.1145/1108590.1108608__In 4th International Conference on Virtual Reality, Computer Graphics, Visualization and Interaction (Afrigraph 2006), 2006.https://doi.org/10.1145/1108590.1108608 .

Kutyowski, Jarosaw, and Filip Zagórski. “Reliable Broadcasting Without Collision Detection.”https://doi.org/10.1007/11611257_37__In SOFSEM 2006: Theory and Practice of Computer Science. Berlin, Heidelberg, 2006.https://doi.org/10.1007/11611257_37 .

Brinkmann, Andre, Saschahttps://doi.org/10.1109/pdp.2006.44__Effert, Michael Heidebuer, and Mario Vodisek. “Influence of Adaptive Data Layouts on Performance in Dynamically Changing Storage Environments.”https://doi.org/10.1109/pdp.2006.44__In 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP’06), 2006.https://doi.org/10.1109/pdp.2006.44 .

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.

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.

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.

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.

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.

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.

Dynia, Miroslaw, Miroslaw Korzeniowski, and Christian Schindelhauer. “Power-Aware Collective Tree Exploration.”https://doi.org/10.1007/11682127_24__In Architecture of Computing Systems - ARCS, 341--351, 2006.https://doi.org/10.1007/11682127_24 .

Damerow, Valentina. Average and Smoothed Complexity of Geometric Structures. Vol. 190. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.

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.

Gehweiler, Joachim, and Gunnar Schomaker. “Distributed Load Balancing in Heterogeneous Peer-to-Peer Networks for Web Computing Libraries.”https://doi.org/10.1109/ds-rt.2006.15__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 .

Faigle, Ulrich, and Gereon Frahling. “A Combinatorial Algorithm for Weighted Stable Sets in Bipartite Graphs.”https://doi.org/10.1016/j.dam.2005.05.037__Discrete Applied Mathematics, 2006, 1380–91.https://doi.org/10.1016/j.dam.2005.05.037 .

Frahling, Gereon, and Christian Sohler. “A Fast K-Means Implementation Using Coresets.”https://doi.org/10.1145/1137856.1137879__In Proceedings of the Twenty-Second Annual Symposium on Computational Geometry  - SCG ’06, 2006.https://doi.org/10.1145/1137856.1137879 .

Hamann, Heiko. Modeling and Investigation of Robot Swarms, 2006.

Schindelhauer, Christian, Klaus Volbert, and Martin Ziegler. “Geometric Spanners with Applications in Wireless Networks.”https://doi.org/10.1016/j.comgeo.2006.02.001__Computational Geometry, 2006, 197–214.https://doi.org/10.1016/j.comgeo.2006.02.001 .

Ziegler, Martin. “Effectively Open Real Functions.”https://doi.org/10.1016/j.jco.2006.05.002__Journal of Complexity, 2006, 827–49.https://doi.org/10.1016/j.jco.2006.05.002 .

Meer, Klaus, and Martin Ziegler. “Uncomputability Below the Real Halting Problem.”https://doi.org/10.1007/11780342_39__In Logical Approaches to Computational Barriers. Berlin, Heidelberg, 2006.https://doi.org/10.1007/11780342_39 .

Dangelmaier, Wilhelm , Daniel  Huber, Christoph  Laroque, Mark Aufenanger, Matthias Fischer, Jens Krokowski, and Michael Kortenjan. “D<sup>3</sup>FACT Insight Goes Parallel - Aggregation of Multiple Simulations.” In Simulation and Visualization 2006 (SimViS), 79–88. SCS European Publishing House, 2006.

Sohler, Christian, and Artur Czumaj. “Sublinear-Time Algorithms.” EATCS Bulletin, no. 89 (2006): 23--47.

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.

Demaine, Erik D., Friedhelm Meyer auf der Heide, Rasmus Pagh, and Mihai Petrafcu. “De Dictionariis Dynamicis Pauco Spatio Utentibus (lat. On Dynamic Dictionaries Using Little Space).”https://doi.org/10.1007/11682462_34__In LATIN 2006: Theoretical Informatics. Berlin, Heidelberg, 2006.https://doi.org/10.1007/11682462_34 .

Dynia, M., J. Kutyowski, Friedhelm Meyer auf der Heide, and Christian Schindelhauer. “Smart Robot Teams Exploring Sparse Trees.”https://doi.org/10.1007/11821069_29__In Lecture Notes in Computer Science. Berlin, Heidelberg, 2006.https://doi.org/10.1007/11821069_29 .

Dynia, Miroslaw, Jarosaw Kutyowski, Pawe Lorek, and Friedhelm Meyer auf der Heide. “Maintaining Communication Between an Explorer and a Base Station.”https://doi.org/10.1007/978-0-387-34733-2_14__In IFIP International Federation for Information Processing. Boston, MA, 2006.https://doi.org/10.1007/978-0-387-34733-2_14 .

Dynia, Miroslaw, Andreas Kuhmlehn, Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide, and Christian Schindelhauer. SmartS Simulator Design, 2006.

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.

Mahlmann, Peter, and Christian Schindelhauer. “Peer-to-Peer Networks Based on Random Transformations of Connected Regular Undirected Graphs.”https://doi.org/10.1145/1073970.1073992__In Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures  - SPAA’05, 2005.https://doi.org/10.1145/1073970.1073992 .

Rührup, Stefan, and Christian Schindelhauer. “Competitive Time and Traffic Analysis of Position-Based Routing Using a Cell Structure.”https://doi.org/10.1109/ipdps.2005.147__In 19th IEEE International Parallel and Distributed Processing Symposium, 248, 2005.https://doi.org/10.1109/ipdps.2005.147 .

Rührup, Stefan, Christian Schindelhauer, and Klaus Volbert. “Performance Analysis of the Hierarchical Layer Graph for Wireless Networks.”https://doi.org/10.1007/11561354_21__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 .

Schindelhauer, Christian, and Kerstin Voß. “Probability Distributions for Channel Utilisation.”https://doi.org/10.1007/11561354_23__In Proc. of 4th International Conference on Ad-Hoc Networks &; Wireless (ADHOC-NOW 2005), 271–84. 3738, 2005.https://doi.org/10.1007/11561354_23 .

Schindelhauer, Christian, Gerhard Weikum, David Hales, and Peter Triantafillou. “Towards Self-Organizing Query Routing and Processing for Peer-to-Peer Web Search.” In European Conference on Complex Systems (ECCS 2005), 2005.

Brinkmann, André, Sascha Effert, Michael Heidebuer, and Mario Vodisek. “Distributed MD.” In In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os, 81–88, 2005.

Brinkmann, André, Sascha Effert, Michael Heidebuer, Mario Vodisek, and Henning Baars. “An Integrated Architecture for Business Intelligence Support from Application down to Storage.” In In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os, 1–8, 2005.

Klein, Jan, and Gabriel Zachmann. “The Expected Running Time of Hierarchical Collision Detection.”https://doi.org/10.1145/1186954.1187087__In ACM SIGGRAPH 2005 Posters on https://doi.org/10.1145/1186954.1187087__- SIGGRAPH ’05, 2005.https://doi.org/10.1145/1186954.1187087 .

Klein, Jan, and Gabriel Zachmann. “Interpolation Search for Point Cloud Intersection.”https://doi.org/10.1145/1186223.1186329__In Proceedings of the 13-Th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision’2005 (WSCG’2005), 163–70, 2005.https://doi.org/10.1145/1186223.1186329 .

Loeser, Chris, Gunnar Schomaker, André Brinkmann, Mario Vodisek, and Michael Heidebuer. “Content Distribution in Heterogenous Video-on-Demand P Networks with ARIMA Forecasts.”https://doi.org/10.1007/978-3-540-31957-3_90__In Proceedings of the 4th International Conference on Networking, 3421:800–810. Berlin, Heidelberg, 2005.https://doi.org/10.1007/978-3-540-31957-3_90 .

Ziegler, Martin, and Benno Fuchssteiner. “Nonlinear Reformulation of Heisenberg’s Dynamics.”https://doi.org/10.1007/s10773-005-7048-9__International Journal of Theoretical Physics, 2005, 693–717.https://doi.org/10.1007/s10773-005-7048-9 .

Schindelhauer, Christian, and Gunnar Schomaker. “Weighted Distributed Hash Tables.”https://doi.org/10.1145/1073970.1074008__In SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Las Vegas, Nevada, USA, 2005.https://doi.org/10.1145/1073970.1074008 .

Rührup, Stefan, and Christian Schindelhauer. “Online Routing in Faulty Meshes with Sub-Linear Comparative Time and Traffic Ratio.”https://doi.org/10.1007/11561071_5__In Algorithms – ESA 2005. Berlin, Heidelberg, 2005.https://doi.org/10.1007/11561071_5 .