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 .