@inproceedingsCzumaj_Scheideler_2000, title=A New Algorithmic Approach to the General Lovász Local Lemma with Applications to Scheduling and Satisfiability Problems , booktitle=32nd ACM Symposium on Theory of Computing, author=Czumaj, Artur and Scheideler, Christian, year=2000, pages=38–47 

@articleFlammini_Scheideler_1999, title=Simple, Efficient Routing Schemes for All-Optical Networks, volume=32, DOI=10.1007/s002240000123, number=3, journal=Theory Comput. Syst., author=Flammini, Michele and Scheideler, Christian, year=1999, pages=387--420 

@inproceedingsBerenbrink_Scheideler_1999, title=Locally Efficient On-Line Strategies for Routing Packets Along Fixed Paths, booktitle=SODA, author=Berenbrink, Petra and Scheideler, Christian, year=1999, pages=112--121 

@inproceedingsBerenbrink_Riedel_Scheideler_1999, title=Simple Competitive Request Scheduling Strategies, booktitle=SPAA, author=Berenbrink, Petra and Riedel, Marco and Scheideler, Christian, year=1999, pages=33--42 

@inproceedingsBerenbrink_Riedel_Scheideler_1999, title=Design of the PRESTO Multimedia Storage Network (Extended Abstract), booktitle=International Workshop on Communication and Data Management in Large Networks (CDMLarge), author=Berenbrink, Petra and Riedel, Marco and Scheideler, Christian, year=1999, pages=2–12 

@inproceedingsScheideler_Vöcking_1999, title=From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols, booktitle=STOC, author=Scheideler, Christian and Vöcking, Berthold, year=1999, pages=215--224 

@articleScheideler_Vöcking_1998, title=Universal Continuous Routing Strategies, volume=31, DOI=10.1007/s002240000096, number=4, journal=Theory Comput. Syst., author=Scheideler, Christian and Vöcking, Berthold, year=1998, pages=425--449 

@inproceedingsAdler_Scheideler_1998, title=Efficient Communication Strategies for Ad-Hoc Wireless Networks (Extended Abstract), booktitle=SPAA, author=Adler, Micah and Scheideler, Christian, year=1998, pages=259--268 

@inproceedingsFeige_Scheideler_1998, title=Improved Bounds for Acyclic Job Shop Scheduling (Extended Abstract), booktitle=STOC, author=Feige, Uriel and Scheideler, Christian, year=1998, pages=624--633 

@bookScheideler_1998, series=Lecture Notes in Computer Science, title=Universal Routing Strategies for Interconnection Networks, volume=1390, DOI=10.1007/BFb0052928, author=Scheideler, Christian, year=1998, collection=Lecture Notes in Computer Science 

@inproceedingsBock_Meyer auf der Heide_Scheideler_1997, title=Optimal Wormhole Routing in the (n, d)-Torus, booktitle=IPPS, publisher=IEEE Computer Society, author=Bock, Stefan and Meyer auf der Heide, Friedhelm and Scheideler, Christian, year=1997, pages=326--332 

@inproceedingsFlammini_Scheideler_1997, title=Simple, Efficient Routing Schemes for All-Optical Networks, booktitle=SPAA, author=Flammini, Michele and Scheideler, Christian, year=1997, pages=170--179 

@bookScheideler_1996, title=Universal routing strategies, publisher=University of Paderborn, Germany, author=Scheideler, Christian, year=1996 

@articleMeyer auf der Heide_Scheideler_Stemann_1996, title=Exploiting Storage Redundancy to Speed up Randomized Shared Memory Simulations, DOI=10.1016/0304-3975(96)00032-1, number=2, journal=Theor. Comput. Sci., author=Meyer auf der Heide, Friedhelm and Scheideler, Christian and Stemann, Volker, year=1996, pages=245--281 

@inproceedingsMeyer auf der Heide_Scheideler_1996, title=Deterministic Routing with Bounded Buffers: Turning Offline into Online Protocols, booktitle=FOCS, author=Meyer auf der Heide, Friedhelm and Scheideler, Christian, year=1996, pages=370--379 

@inproceedingsMeyer auf der Heide_Scheideler_1996, series=Lecture Notes in Computer Science, title=Communication in Parallel Systems, volume=1175, booktitle=SOFSEM, publisher=Springer, author=Meyer auf der Heide, Friedhelm and Scheideler, Christian, year=1996, pages=16--33, collection=Lecture Notes in Computer Science 

@inproceedingsCypher_Meyer auf der Heide_Scheideler_Vöcking_1996, title=Universal Algorithms for Store-and-Forward and Wormhole Routing, booktitle=STOC, publisher=ACM, author=Cypher, Robert and Meyer auf der Heide, Friedhelm and Scheideler, Christian and Vöcking, Berthold, year=1996, pages=356--365 

@inproceedingsMeyer auf der Heide_Scheideler_1995, series=Lecture Notes in Computer Science, title=Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks, DOI=10.1007/3-540-60313-1_154, booktitle=ESA, author=Meyer auf der Heide, Friedhelm and Scheideler, Christian, year=1995, pages=341--354, collection=Lecture Notes in Computer Science 

@inproceedingsMeyer auf der Heide_Scheideler_1995, title=Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract), booktitle=SPAA, author=Meyer auf der Heide, Friedhelm and Scheideler, Christian, year=1995, pages=137--146 

@inproceedingsMeyer auf der Heide_Scheideler_Stemann_1995, title=Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations, booktitle=STACS, author=Meyer auf der Heide, Friedhelm and Scheideler, Christian and Stemann, Volker, year=1995, pages=267--278