@inproceedingsAwerbuch_Scheideler_2003, title=Peer-to-peer systems for prefix search, booktitle=PODC, publisher=ACM, author=Awerbuch, Baruch and Scheideler, Christian, year=2003, pages=123--132 

@inproceedingsCzumaj_Riley_Scheideler_2003, series=Lecture Notes in Computer Science, title=Perfectly Balanced Allocation, volume=2764, booktitle=RANDOM-APPROX, publisher=Springer, author=Czumaj, Artur and Riley, Chris and Scheideler, Christian, year=2003, pages=240--251, collection=Lecture Notes in Computer Science 

@inproceedingsJia_Rajaraman_Scheideler_2003, title=On local algorithms for topology control and routing in ad hoc networks, booktitle=SPAA, publisher=ACM, author=Jia, Lujun and Rajaraman, Rajmohan and Scheideler, Christian, year=2003, pages=220--229 

@inproceedingsKothapalli_Scheideler_2003, title=Information gathering in adversarial systems: lines and cycles, booktitle=SPAA, publisher=ACM, author=Kothapalli, Kishore and Scheideler, Christian, year=2003, pages=333--342 

@articleFeige_Scheideler_2002, title=Improved Bounds for Acyclic Job Shop Scheduling, DOI=10.1007/s004930200018, number=3, journal=Combinatorica, author=Feige, Uriel and Scheideler, Christian, year=2002, pages=361--399 

@inproceedingsKolman_Scheideler_2002, title=Improved bounds for the unsplittable flow problem, booktitle=SODA, publisher=ACM/SIAM, author=Kolman, Petr and Scheideler, Christian, year=2002, pages=184--193 

@inproceedingsBrinkmann_Salzwedel_Scheideler_2002, title=Compact, adaptive placement schemes for non-uniform requirements, booktitle=SPAA, author=Brinkmann, André and Salzwedel, Kay and Scheideler, Christian, year=2002, pages=53--62 

@inproceedingsBagchi_Chaudhary_Scheideler_Kolman_2002, title=Algorithms for fault-tolerant routing in circuit switched networks, booktitle=SPAA, author=Bagchi, Amitabha and Chaudhary, Amitabh and Scheideler, Christian and Kolman, Petr, year=2002, pages=265--274 

@inproceedingsScheideler_2002, series=Lecture Notes in Computer Science, title=Models and Techniques for Communication in Dynamic Networks, volume=2285, booktitle=STACS, publisher=Springer, author=Scheideler, Christian, year=2002, pages=27--49, collection=Lecture Notes in Computer Science 

@articleMeyer auf der Heide_Scheideler_2001, title=Deterministic Routing With Bounded Buffers: Turning Offline Into Online Protocols, volume=21, DOI=10.1007/s004930170007, number=1, journal=Combinatorica, author=Meyer auf der Heide, Friedhelm and Scheideler, Christian, year=2001, pages=95--138 

@inproceedingsAwerbuch_Berenbrink_Brinkmann_Scheideler_2001, title=Simple Routing Strategies for Adversarial Systems, booktitle=FOCS, publisher=IEEE Computer Society, author=Awerbuch, Baruch and Berenbrink, Petra and Brinkmann, André and Scheideler, Christian, year=2001, pages=158--167 

@inproceedingsBerenbrink_Brinkmann_Scheideler_2001, title=SIMLAB-A Simulation Environment for Storage Area Networks, booktitle=PDP, publisher=IEEE Computer Society, author=Berenbrink, Petra and Brinkmann, André and Scheideler, Christian, year=2001, pages=227--234 

@inproceedingsKolman_Scheideler_2001, title=Simple on-line algorithms for the maximum disjoint paths problem, booktitle=SPAA, author=Kolman, Petr and Scheideler, Christian, year=2001, pages=38--47 

@articleAdler_Scheideler_2000, title=Efficient Communication Strategies for Ad Hoc Wireless Networks, volume=33, DOI=10.1007/s002240010006, number=5/6, journal=Theory Comput. Syst., author=Adler, Micah and Scheideler, Christian, year=2000, pages=337--391 

@articleScheideler_Vöcking_2000, title=From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols, volume=30, DOI=10.1137/S0097539799353431, number=4, journal=SIAM J. Comput., author=Scheideler, Christian and Vöcking, Berthold, year=2000, pages=1126--1155 

@inproceedingsBerenbrink_Brinkmann_Scheideler_2000, title=Distributed Path Selection for Storage Networks, booktitle=PDPTA, author=Berenbrink, Petra and Brinkmann, André and Scheideler, Christian, year=2000 

@inproceedingsCzumaj_Scheideler_2000, title=Coloring non-uniform hypergraphs: a new algorithmic approach to the general Lovász local lemma, booktitle=SODA, author=Czumaj, Artur and Scheideler, Christian, year=2000, pages=30--39 

@articleCzumaj_Scheideler_2000, title=Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lovász local lemma, volume=17, number=3–4, journal=Random Struct. Algorithms, author=Czumaj, Artur and Scheideler, Christian, year=2000, pages=213--237 

@inproceedingsBrinkmann_Salzwedel_Scheideler_2000, title=Efficient, distributed data placement strategies for storage area networks (extended abstract), booktitle=SPAA, author=Brinkmann, André and Salzwedel, Kay and Scheideler, Christian, year=2000, pages=119--128 

@inproceedingsCzumaj_Scheideler_2000, title=A new algorithm approach to the general Lovász local lemma with applications to scheduling and satisfiability problems (extended abstract), booktitle=STOC, publisher=ACM, author=Czumaj, Artur and Scheideler, Christian, year=2000, pages=38--47