Uni-Logo
Sie sind hier: Startseite Mitarbeiter Prof. Dr. Christian Schindelhauer Publications
Artikelaktionen

Publications

Books

  • Christian Schindelhauer: Hashing. Algorithms Unplugged, Springer, 2011: 195-201
  • 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

  • Johannes Wendeberg and Christian Schindelhauer. Approximation Algorithms for Anchor-free TDoA Localization. Theoretical Computer Science (to appear), 2014.
  • Johannes Wendeberg, Fabian Höflinger, Christian Schindelhauer, and Leonhard Reindl. Calibration-free TDOA Self-Localization. Journal of Location Based Services, 2013/5/1, 1-24, 2013.
  • Mario Mense, Christian Schindelhauer: An erasure-resilient encoding system for flexible reading and writing in storage networks. ACM Transactions on Autonomous and Adaptive Systems (TAAS) 7(2): 22 (2012)
  • Johannes Wendeberg, Thomas Janson, and Christian Schindelhauer. Self-Localization based on Ambient Signals. Theoretical Computer Science, Available online 28 November 2011, ISSN 0304-3975, 10.1016/j.tcs.2011.11.024,  vol. 453, pp. 98–109, 2012 (pdf).
  • Chia Ching Ooi and Christian Schindelhauer. Utilizing Detours for Energy Conservation in Mobile Wireless Networks. In Springer Telecommunication Systems Journal, Vol. 43-1, p. 25-37, 2010
  • Chia Ching Ooi and Christian Schindelhauer. Minimal energy path planning for wireless robots. In ACM/Springer Journal of Mobile Networks and Applications (MONET), Volume 14, Number 3 (2009), 309-321, DOI: 10.1007/s11036-008-0150-5.
  • 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

2014

  • Thomas Janson and Christian Schindelhauer. Cooperative Beamforming in Ad- Hoc Networks with Sublinear Transmission Power. In 2nd International Work- shop on GReen Optimized Wireless Networks (GROWN’14), Larnaca, Cyprus, October 2014 (to appear)
  • Thomas Janson and Christian Schindelhauer. Self-Synchronized Cooperative Beamforming in Ad-Hoc Networks. In Proceedings of the 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS'14), Paderborn, Germany, September 2014
  • Alexander Ens, Thomas Janson, Leonhard M. Reindl, Christian Schindelhauer. Robust Multi-Carrier Frame Synchronization for Localization Systems with Ultrasound. In Proceedings of the 18th International OFDM Workshop 2014 (InOWo’14), Germany, 2014
  • Alexander Ens, Thomas Janson, Leonhard M. Reindl, Christian Schindelhauer. Low-Power Simplex Ultrasound Communication for Indoor Localization. In the 22nd European Signal Processing Conference (EUSIPCO 2014), Lisbon, Portugal, 2014
  • Liaquat Ali, Thomas Janson, Georg Lausen, and Christian Schindelhauer. Towards Load Balancing and Parallelizing of RDF Query Processing in P2P Based Distributed RDF Data Stores. In 22nd Euromicro International Conference on Parallel, Distributed and network-based Processing (PDP 2014), Turin, Italy, 2014

2013

  • Liaquat Ali, Thomas Janson, Georg Lausen, and Christian Schindelhauer. Effects of Network Structure Improvement on Distributed RDF Querying. In 6th International Conference on Data Management in Cloud, Grid and P2P Systems (Globe 2013), Prague, Czech Republic, August 2013
  • Joan Bordoy, Patrick Hornecker, Fabian Höflinger, Johannes Wendeberg, Rui Zhang, Christian Schindelhauer, and Leonhard Reindl. Robust Tracking of a Mobile Receiver using Unsynchronized Time Differences of Arrival. Accepted for IPIN 2013.
  • Simon Burgess, Yubin Kuang, Johannes Wendeberg, Kalle Åström, and Christian Schindelhauer, Minimal Solvers for Unsynchronized TDOA Sensor Network Calibration using Far Field Approximation,  accepted for AlgoSensors 2013
  • Amir Bannoura, Christian Ortolf, Christian Schindelhauer, and Leonhard Reindl, The Wake Up Dominating Set Problem, accepted for AlgoSensors 2013
  • Thomas Janson, Christian Schindelhauer: Broadcasting in logarithmic time for ad hoc network nodes on a line using mimo. SPAA 2013: 63-72
  • R Zhang, A Bannoura, F Hoflinger, LM Reindl, C Schindelhauer, Indoor localization using a smart phone, Sensors Applications Symposium (SAS), 2013 IEEE, 38-42

2012

  • Thomas Janson and Christian Schindelhauer. Analyzing Randomly Placed Multiple Antennas for MIMO Wireless Communication. In Fifth International Workshop on Selected Topics in Mobile and Wireless Computing (IEEE STWiMob'2012), Barcelona, Spain, October 2012. (pdf)
  • Johannes Wendeberg, Jörg Müller, Christian Schindelhauer, and Wolfram Burgard. Robust Tracking of a Mobile Beacon using Time Differences of Arrival with Simultaneous Calibration of Receiver Positions. In Proceedings of 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN), 2012. 
  • Fabian Höflinger, Johannes Wendeberg, Rui Zhang, Manuel Bührer, Joachim Hoppe, Amir Bannoura, Leonhard M. Reindl, and Christian Schindelhauer. Acoustic Self-calibrating System for Indoor Smartphone Tracking (ASSIST). In Proceedings of 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN), 2012. 
  • Johannes Wendeberg and Christian Schindelhauer. Polynomial Time Approximation Algorithms for Localization based on Unknown Signals. In Proceedings of 8th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSORS), 2012, Ljubljana, 13.-14.09.2012.
  • Christian Ortolf, Christian Schindelhauer: Online Multi-Robot Exploration of Grid Graphs with Rectangular Obstacles, accepted for 24th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2012, Pittsburgh, PA, USA, 25.-27.06.2012
  • Faisal Aslam, Ghufran Baig, Mubashir Adnan Qureshi, Zartash Afzal Uzmi, Luminous Fennell, Peter Thiemann, Christian Schindelhauer, Elmar Haussmann: Rethinking Java call stack design. In Proceedings of the 13th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, Tools and Theory for Embedded Systems (LCTES '12). ACM, p. 1-10, 12–13 June, Beijing, China. 

2011

  • Faisal Aslam,  Luminous, Fennell, Christian Schindelhauer, Peter Thiemann, Zartash Uzmi, Offline GC: Trashing Reachable Objects on Tiny Devices, accepted for 9th ACM Conference on Embedded Networked Sensor Systems, Sensys 2011, Seattle, WA, USA, 01.-04.11.2011
  • Johannes Wendeberg, Fabian Höflinger, Christian Schindelhauer, and Leonard Reindl. Anchor-free TDOA Self-Localization. In Proceedings of 2011 International Conference on Indoor Positioning and Indoor Navigation (IPIN 2011), 2011.
  • Thomas Janson, Christian Schindelhauer, Amir Alsbih, Analysis of Peer-to-Peer Traffic and User Behaviour, Fourth International Conference on Internet Technologies & Applications (ITA 2011), Wrexham, UK 6.-9.09.2011 (highly commended technologies paper award) (pdf)
  • Christian Schindelhauer, Zvi Lotker, and Johannes Wendeberg. Network Synchronization and Localization Based on Stolen Signals, Proceedings of 18th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Gdansk, Poland, 26.-29.06.2011. (pdf)
  • Amir Alsbih, Felix Freiling, Christian Schindelhauer, A Case Study in Practical Security of Cable Networks, IFIP sec2011 - Future Challenges in Security and Privacy for Academia and Industry, 7-9 June 2011 in Lucerne, Switzerland.
  • Christian Schindelhauer, Zvi Lotker, Johannes Wendeberg: Network synchronization and localization based on stolen signals. 30th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2011), San Jose, California, June 6-8, 2011,  223-224
  • Tobias Langner, Christian Schindelhauer, Alexander Souza, Optimal File-Distribution in Heterogeneous and Asymmetric Storage Networks, 2011, 37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Novy Smokovec, Slovakia), 22.-28.01.2011.

2010

  • Thomas Janson, Peter Mahlmann, Christian Schindelhauer, A Self-Stabilizing Locality- Aware Peer-to-Peer Network Combining Random Networks, Search Trees, and DHTs, 2010: 123-130 (International Conference on Parallel and Distributed Systems (ICPADS 2010)), Shanghai, China, 08.-10.12.2010
  • Thomas Janson, Christian Schindelhauer, and Johannes Wendeberg. Self-Localization Application for iPhone using only Ambient Sound Signals, submitted, 2010 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Zürich, Switzerland, 15.-17.09.2010, p. 259-268, 2010. (pdf)
  • Thomas Janson, Christian Schindelhauer, and Johannes Wendeberg. Self-Localization based on Ambient Signals. 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSORS 2010), Bordeaux, France July 5, 2010,  LNCS, Springer, 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), Zürich, Switzerland, 15.-17.09.2010. (pdf)
  • Faisal Aslam, Luminous Fennell, Christian Schindelhauer, Peter Thiemann, Gidon Ernst, Elmar Haussmann, Stefan Rührup, Zartash Afzal Uzmi: Optimized Java Binary and Virtual Machine for Tiny Motes. 6th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS '10), Santa Barbara, California, USA, June 21 - 23, 2010 15-30
  • Dali Sun, Alexander Kleiner, Christian Schindelhauer, Decentralized Hash Tables For Mobile Robot Teams Solving Intra-Logistics Tasks, In Proc. of the 9th Int. Joint Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2010), (Toronto, Canada), 02.05.-06.05.2010, pp. 923-930.
  • 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, 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. Proc. of the 25th ACM Symposium on Applied Computing (SAC), 22., 2010 (pdf).

2009

  • Christian Ortolf, Christian Schindelhauer, Arne Vater, Paircoding: Improving File Sharing Using Sparse Network Codes, ICIW 2009: Proceedings of the 2009 Fourth International Conference on Internet and Web Applications and Services, 2009: 49-57, IEEE Computer Society (Hrsg) (pdf)
  • 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
  • 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, Jakub Lopuszanski, Christian Schindelhauer, Why Robots Need Maps,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 , 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,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, IPDPS'06 (20th IEEE International Parallel & Distributed Processing Symposium)a, April 25 - 29 April 2006 on Rhodes Island, Greece, 2006 (pdf).
  • Christian Schindelhauer, Kerstin Voss, Oblivious Parallel Probabilistic Channel Utilization without Control Channels, 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, 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, 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,  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.
  • 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)
 

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

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

Benutzerspezifische Werkzeuge