@inproceedingsKniesburges_Koutsopoulos_Scheideler_2011, title=Re-Chord: a self-stabilizing chord overlay network, DOI=10.1145/1989493.1989527, booktitle=SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011 (Co-located with FCRC 2011), author=Kniesburges, Sebastian and Koutsopoulos, Andreas and Scheideler, Christian, year=2011, pages=235--244 

@inproceedingsKniesburges_Scheideler_2011, series=Lecture Notes in Computer Science, title=Hashed Patricia Trie: Efficient Longest Prefix Matching in Peer-to-Peer Systems, volume=6552, DOI=10.1007/978-3-642-19094-0_18, booktitle=WALCOM: Algorithms and Computation - 5th International Workshop, WALCOM 2011, New Delhi, India, February 18-20, 2011. Proceedings, publisher=Springer, author=Kniesburges, Sebastian and Scheideler, Christian, year=2011, pages=170--181, collection=Lecture Notes in Computer Science 

@inbookScheideler_Graffi_2011, title=Programming for Distributed Computing: From Physical to Logical Networks, DOI=10.1007/978-1-4614-1168-0_9, booktitle=Computer Science, The Hardware, Software and Heart of It, publisher=Springer, author=Scheideler, Christian and Graffi, Kalman, year=2011, pages=155--168 

@inbookScheideler_2011, title=Broadcasting - How Can I Quickly Disseminate Information?, DOI=10.1007/978-3-642-15328-0_22, booktitle=Algorithms Unplugged, publisher=Springer, author=Scheideler, Christian, year=2011, pages=223--229 

@inproceedingsKolman_Scheideler_2011, title=Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing, DOI=10.4230/LIPIcs.STACS.2011.129, booktitle=28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany, author=Kolman, Petr and Scheideler, Christian, year=2011, pages=129--140 

@inproceedingsDoerr_Goldberg_Minder_Sauerwald_Scheideler_2011, title=Stabilizing consensus with the power of two choices, DOI=10.1145/1989493.1989516, booktitle=Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), author=Doerr, Benjamin and Goldberg, Leslie Ann and Minder, Lorenz and Sauerwald, Thomas and Scheideler, Christian, year=2011, pages=149–158 

@inproceedingsRicha_Scheideler_2011, series=LNCS, title=Self-Stabilizing DeBruijn Networks, DOI=10.1007/978-3-642-24550-3_31, booktitle=Proceedings of the 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), author=Richa, Andrea W. and Scheideler, Christian, year=2011, pages=416–430, collection=LNCS 

@inproceedingsNesterenko_Mohd_Scheideler_2011, series=LNCS, title=Corona: A Stabilizing Deterministic Message-Passing Skip List, DOI=10.1007/978-3-642-24550-3_27, booktitle=Proceedings of the 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), author=Nesterenko, Mikhail and Mohd, Rizal and Scheideler, Christian, year=2011, pages=356--370, collection=LNCS 

@articleMeyer auf der Heide_Scheideler_2010, title=Algorithmische Grundlagen verteilter Speichersysteme, DOI=10.1007/s00287-010-0470-2, number=5, journal=Informatik Spektrum, author=Meyer auf der Heide, Friedhelm and Scheideler, Christian, year=2010, pages=468--474 

@articleGavoille_Patt-Shamir_Scheideler_2010, title=Foreword, DOI=10.1007/s00224-010-9284-5, number=4, journal=Theory of Computing Systems, author=Gavoille, Cyril and Patt-Shamir, Boaz and Scheideler, Christian, year=2010, pages=809--810 

@inproceedingsGall_Jacob_W. Richa_Scheideler_Schmid_Täubig_2010, series=Lecture Notes in Computer Science, title=Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization, volume=6034, DOI=10.1007/978-3-642-12200-2_27, booktitle=LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings, publisher=Springer, author=Gall, Dominik and Jacob, Riko and W. Richa, Andrea and Scheideler, Christian and Schmid, Stefan and Täubig, Hanjo, year=2010, pages=294--305, collection=Lecture Notes in Computer Science 

@inproceedingsRicha_Zhang_Scheideler_Schmid_2010, title=Brief announcement: towards robust medium access in multi-hop networks, DOI=10.1145/1835698.1835726, booktitle=Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, Zurich, Switzerland, July 25-28, 2010, publisher=ACM, author=Richa, Andrea W. and Zhang, Jin and Scheideler, Christian and Schmid, Stefan, year=2010, pages=114--115 

@inproceedingsRicha_Scheideler_Schmid_Zhang_2010, series=Lecture Notes in Computer Science, title=A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks, volume=6343, DOI=10.1007/978-3-642-15763-9_17, booktitle=Distributed Computing, 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings, publisher=Springer, author=Richa, Andrea W. and Scheideler, Christian and Schmid, Stefan and Zhang, Jin, year=2010, pages=179--193, collection=Lecture Notes in Computer Science 

@inproceedingsDoerr_Ann Goldberg_Minder_Sauerwald_Scheideler_2010, series=Lecture Notes in Computer Science, title=Brief Announcement: Stabilizing Consensus with the Power of Two Choices, volume=6343, DOI=10.1007/978-3-642-15763-9_50, booktitle=Distributed Computing, 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings, publisher=Springer, author=Doerr, Benjamin and Ann Goldberg, Leslie and Minder, Lorenz and Sauerwald, Thomas and Scheideler, Christian, year=2010, pages=528--530, collection=Lecture Notes in Computer Science 

@articleD. Kleinberg_Scheideler_2009, title=Foreword, DOI=10.1007/s00224-009-9202-x, number=2, journal=Theory Comput. Syst., author=D. Kleinberg, Robert and Scheideler, Christian, year=2009, pages=187 

@articleAwerbuch_Scheideler_2009, title=Towards a Scalable and Robust DHT, DOI=10.1007/s00224-008-9099-9, number=2, journal=Theory Comput. Syst., author=Awerbuch, Baruch and Scheideler, Christian, year=2009, pages=234--260 

@articleAwerbuch_Scheideler_2009, title=Robust random number generation for peer-to-peer systems, DOI=10.1016/j.tcs.2008.10.003, number=6–7, journal=Theor. Comput. Sci., author=Awerbuch, Baruch and Scheideler, Christian, year=2009, pages=453--466 

@inproceedingsScheideler_Schmid_2009, series=Lecture Notes in Computer Science, title=A Distributed and Oblivious Heap, volume=5556, DOI=10.1007/978-3-642-02930-1_47, booktitle=Automata, Languages and Programming, 36th Internatilonal Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part II, publisher=Springer, author=Scheideler, Christian and Schmid, Stefan, year=2009, pages=571--582, collection=Lecture Notes in Computer Science 

@inproceedingsJacob_Ritscher_Scheideler_Schmid_2009, series=Lecture Notes in Computer Science, title=A Self-stabilizing and Local Delaunay Graph Construction, volume=5878, DOI=10.1007/978-3-642-10631-6_78, booktitle=Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings, publisher=Springer, author=Jacob, Riko and Ritscher, Stephan and Scheideler, Christian and Schmid, Stefan, year=2009, pages=771--780, collection=Lecture Notes in Computer Science 

@inproceedingsJacob_W. Richa_Scheideler_Schmid_Täubig_2009, title=A distributed polylogarithmic time algorithm for self-stabilizing skip graphs, DOI=10.1145/1582716.1582741, booktitle=Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, PODC 2009, Calgary, Alberta, Canada, August 10-12, 2009, author=Jacob, Riko and W. Richa, Andrea and Scheideler, Christian and Schmid, Stefan and Täubig, Hanjo, year=2009, pages=131--140 

@inproceedingsBaumgart_Scheideler_Schmid_2009, title=A DoS-resilient information system for dynamic data management, DOI=10.1145/1583991.1584064, booktitle=SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, Calgary, Alberta, Canada, August 11-13, 2009, author=Baumgart, Matthias and Scheideler, Christian and Schmid, Stefan, year=2009, pages=300--309 

@inproceedingsGall_Jacob_W. Richa_Scheideler_Schmid_Täubig_2009, series=Lecture Notes in Computer Science, title=Brief Announcement: On the Time Complexity of Distributed Topological Self-stabilization, volume=5873, DOI=10.1007/978-3-642-05118-0_58, booktitle=Stabilization, Safety, and Security of Distributed Systems, 11th International Symposium, SSS 2009, Lyon, France, November 3-6, 2009. Proceedings, publisher=Springer, author=Gall, Dominik and Jacob, Riko and W. Richa, Andrea and Scheideler, Christian and Schmid, Stefan and Täubig, Hanjo, year=2009, pages=781--782, collection=Lecture Notes in Computer Science 

@inproceedingsDoerr_Ann Goldberg_Minder_Sauerwald_Scheideler_2009, series=Dagstuhl Seminar Proceedings, title=Stabilizing Consensus with the Power of Two Choices, volume=09371, DOI=10.1145/1989493.1989516, booktitle=Algorithmic Methods for Distributed Cooperative Systems, 06.09. - 11.09.2009, publisher=Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, author=Doerr, Benjamin and Ann Goldberg, Leslie and Minder, Lorenz and Sauerwald, Thomas and Scheideler, Christian, year=2009, collection=Dagstuhl Seminar Proceedings 

@articleScheideler_2008, title=Algorithms for Overlay Networks, journal=Bulletin of the EATCS, author=Scheideler, Christian, year=2008, pages=130--152 

@inproceedingsAwerbuch_W. Richa_Scheideler_2008, title=A jamming-resistant MAC protocol for single-hop wireless networks, DOI=10.1145/1400751.1400759, booktitle=Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC 2008, Toronto, Canada, August 18-21, 2008, publisher=ACM, author=Awerbuch, Baruch and W. Richa, Andr\rquote ea and Scheideler, Christian, year=2008, pages=45--54 

@inproceedingsMense_Scheideler_2008, title=SPREAD: an adaptive scheme for redundant and fair storage in dynamic heterogeneous storage systems, booktitle=Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008, publisher=SIAM, author=Mense, Mario and Scheideler, Christian, year=2008, pages=1135--1144 

@inproceedingsClouser_Nesterenko_Scheideler_2008, series=Lecture Notes in Computer Science, title=Tiara: A Self-stabilizing Deterministic Skip List, volume=5340, DOI=10.1007/978-3-540-89335-6_12, booktitle=Stabilization, Safety, and Security of Distributed Systems, 10th International Symposium, SSS 2008, Detroit, MI, USA, November 21-23, 2008. Proceedings, publisher=Springer, author=Clouser, Thomas and Nesterenko, Mikhail and Scheideler, Christian, year=2008, pages=124--140, collection=Lecture Notes in Computer Science 

@inbookScheideler_2008, series=eXamen.press, title=Broadcasting: Wie verbreite ich schnell Informationen?, DOI=10.1007/978-3-540-76394-9_22, booktitle=Taschenbuch der Algorithmen, publisher=Springer, author=Scheideler, Christian, year=2008, pages=229--236, collection=eXamen.press 

@articleBagchi_Chaudhary_Scheideler_Kolman_2007, title=Algorithms for Fault-Tolerant Routing in Circuit-Switched Networks, DOI=10.1137/S0895480102419743, number=1, journal=SIAM J. Discrete Math., author=Bagchi, Amitabha and Chaudhary, Amitabh and Scheideler, Christian and Kolman, Petr, year=2007, pages=141--157 

@inproceedingsOnus_W. Richa_Scheideler_2007, title=Linearization: Locally Self-Stabilizing Sorting in Graphs, DOI=10.1137/1.9781611972870.10, booktitle=Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, ALENEX 2007, New Orleans, Louisiana, USA, January 6, 2007, author=Onus, Melih and W. Richa, Andrea and Scheideler, Christian, year=2007 

@inproceedingsAwerbuch_Scheideler_2007, title=Towards Scalable and Robust Overlay Networks, booktitle=6th International workshop on Peer-To-Peer Systems, IPTPS 2007, Bellevue, WA, USA, February 26-27, 2007, author=Awerbuch, Baruch and Scheideler, Christian, year=2007 

@inproceedingsAwerbuch_Scheideler_2007, title=A denial-of-service resistant DHT, DOI=10.1145/1281100.1281178, booktitle=Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, PODC 2007, Portland, Oregon, USA, August 12-15, 2007, publisher=ACM, author=Awerbuch, Baruch and Scheideler, Christian, year=2007, pages=370--371 

@inproceedingsAwerbuch_Scheideler_2007, series=Lecture Notes in Computer Science, title=A Denial-of-Service Resistant DHT, volume=4731, DOI=10.1007/978-3-540-75142-7_6, booktitle=Distributed Computing, 21st International Symposium, DISC 2007, Lemesos, Cyprus, September 24-26, 2007, Proceedings, publisher=Springer, author=Awerbuch, Baruch and Scheideler, Christian, year=2007, pages=33--47, collection=Lecture Notes in Computer Science 

@inbookW. Richa_Scheideler_2007, title=Overlay Networks for Peer-to-Peer Networks, DOI=10.1201/9781420010749.ch72, booktitle=Handbook of Approximation Algorithms and Metaheuristics., author=W. Richa, Andrea and Scheideler, Christian, year=2007 

@inproceedingsBrinkmann_Effert_Meyer auf der Heide_Scheideler_2007, title=Dynamic and redundant data placement, booktitle=IEEE International Conference on Distributed Computing Systems (ICDCS), author=Brinkmann, André and Effert, Sascha and Meyer auf der Heide, Friedhelm and Scheideler, Christian, year=2007 

@articleAggarwal_Feldmann_Scheideler_2007, title=Can ISPs and P users cooperate for improved performance?, DOI=10.1145/1273445.1273449, journal=ACM Computer Commucation Review, author=Aggarwal, Vinay and Feldmann, Anja and Scheideler, Christian, year=2007 

@articleKolman_Scheideler_2006, title=Improved bounds for the unsplittable flow problem, volume=61, DOI=10.1016/j.jalgor.2004.07.006, number=1, journal=J. Algorithms, author=Kolman, Petr and Scheideler, Christian, year=2006, pages=20--44 

@articleAteniese_Riley_Scheideler_2006, title=Survivable Monitoring in Dynamic Networks, DOI=10.1109/TMC.2006.138, number=9, journal=IEEE Trans. Mob. Comput., author=Ateniese, Giuseppe and Riley, Chris and Scheideler, Christian, year=2006, pages=1242--1254 

@inproceedingsKothapalli_Scheideler_Onus_Schindelhauer_2006, title=Distributed coloring in O/spl tilde/(/spl radic/(log n)) bit rounds, booktitle=IPDPS, author=Kothapalli, Kishore and Scheideler, Christian and Onus, Melih and Schindelhauer, Christian, year=2006 

@inproceedingsAwerbuch_Scheideler_2006, series=Lecture Notes in Computer Science, title=Robust Random Number Generation for Peer-to-Peer Systems, booktitle=OPODIS, author=Awerbuch, Baruch and Scheideler, Christian, year=2006, pages=275--289, collection=Lecture Notes in Computer Science 

@inproceedingsAwerbuch_Scheideler_2006, title=Towards a scalable and robust DHT, booktitle=SPAA, author=Awerbuch, Baruch and Scheideler, Christian, year=2006, pages=318--327 

@articleBagchi_Bhargava_Chaudhary_Eppstein_Scheideler_2006, title=The Effect of Faults on Network Expansion, DOI=10.1007/s00224-006-1349-0, number=6, journal=Theory Comput. Syst., author=Bagchi, Amitabha and Bhargava, Ankur and Chaudhary, Amitabh and Eppstein, David and Scheideler, Christian, year=2006, pages=903--928 

@inproceedingsScheideler_2006, title=Towards a paradigm for robust distributed algorithms and data structures, booktitle=6th International HNI Symposium on New Trends in Parallel and Distributed Computing, author=Scheideler, Christian, year=2006 

@inproceedingsKorzeniowski_Scheideler_2005, title=Transparent Data Structures, or How to Make Search Trees Robust in a Distributed Environment, booktitle=ISPAN, author=Korzeniowski, Miroslaw and Scheideler, Christian, year=2005, pages=182--187 

@inproceedingsKothapalli_Scheideler_2005, title=Supervised Peer-to-Peer Systems, booktitle=ISPAN, author=Kothapalli, Kishore and Scheideler, Christian, year=2005, pages=188--193 

@inproceedingsOnus_W. Richa_Kothapalli_Scheideler_2005, title=Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks, booktitle=ISPAN, author=Onus, Melih and W. Richa, Andrea and Kothapalli, Kishore and Scheideler, Christian, year=2005, pages=346--351 

@inproceedingsKothapalli_Scheideler_Onus_W. Richa_2005, title=Constant density spanners for wireless ad-hoc networks, booktitle=SPAA, author=Kothapalli, Kishore and Scheideler, Christian and Onus, Melih and W. Richa, Andrea, year=2005, pages=116--125 

@inproceedingsScheideler_2005, title=How to spread adversarial nodes?: rotate!, booktitle=STOC, author=Scheideler, Christian, year=2005, pages=704--713 

@inproceedingsScheideler_2005, title=Overlay networks for wireless ad hoc networks, booktitle=IMA Workshop on Wireless Communications, author=Scheideler, Christian, year=2005 

@articleKolman_Scheideler_2004, title=Simple On-Line Algorithms for the Maximum Disjoint Paths Problem, DOI=10.1007/s00453-004-1086-1, number=3, journal=Algorithmica, author=Kolman, Petr and Scheideler, Christian, year=2004, pages=209--233