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 .

Fischer, Matthias. Design, Analysis, and Evaluation of a Data Structure for Distributed Virtual Environments. Vol. 164. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005.

Dangelmaier, Wilhelm, Matthias Fischer, Jürgen Gausemeier, Michael Grafe, Carsten Matysczok, and Bengt Mueck. “Virtual and Augmented Reality Support for Discrete Manufacturing System Simulation.”https://doi.org/10.1016/j.compind.2005.01.007__Computers in Industry, 2005, 371–83.https://doi.org/10.1016/j.compind.2005.01.007 .

Fischer, Matthias, B. Mueck, K. Mahajan, M. Kortenjan, C. Laroque, and W. Dangelmaier. “Multi-User Support and Motion Planning of Humans and Humans Driven Vehicles in Interactive 3D Material Flow Simulations.”https://doi.org/10.1109/wsc.2005.1574470__In Proceedings of the Winter Simulation Conference, 2005.https://doi.org/10.1109/wsc.2005.1574470 .

Czumaj, Artur, and Christian Sohler. “Abstract Combinatorial Programs and Efficient Property Testers.”https://doi.org/10.1137/s009753970444199x__SIAM Journal on Computing 34, no. 3 (2005): 580–615.https://doi.org/10.1137/s009753970444199x .

Bdoiu, Mihai, Artur Czumaj, Piotr Indyk, and Christian Sohler. “Facility Location in Sublinear Time.”https://doi.org/10.1007/11523468_70__In Proc. of the 32nd International Colloquium on Automata, Languages and Programming (ICALP), 866–77. Berlin, Heidelberg, 2005.https://doi.org/10.1007/11523468_70 .

Sohler, Christian, and Gereon Frahling. “Coresets in Dynamic Geometric Data Streams.” In Proceedings of the 37th ACM Symposium on Theory of Computing (STOC), 209–17, 2005.

Czumaj, Artur, and Christian Sohler. “Testing Hypergraph Colorability.”https://doi.org/10.1016/j.tcs.2004.09.031__Theoretical Computer Science 331, no. 1 (2005): 37–52.https://doi.org/10.1016/j.tcs.2004.09.031 .

Czumaj, Artur, Funda Ergün, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, and Christian Sohler. “Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time.”https://doi.org/10.1137/s0097539703435297__SIAM Journal on Computing 35, no. 1 (2005): 91–109.https://doi.org/10.1137/s0097539703435297 .

Frahling, Gereon, and Jens Krokowski. “Online Occlusion Culling.”https://doi.org/10.1007/11561071_67__In Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), 3669:758–69. Berlin, Heidelberg: Springer, 2005.https://doi.org/10.1007/11561071_67 .

Bienkowski, Marcin, and Miroslaw Korzeniowski. “Dynamic Page Migration Under Brownian Motion.”https://doi.org/10.1007/11549468_105__In Proc. of the European Conference in Parallel Processing (Euro-Par). Berlin, Heidelberg, 2005.https://doi.org/10.1007/11549468_105 .

Bienkowski, Marcin, and Jarosaw Byrka. “Bucket Game with Applications to Set Multicover and Dynamic Page Migration.”https://doi.org/10.1007/11561071_72__In Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), 3669:815–26. Berlin, Heidelberg: Springer , 2005.https://doi.org/10.1007/11561071_72 .

Bienkowski, Marcin. “Dynamic Page Migration with Stochastic Requests.” In Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), 270–78. ACM Press, NY, USA, 2005.

Bienkowski, Marcin, André Brinkmann, Miroslaw Korzeniowski, and Orhan Orhan. “Cube Connected Cycles Based Bluetooth Scatternet Formation.”https://doi.org/10.1007/978-3-540-31956-6_49__In Proceedings of the 4th International Conference on Networking, 3420:413–20.https://doi.org/10.1007/978-3-540-31956-6_49__Lecture Notes in Computer Science. Berlin, Heidelberg: Springer, 2005.https://doi.org/10.1007/978-3-540-31956-6_49 .

Bienkowski, Marcin, Miroslaw Dynia, and Miroslaw Korzeniowski. “Improved Algorithms for Dynamic Page Migration.”https://doi.org/10.1007/978-3-540-31856-9_30__In Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS), 365–76. Lecture Notes in Computer Science, 2005.https://doi.org/10.1007/978-3-540-31856-9_30 .

Räcke, Harald. Data Management and Routing in General Networks. Vol. 154. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005.

Frahling, Gereon, Piotr Indyk, and Christian Sohler. “Sampling in Dynamic Data Streams and Applications.”https://doi.org/10.1145/1064092.1064116__In Proceedings of the Twenty-First Annual Symposium on Computational Geometry  - SCG ’05, 2005.https://doi.org/10.1145/1064092.1064116 .

Köhler, Sven, Christian Schindelhauer, and Martin Ziegler. “On Approximating Real-World Halting Problems.”https://doi.org/10.1007/11537311_40__In Fundamentals of Computation Theory. Berlin, Heidelberg, 2005.https://doi.org/10.1007/11537311_40 .

Meer, Klaus, and Martin Ziegler. “An Explicit Solution to Post’s Problem over the Reals.”https://doi.org/10.1007/11537311_41__In Fundamentals of Computation Theory. Berlin, Heidelberg, 2005.https://doi.org/10.1007/11537311_41 .

Ziegler, Martin. “Computability and Continuity on the Real Arithmetic Hierarchy and the Power of Type-2 Nondeterminism.”https://doi.org/10.1007/11494645_68__In Proc. CiE 2005: New Computational Paradigms, 3526:562–71. Springer, 2005.https://doi.org/10.1007/11494645_68 .

Ziegler, Martin. “Computational Power of Infinite Quantum Parallelism.”https://doi.org/10.1007/s10773-005-8984-0__International Journal of Theoretical Physics 44, no. 11 (2005): 2059–71.https://doi.org/10.1007/s10773-005-8984-0 .

Dangelmaier, Wilhelm, Bengt Mueck, Matthias Fischer, Kiran Mahajan, and Christoph  Laroque. “Methods to Lead the User to Significant Processes in a 3D Material Flow Simulation.” In Simulation in Wider Europe - 19th European Conference on Modelling and Simulation ECMS 2005, 267–70, 2005.

Loeser, Christoph, Isabell Drüke, and Brigitte Oesterdiekhoff. “Glaschick, Rainer: Integrative Approach of Web Services and Universal Plug and Play within an AV Scenario.” In IEEE International Conference on Industrial Informatics (INDIN), 2005.

Oesterdiekhoff, Brigitte. “Glaschick, Rainer; Service Oriented Interface Design for Embedded Devices.” In IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), 2005.

Bienkowski, Marcin, Miroslaw Korzeniowski, and Friedhelm Meyer auf der Heide. “Dynamic Load Balancing in Distributed Hash Tables.”https://doi.org/10.1007/11558989_20__In Peer-to-Peer Systems IV. Berlin, Heidelberg, 2005.https://doi.org/10.1007/11558989_20 .

Bienkowski, Marcin, and Friedhelm Meyer auf der Heide. “Page Migration in Dynamic Networks.”https://doi.org/10.1007/11549345_1__In Mathematical Foundations of Computer Science 2005. Berlin, Heidelberg, 2005.https://doi.org/10.1007/11549345_1 .

Bonorden, Olaf, Joachim Gehweiler, and Friedhelm Meyer auf der Heide. “A Web Computing Environment for Parallel Algorithms in Java.”https://doi.org/10.1007/11752578_96__In Proceeedings of 6th International Conference on Parallel Processing and Applied Mathematics (PPAM), 801–8, 2005.https://doi.org/10.1007/11752578_96 .

Bonorden, Olaf, Joachim Gehweiler, and Friedhelm Meyer auf der Heide. “Load Balancing Strategies in a Web Computing Environment.”https://doi.org/10.1007/11752578_101__In Proceeedings of 6th International Conference on Parallel Processing and Applied Mathematics (PPAM), 839–46, 2005.https://doi.org/10.1007/11752578_101 .

Bienkowski, Marcin, Valentina Damerow, Friedhelm Meyer auf der Heide, and Christian Sohler. “Average Case Complexity of Voronoi Diagrams of n Sites from the Unit Cube.” In Proceedings of the 21st European Workshop on Computational Geometry, Eindhoven, The Netherlands, March 9-11, 2005. Technische Universiteit Eindhoven, 2005.

Leonardi, Stefano, Friedhelm Meyer auf der Heide, and Dorothea Wagner, eds. Abstracts Collection -- Algorithmic Aspects of Large and Complex Networks. Vol. 05361. Dagstuhl Seminar Proceedings, 2005.

Ziegler, Martin. “Stability versus Speed in a Computable Algebraic Model.”https://doi.org/10.1016/j.tcs.2005.09.053__Theoretical Computer Science, 2005, 14–26.https://doi.org/10.1016/j.tcs.2005.09.053 .