Selected Publications of Christian Schindelhauer

Journals

  1. Friedhelm Meyer auf der Heide, Christian Schindelhauer, Klaus Volbert, Matthias Grünewald, Energy, Congestion and Dilation in Radio Networks, In: Theory of Computing Systems 37 (2004), May, No. 3, 343-370.

  2. Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer, Malign Distributions for Circuit Complexity, Information and Computation, Vol. 150, 1999, 187-208. (ic00.ps.gz)

  3. 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.

  4. Rüdiger Reischuk, Christian Schindelhauer, An Average Complexity Measure That Yields Tight Hierarchies, Computational complexity 1996/1997, 133-173  (average.ps.gz)

Conferences

  1. Christian Schindelhauer, Kerstin Voß, Probability Distributions for Channel Utilisation, to appear at ADHOCNOW 2005,  4th International Conference on Ad-Hoc Networks & Wireless, October 6 - 8, 2005, Cancun, Mexico, pdf.

  2. Stefan Rührup, Christian Schindelhauer, Klaus Volbert, Performance Analysis of the Hierarchical Layer Graph for Wireless Networks,  to appear at ADHOCNOW 2005,  4th International Conference on Ad-Hoc Networks & Wireless, October 6 - 8, 2005, Cancun, Mexico.

  3. Gerhard Weikum, 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.

  4. Stefan Rührup, Christian Schindelhauer, Online Routing in Faulty Meshes with Sub-Linear Comparative Time and Traffic Ratio, to appear at 13th Annual European Symposium on Algorithms - ESA 2005, Eivissa, Spanien, 23-43, 3.-6. Oktober, 2005. pdf.

  5. Sven Köhler, Christian Schindelhauer, Martin Ziegler, On Approximating Real-World Halting Problems, to appear at 15th International Symposium on Fundamentals of Computation Theory (FCT) 2005, 443-455, 17-20 August 2005.pdf.
     
  6. 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.

  7. 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.

  8. Stefan Rührup, Christian Schindelhauer, Competitive Traffic and Time Analysis of Position Based Routing using a Cell Structure,  5th IEEE International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks, 2005. pdf.

  9. 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.

  10. 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.

  11. 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. Abstract, compressed postscript, postscript or pdf

  12. 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. Abstract, compressed postscript, postscript or pdf.

  13. 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.

  14. 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). Abstract, compressed postscript, postscript or pdf.

  15. 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. Abstract, compressed postscript, postscript or pdf.

  16. 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. (birgitta.ps.gz)

  17. 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. (fpga-add.ps.gz)

  18. 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 (prediction.ps.gz), (Technical Report: Schriftenreihe der Institute für Informatik und Mathematik Technical Report, SIIM-TR-A-00-18, (siim-tr-00-18.ps.gz, siim-tr-00-18.pdf))

  19. Richard Karp, Scott Shenker, Christian Schindelhauer, Berthold Vöcking, Randomized Rumor Spreading, 41st Symposium on Foundation on Computer Science (FOCS'00), 2000, 565-574. (rumor.ps.gz).


  20. 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. (bc-approx.ps.gz).

  21. Andreas Jakoby, Christian Schindelhauer, The Non-Recursive Power of Erroneous Computation, Foundations of Software Technology and Theoretical Computer Science, FST&TCS 1999, 394-406. (fsttcs.ps.gz).

  22. 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.

  23. 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 - inoffiziell beste Arbeit), 1995, 629-639.

  24. 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.

  25. 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. (stoc94.ps.gz).

  26. 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. (icalp94.ps.gz).

  27. 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.

Theses

  1. Christian Schindelhauer, Communication Network Problems, Habilitationsschrift, Universität Paderborn, 2002, (Habil.pdf, Habil.ps.gz)

  2. Christian Schindelhauer, Average- und Median-Komplexitätsklassen, Dissertationsschrift, Medizinische Universität Lübeck, 1996. (diss.ps.gz)

  3. Christian Schindelhauer, Neue Average Case Komplexitätsklassen, Diplomarbeit, Technische Universität Darmstadt, 1991

  4. C. Schindelhauer,  Implementation of the Digital Signature Scheme of Goldwasser, Micali and Rivest, Studenarbeit, Technische Universität Darmstadt, 1990.

Technical Reports

  1. 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. (Technical Report)

  2. C. Schindelhauer, B. Vöcking,  Fair and Distributed Bandwidth Allocation under Adversarial Timing, draft paper, 2001. (rasmus.ps.gz)

  3. C. Schindelhauer,  Broadcasting Time cannot be Approximated within a Factor of 57/56-epsilon, ICSI Technical Report TR-00-002, (tr-00-002.ps.gz)

  4. C. Schindelhauer,  A Toolbox for Mental Card Games, Technical Report, A-98-14, University of Lübeck, 1998.

  5. A. Jakoby, C. Schindelhauer,  Optimization of Unary Costs, Technical Report, A-97-16, University of Lübeck, 1997.

© 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.

Last Change September 03, 2005