@inproceedings{2150, author = {{Czumaj, Artur and Scheideler, Christian}}, booktitle = {{STOC}}, pages = {{38----47}}, publisher = {{ACM}}, title = {{{A new algorithm approach to the general Lovász local lemma with applications to scheduling and satisfiability problems (extended abstract)}}}, year = {{2000}}, } @inproceedings{2211, author = {{Czumaj, Artur and Scheideler, Christian}}, booktitle = {{32nd ACM Symposium on Theory of Computing}}, pages = {{38--47}}, title = {{{A New Algorithmic Approach to the General Lovász Local Lemma with Applications to Scheduling and Satisfiability Problems }}}, year = {{2000}}, } @article{2151, author = {{Flammini, Michele and Scheideler, Christian}}, journal = {{Theory Comput. Syst.}}, number = {{3}}, pages = {{387----420}}, title = {{{Simple, Efficient Routing Schemes for All-Optical Networks}}}, doi = {{10.1007/s002240000123}}, volume = {{32}}, year = {{1999}}, } @inproceedings{2164, author = {{Berenbrink, Petra and Scheideler, Christian}}, booktitle = {{SODA}}, pages = {{112----121}}, title = {{{Locally Efficient On-Line Strategies for Routing Packets Along Fixed Paths}}}, year = {{1999}}, } @inproceedings{2165, author = {{Berenbrink, Petra and Riedel, Marco and Scheideler, Christian}}, booktitle = {{SPAA}}, pages = {{33----42}}, title = {{{Simple Competitive Request Scheduling Strategies}}}, year = {{1999}}, } @inproceedings{2210, author = {{Berenbrink, Petra and Riedel, Marco and Scheideler, Christian}}, booktitle = {{International Workshop on Communication and Data Management in Large Networks (CDMLarge)}}, pages = {{2--12}}, title = {{{Design of the PRESTO Multimedia Storage Network (Extended Abstract)}}}, year = {{1999}}, } @inproceedings{2166, author = {{Scheideler, Christian and Vöcking, Berthold}}, booktitle = {{STOC}}, pages = {{215----224}}, title = {{{From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols}}}, year = {{1999}}, } @article{2168, author = {{Scheideler, Christian and Vöcking, Berthold}}, journal = {{Theory Comput. Syst.}}, number = {{4}}, pages = {{425----449}}, title = {{{Universal Continuous Routing Strategies}}}, doi = {{10.1007/s002240000096}}, volume = {{31}}, year = {{1998}}, } @inproceedings{2169, author = {{Adler, Micah and Scheideler, Christian}}, booktitle = {{SPAA}}, pages = {{259----268}}, title = {{{Efficient Communication Strategies for Ad-Hoc Wireless Networks (Extended Abstract)}}}, year = {{1998}}, } @inproceedings{2170, author = {{Feige, Uriel and Scheideler, Christian}}, booktitle = {{STOC}}, pages = {{624----633}}, title = {{{Improved Bounds for Acyclic Job Shop Scheduling (Extended Abstract)}}}, year = {{1998}}, } @inproceedings{2175, author = {{Bock, Stefan and Meyer auf der Heide, Friedhelm and Scheideler, Christian}}, booktitle = {{IPPS}}, pages = {{326----332}}, publisher = {{IEEE Computer Society}}, title = {{{Optimal Wormhole Routing in the (n, d)-Torus}}}, year = {{1997}}, } @inproceedings{2179, author = {{Flammini, Michele and Scheideler, Christian}}, booktitle = {{SPAA}}, pages = {{170----179}}, title = {{{Simple, Efficient Routing Schemes for All-Optical Networks}}}, year = {{1997}}, } @article{2182, author = {{Meyer auf der Heide, Friedhelm and Scheideler, Christian and Stemann, Volker}}, journal = {{Theor. Comput. Sci.}}, number = {{2}}, pages = {{245----281}}, title = {{{Exploiting Storage Redundancy to Speed up Randomized Shared Memory Simulations}}}, doi = {{10.1016/0304-3975(96)00032-1}}, year = {{1996}}, } @inproceedings{2183, author = {{Meyer auf der Heide, Friedhelm and Scheideler, Christian}}, booktitle = {{FOCS}}, pages = {{370----379}}, title = {{{Deterministic Routing with Bounded Buffers: Turning Offline into Online Protocols}}}, year = {{1996}}, } @inproceedings{2184, author = {{Meyer auf der Heide, Friedhelm and Scheideler, Christian}}, booktitle = {{SOFSEM}}, pages = {{16----33}}, publisher = {{Springer}}, title = {{{Communication in Parallel Systems}}}, volume = {{1175}}, year = {{1996}}, } @inproceedings{2186, author = {{Cypher, Robert and Meyer auf der Heide, Friedhelm and Scheideler, Christian and Vöcking, Berthold}}, booktitle = {{STOC}}, pages = {{356----365}}, publisher = {{ACM}}, title = {{{Universal Algorithms for Store-and-Forward and Wormhole Routing}}}, year = {{1996}}, } @inproceedings{2187, author = {{Meyer auf der Heide, Friedhelm and Scheideler, Christian}}, booktitle = {{ESA}}, pages = {{341----354}}, title = {{{Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks}}}, doi = {{10.1007/3-540-60313-1_154}}, year = {{1995}}, } @inproceedings{2207, author = {{Meyer auf der Heide, Friedhelm and Scheideler, Christian}}, booktitle = {{SPAA}}, pages = {{137----146}}, title = {{{Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract)}}}, year = {{1995}}, } @inproceedings{2208, author = {{Meyer auf der Heide, Friedhelm and Scheideler, Christian and Stemann, Volker}}, booktitle = {{STACS}}, pages = {{267----278}}, title = {{{Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations}}}, year = {{1995}}, }