Computer Networks &
Telematics

• Home
• Address
• People

Research

• Topics
• Projects
• Publications

Teaching

• Current
• Past

Misc

• Open Positions
• Activities
• Impressum

Publications

• Books
  
• Journals
• Konferences
• Theses
• Technical reports

Books

• Peter Mahlmann, Christian Schindelhauer, Peer-to-Peer-Netzwerke - Algorithmen und Methoden, Springer, 2007.

Journals

• Christian Schindelhauer, Klaus Volbert, Martin Ziegler, Geometric Spanners with Applications in Wireless Networks, to appear at International Journal of Computational Geometry and Applications: Theory and Applications, Volume 36, Issue 3 , April 2007, pages 197-214 (preliminary version ps/pdf)
  
  
• Tamás  Lukovszki, Christian Schindelhauer, Klaus Volbert, Resource Efficient Maintenance of Wireless Network, Journal of Universal Computer Science, Vol. 12,  No. 9,  2006, 1292-1311 (pdf).
  
  
• Friedhelm Meyer auf der Heide, Christian Schindelhauer, Klaus Volbert, Matthias Grünewald, Congestion, Dilation, and Energy in Radio Networks, In: Theory of Computing Systems 37 (2004), May, No. 3, 343-370 (ps/pdf).
  
  
• Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer, Malign Distributions for Circuit Complexity, Information and Computation, Vol. 150, 1999, 187-208. (ps/pdf)
  
  
• Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer, The Complexity of Broadcasting in Planar and Decomposable Graphs, Discrete Applied Mathematics, Vol. 83, 1998, 179-206. Editor's choice 1998.
  
  
• Rüdiger Reischuk, Christian Schindelhauer, An Average Complexity Measure That Yields Tight Hierarchies, Computational complexity 1996/1997, 133-173  (ps/pdf)

Conferences

• Peter Mahlmann and Christian Schindelhauer, Random Graphs for Peer-to-Peer Overlays, DELIS Final Workshop and Review Meeting, February 26-29, 2008, Universitat Politècnica de Catalunya, Barcelona, Spain (pdf)
  

• Miroslaw Dynia, Christian Schindelhauer, Why Robots Need Maps, to appear at the 14th International Colloquium on Structural Information and Communication Complexity, June 6-8, 2007, Castiglioncello (LI), Italy (pdf)
  
  
• Chia Ching Ooi, Christian Schindelhauer, Minimal Energy Path Planning for Wireless Robots, International Conference of Robot Communication and Coordination (ROBOCOMM) 2007, Athens, Greece, 2007 (1 of 3 finalists for Best Student Paper Award). (pdf)
   
  
• Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk, Christian Schindelhauer,
  Improving the Average Delay of Sorting , to appear at the 4th Annual Conference on Theory and Applications of Models of Computation (TAMC 2007), Shanghai, China, May 22 to 25, 2007 (pdf).
  

• Stefan Rührup, Christian Schindelhauer, Online Multi-path Routing in a Maze, 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, p. 650-659 (pdf).
  
  
• Miroslaw Dynia, Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide, Christian Schindelhauer, Smart Robot Teams Exploring Sparse Trees,  MFCS 2006,
  31st International Symposium on Mathematical Foundations of Computer Science August 28 - September 1, 2006, Stará Lesná, Slovakia (ps, pdf).
  
  
• Peter Mahlmann, Christian Schindelhauer, Distributed Random Digraph Transformations for Peer-to-Peer Networks, to appear in 18th ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, MA, USA. July 30 - August 2, 2006 (pdf)
  
  
• Kishore Kothapalli, Christian Scheideler, Christian Schindelhauer, Melih Onus, Distributed Coloring in O((log n)^(1/2)) bits, to appear at IPDPS'06 (20th IEEE International Parallel & Distributed Processing Symposium, April 25 - 29 April 2006 on Rhodes Island, Greece, 2006 (pdf).
  
  
• Christian Schindelhauer, Kerstin Voss, Oblivious Parallel Probabilistic Channel Utilization without Control Channels, to appear at IPDPS'06 (20th IEEE International Parallel & Distributed Processing Symposium, April 25 - 29 April 2006 on Rhodes Island, Greece, 2006 (pdf).
  
  
• Miroslaw Dynia, Miroslaw Korzeniowski, Christian Schindelhauer, Power-Aware Collective Tree Exploration, to appear at Architecture of Computing Systems 2006 (ARCS' 2006), Frankfurt/Main, Germany, March 13-16, 2006 (pdf).
  
  
• Christian Schindelhauer, Gunnar Schomaker, SAN Optimal Multi Parameter Access Scheme,  ICN 2006, International Conference on Networking, Mauritius, April 23-26,  2006, pp. 28 (pdf).
  
  
• Christian Schindelhauer, Mobility in Wireless Networks, SOFSEM 2006, 32nd International Conference on Current Trends in Theory and Practice of Computer Science, Merín, Czech Republic, January 21 - 27, 2006, p. 100-116. (pdf).
  

• Gerhard Weikum, Holger Bast, Geoffrey Canright, David Hales, Christian Schindelhauer, Peter Triantafillou, Towards Self-Organizing Query Routing and Processing for Peer-to-Peer Web Search, to appear at ECCS 2005, European Conference on Complex Systems, Paris, 14-18 November 2005 (short pdf, long pdf)
  
  
• Christian Schindelhauer, Kerstin Voss, Probability Distributions for Channel Utilisation, ADHOCNOW 2005,  4th International Conference on Ad-Hoc Networks & Wireless, October 6 - 8, 2005, Cancun, Mexico, 271-284  (pdf).
  
  
• Stefan Rührup, Christian Schindelhauer, Klaus Volbert, Performance Analysis of the Hierarchical Layer Graph for Wireless Networks,  ADHOCNOW 2005,  4th International Conference on Ad-Hoc Networks & Wireless, October 6 - 8, 2005, Cancun, Mexico, 244 - 257, (pdf).
  
  
• Stefan Rührup, Christian Schindelhauer, Online Routing in Faulty Meshes with Sub-Linear Comparative Time and Traffic Ratio, 13th Annual European Symposium on Algorithms - ESA 2005, "Eivissa", Spanien, 23-43, 3.-6. Oktober, 2005 (pdf).
  
  
• Sven Köhler, Christian Schindelhauer, Martin Ziegler, On Approximating Real-World Halting Problems, 15th International Symposium on Fundamentals of Computation Theory (FCT) 2005, 443-455, 17-20 August 2005 (pdf).
   
  
• Peter Mahlmann, Christian Schindelhauer,  Peer-to-Peer Networks based on Random Transformations of Connected Regular Undirected Graphs,  17th ACM Symposium on Parallelism in Algorithms and Architectures 2005,155-164 (SPAA 2005) (pdf).
  
  
• Christian Schindelhauer, Gunnar Schomaker, Weighted Distributed Hash Tables,  to appear at 17th ACM Symposium on Parallelism in Algorithms and Architectures 2005, 218-227 (SPAA 2005) (pdf).
  
  
• Stefan Rührup, Christian Schindelhauer, Competitive Traffic and Time Analysis of Position Based Routing using a Cell Structure,   In Proceedings of
  the 5th IEEE International Workshop on Algorithms for Wireless, Mobile, Ad Hoc
  and Sensor Networks (IPDPS/WMAN’05), page 248, 2005.  (pdf).
  

• Christian Schindelhauer, Klaus Volbert, Martin Ziegler, Spanners, Weak Spanners, and Power Spanners, Proceedings of the 15th Annual International Symposium on Algorithms and Computation (ISAAC 04), 805-821, 2004 (pdf). 


• Michelle Liu Jing, Stefan Rührup, Christian Schindelhauer, Klaus Volbert, Martin Dierkes, Andreas Bellgardt, Rüdigers Ibers, Ulrich Hilleringmann, Sensor Networks with more Features using less Hardware, GOR/NGB Conference Tilburg 2004.

• Christian Schindelhauer, Tamás Lukovszki, Stefan Rührup, Klaus Volbert, Worst Case Mobility in Ad Hoc Networks, 15th ACM Symposium on Parallel Algorithms and Architectures, SPAA 2003, 230-239 (pdf).
  
  
• Stefan Rührup, Christian Schindelhauer, Klaus Volbert, Matthias Grünewald, Performance of Distributed Algorithms for Topology Control in Wireless Networks, in Proc. of the International Parallel and Distributed Processing Symposium (IPDPS'03), 28.2., 2003 (pdf).
  
  
• Matthias Grünewald, Ulrich Rückert, Christian Schindelhauer, and Klaus Volbert, Directed Power-variable Infrared Communication for the Mini Robot Khepera, Proceedings of the 2nd International Conference on Autonomous Minirobots for Research and Edutainment, S. 113-122, Brisbane, Australia, 2003. 

• Matthias Grünewald, Tamás Lukovszki, Christian Schindelhauer, Klaus Volbert, Distributed Maintenance of Resource Efficient Wireless Network Topologies, 8th International Euro-Par Conference Paderborn, Germany, August 2002 (Euro-Par 2002 Parallel Processing), 935-946 (Distinguished Paper) (pdf)
  
  
• Friedhelm Meyer auf der Heide, Christian Schindelhauer, Klaus Volbert, Matthias Grünewald, Energy, Congestion and Dilation in Radio Networks, 14th ACM Symposium on Parallel Algorithms and Architectures, SPAA 2002, 230-237 (ps/pdf) 

• Christian Schindelhauer, Birgitta Weber, Tree Approximation for the Weighted Cost-Distance Problem, angenommen zum ISAAC International Symposium on Algorithms and Computation, Dec 19-21, 2001 Christchurch, New Zealand, 185-195, 2001. (ps/pdf)
  
  
• Andreas Jakoby, Christian Schindelhauer, Efficient Addition on Field Programmable Gate Arrays, 21st Conference on Foundations of Software Technology and Theoretical Computer Science, Dec 13-15, Indian Institute of Science, Bangalore, India, 219-231, 2001. (ps/pdf)
  
  
• Antonio Piccolboni, Christian Schindelhauer, Discrete Prediction Games with arbitrary Feedback and Loss, 14th Annual Conference on Computational Learning Theory, COLT 2001 and 5th European Conference on Computational Learning Theory, EuroCOLT 2001, 208-223 (ps/pdf)

• Richard Karp, Scott Shenker, Christian Schindelhauer, Berthold Vöcking, Randomized Rumor Spreading, 41st Symposium on Foundation on Computer Science (FOCS'00), 2000, 565-574. (ps/pdf).
  
  
• Christian Schindelhauer, On the Inapproximability of Broadcasting Time, Proc. of the 3rd International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX'00), 2000, 226-237. (ps/pdf).

• Andreas Jakoby, Christian Schindelhauer, The Non-Recursive Power of Erroneous Computation, Foundations of Software Technology and Theoretical Computer Science, FST&TCS 1999, 394-406. (ps/pdf).
  
  
• Andreas Jakoby, Christian Schindelhauer, On the Complexity of Worst Case and Expected Time in a Circuit, Proceedings of the 13th Symposium on Theoretical Aspects in Computer Science (STACS'96), 1996, 295-306 (ps/pdf).
  
  
• Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer, Malign Distributions for Circuit Complexity, Proceedings of the 12th Symposium on Theoretical Aspects in Computer Science (STACS'95 - inofficial best paper), 1995, 629-639 (ps/pdf).
  
  
• Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer, The Complexity of Broadcasting in Planar and Decomposable Graphs 20. International Workshop on Graph-Theoretic Concepts in Computer Science (WG' 94), 1994, 219-231 (ps/pdf).
  
  
• Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer, Circuit Complexity: From the Worst Case to the Average Case, Proceedings of the 26. Symposium on the Theory of Computer Science (STOC'94), 1994, 58-67. (ps/pdf).
  
  
• Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer, Stephan Weis, The Average Case Complexity of the Parallel Prefix Problem, 21. International Conference of Algorithms, Languages and Programming (ICALP'94), 1994, 593-604. (ps/pdf).
  
  
• Rüdiger Reischuk, Christian Schindelhauer, Precise Average Case Complexity , Proceedings of the 10. Symposium on Theoretical Aspects of Computer Science (STACS'93), 1993, 650-661 (ps/pdf).

Theses

• Christian Schindelhauer, Communication Network Problems, Habilitationsschrift, Universität Paderborn, 2002, (pdf/ps)
  
  
• Christian Schindelhauer, Average- und Median-Komplexitätsklassen, Dissertationsschrift, Medizinische Universität Lübeck, 1996. (ps/pdf)
  
  
• Christian Schindelhauer, Neue Average Case Komplexitätsklassen, Diplomarbeit, Technische Universität Darmstadt, 1991
  
  
• C. Schindelhauer,  Implementation des digitalen Unterschriftenschemas von Goldwasser, Micali und Rivest (Implementation of the Digital Signature Scheme of Goldwasser, Micali and Rivest, Studienarbeit (Bachelor Thesis), Technische Universität Darmstadt, 1990.

Technical Reports

• Christian Schindelhaer, Mario Vodisek, Erasure Codes for Reading and Writing, Technical Report, tr-ri-07-274, Heinz Nixdorf Institute, University of Paderborn, 2006 (pdf)
  
  
• Stefan Rührup, Christian Schindelhauer, Improved Bounds for Online Multi-Path Routing in Faulty Mesh Networks, tr-rsfb-06-078}, Heinz Nixdorf Institute, University of Paderborn, 2006 (pdf).
  
  
• Christian Schindelhauer, Stefan Böttcher, Franz Rammig, Peter Bleckmann, Eduardas Cesnavicius, Andre Francisco, Tim Daniel Hollerung, Birger Kühnel, Michelle Jing Liu, Sebastian Obermeier, Simon Oberthür, Felix Peter, Gunnar Schomaker, Thorsten Steenweg, Qamar Abas Tarar, Marcel Tiemeyer, Adelhard Türling, and Arne Vater, The Design of PaMaNet -- the Paderborn mobile ad-hoc network, International Conference on Mobile Computing and Networking, Proceedings of the second international workshop on Mobility management & wireless access protocols (MobiWac'04), Philadelphia, PA, USA, 119 - 121, 2004. (pdf)
  
  
• C. Schindelhauer, B. Vöcking,  Fair and Distributed Bandwidth Allocation under Adversarial Timing, draft paper, 2001. (ps/pdf)
  
  
• C. Schindelhauer,  Broadcasting Time cannot be Approximated within a Factor of 57/56-epsilon, ICSI Technical Report TR-00-002, (ps/pdf)
  
  
• Antonio Piccolboni, Christian Schindelhauer, Discrete Prediction Games with arbitrary Feedback and Loss, Technical Report: Schriftenreihe der Institute für Informatik und Mathematik Technical Report, SIIM-TR-A-00-18, (ps/pdf)
  
  
• C. Schindelhauer,  A Toolbox for Mental Card Games, Technical Report, A-98-14, University of Lübeck, 1998 (ps/pdf).
  
  
• A. Jakoby, C. Schindelhauer,  Optimization of Unary Costs, Technical Report, A-97-16, University of Lübeck, 1997 (ps/pdf).