HEINZ NIXDORF INSTITUTE

University
Department of Computer Science

Algorithms and Complexity

Christian Schindelhauer


Home
Research
Teaching
Projects
Publications
CV

English
Deutsch

Selected Publications of Christian Schindelhauer


I have moved to Freiburg: My new homepage
Journals
  1. 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).

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

  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  (ps/pdf)
Conferences
  1. 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).

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

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

  4. Christian Schindelhauer, Gunnar Schomaker, SAN Optimal Multi Parameter Access Scheme, to appear at ICN 2006, International Conference on Networking, Mauritius, 2006.

  5. Christian Schindelhauer, Mobility in Wireless Networks, to appear at SOFSEM 2006, 32nd International Conference on
    Current Trends in Theory and Practice of Computer Science, Merin, Czech Republic, January 21 - 27, 2006 (pdf).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

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

  32. 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
  1. Christian Schindelhauer, Communication Network Problems, Habilitationsschrift, Universität Paderborn, 2002, (pdf/ps)

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

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

  4. 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
  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. (pdf)

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

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

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

  5. C. Schindelhauer,  A Toolbox for Mental Card Games, Technical Report, A-98-14, University of Lübeck, 1998 (ps/pdf).

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



Created 2005-10-02
Last Change 2006-02-03
Copyright Christian Schindelhauer