Deutsch

Publications



Books

  • Chapter in Taschenbuch der Algorithmen, Editor Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner, Examen.Press, 2008

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

Journals

  • Chia Ching Ooi and Christian Schindelhauer. Utilizing Detours for Energy Conservation in Mobile Wireless Networks. In Springer Telecommunication Systems Journal, selected for publication, 2009.

  • Chia Ching Ooi and Christian Schindelhauer. Minimal energy path planning for wireless robots. In ACM/Springer Journal of Mobile Networks and Applications (MONET), invited for publication, 2009.

  • Christian Schindelhauer, Klaus Volbert, Martin Ziegler, Geometric Spanners with Applications in Wireless Networks, 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

2010  
  • Thomas Janson, Christian Schindelhauer, and Johannes Wendeberg. Self-
    Localization Application for iPhone using only Ambient Sound Signals
    . In Proceedings of 2010 International Conference on Indoor Positioning and Indoor Navigation (IPIN), 2010. (pdf)

  • Thomas Janson, Christian Schindelhauer, and Johannes Wendeberg. Self-
    Localization Application for iPhone using only Ambient Sound Signals
    , Extended Abstract, 2010 International Conference on Indoor Positioning and Indoor Navigation (IPIN), 2010. (pdf)

  • Thomas Janson, Christian Schindelhauer, and Johannes Wendeberg. Self-localization Based on Ambient Signals. In Algorithms for Sensor Systems, volume 6451 of Lecture Notes in Computer Science, pages 176–188. Springer, 2010. (pdf)

  • Arne Vater, Christian Schindelhauer and Christian Ortolf. Tree Network Coding for Peer-to-Peer Networks. The 22nd ACM Symposium on Parallelism in Algorithms and Architectures, to appear at SPAA, 2010 (pdf).

  • Huawei Miao, Chia Ching Ooi, Xiaowen Wu and and Christian Schindelhauer. Coverage-hole Trap Model in Target Tracking using Distributed Relay-robot Network. Accepted for publication in the Proc. of the 25th ACM Symposium on Applied Computing (SAC), March, 2010 (pdf).

2009

  • Mario Mense, Christian Schindelhauer, Read-Write-Codes – An Erasure Resilient Encoding System for Flexible Reading and Writing in Storage Networks. The 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2009), Lyon, France, November 3-6, 2009. (pdf)

  • Chia Ching Ooi and Christian Schindelhauer. Smart Ring: Utilizing Coverage Holes for Mobile Target Tracking. In MEDES: Proc. of the International ACM Conference on Management of Emergent Digital EcoSystem, October, 2009.

  • Faisal Aslam, Christian Schindelhauer,  Arne Vater, Improving Geometric Distance Estimation for Sensor Networks and Unit Disk Graphs. International Workshop on Scalable Ad Hoc and Sensor Networks, SASN, 2009.

  • Christian Ortolf, Christian Schindelhauer,  Arne Vater, Classifying Peer-to-Peer Networking Coding Schemes. The 21st ACM Symposium on Parallelism in Algorithms and Architectures, SPAA, 2009. (pdf)

  • Christian Kretschmer, Stefan Rührup, Christian Schindelhauer, DT-DYMO: Delay-Tolerant Dynamic MANET On-demand Routing, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops, Montreal, Quebec, Canada, June 22-26, 2009

  • Arne Vater, Christian Schindelhauer, Christian Ortolf, Paircoding: Improving File Sharing Using Sparse Network Codes. Fourth International Conference on Internet and Web Applications and Services, ICIW, 2009. (pdf)

  • Chia Ching Ooi, Christian Schindelhauer, Energy-efficient Distributed Target Tracking using Wireless Relay Robots. In DARS: Proc. of the 9th International Symposium on Distributed Autonomous Robotic Systems, Springer-Verlag, May, 2009.

2008

  • Chia Ching Ooi, Christian Schindelhauer: Detours Save Energy in Mobile Wireless Networks. Wireless and Mobile Networking, IFIP Joint Conference on Mobile and Wireless Communications Networks (MWCN'2008) and Personal Wireless Communications (PWC'2008), Toulouse, France, September 30 - October 2, 2008,  69-82.

  • Faisal Aslam, Christian Schindelhauer, Gidon Ernst, Damian Spyra, Jan Meyer and Mohannad Zalloom, "Introducing TakaTuka - A Java Virtual Machine for Motes",  Poster Session SenSys 2008, The 6th ACM Conference on Embedded Networked Sensor Systems, Raleigh, NC, USA Nov. 5 - Nov. 7, 2008

  • 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)

2007
  • 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).
2006
  • 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).
2005
  • 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).
2004
  • 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.
2003
  • 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. 
2002
  • 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
2001
  • 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)
2000
  • 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).
1993-1999
  • 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

  • Johannes Wendeberg. Laufzeitbasierte Schallortung mit unbekannten Sender-
    und Empfängerpositionen
    . Master’s thesis, University of Freiburg, 2009. (pdf)

  • 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 Schindelhauer, Johannes Wendeberg, Localization Solely based on
    Ambient Signals.
    Technical Report No. 261, University of Freiburg, 2010. (pdf)

  • Christian Schindelhauer, 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). 

© Copyright Notice:
The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.