@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 
LibreCat: /record/2169

@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 
LibreCat: /record/2170

@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 
LibreCat: /record/2151
DOI: 10.1007/s002240000123

@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 
LibreCat: /record/2164

@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 
LibreCat: /record/2165

@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 
LibreCat: /record/2210

@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 
LibreCat: /record/2166

@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 
LibreCat: /record/2143
DOI: 10.1007/s002240010006

@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 
LibreCat: /record/2145
DOI: 10.1137/S0097539799353431

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

@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 
LibreCat: /record/2147

@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 
LibreCat: /record/2148

@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 
LibreCat: /record/2149

@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 
LibreCat: /record/2150

@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 
LibreCat: /record/2211

@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 
LibreCat: /record/2139
DOI: 10.1007/s004930170007

@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 
LibreCat: /record/2140

@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 
LibreCat: /record/2141

@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 
LibreCat: /record/2142

@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 
LibreCat: /record/2134
DOI: 10.1007/s004930200018

@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 
LibreCat: /record/2135

@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 
LibreCat: /record/2136

@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 
LibreCat: /record/2137

@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 
LibreCat: /record/2138

@inproceedingsScheideler_Salzwedel_Meyer auf der Heide_Brinkmann_Vodisek_Rückert_2003, title=Storage Management as Means to cope with Exponential Information Growth, booktitle=Proceedings of SSGRR 2003, author=Scheideler, Christian and Salzwedel, Kay and Meyer auf der Heide, Friedhelm and Brinkmann, André and Vodisek, Mario and Rückert, Ulrich, year=2003 
LibreCat: /record/19790

@inproceedingsDamerow_Meyer auf der Heide_Räcke_Scheideler_Sohler_2003, series=Lecture Notes in Computer Science, title=Smoothed Motion Complexity, volume=2832, DOI=10.1007/978-3-540-39658-1_17, booktitle=ESA, publisher=Springer, author=Damerow, Valentina and Meyer auf der Heide, Friedhelm and Räcke, Harald and Scheideler, Christian and Sohler, Christian, year=2003, pages=161--171, collection=Lecture Notes in Computer Science 
LibreCat: /record/2128
DOI: 10.1007/978-3-540-39658-1_17

@inproceedingsAwerbuch_Brinkmann_Scheideler_2003, series=Lecture Notes in Computer Science, title=Anycasting in Adversarial Systems: Routing and Admission Control, volume=2719, booktitle=ICALP, publisher=Springer, author=Awerbuch, Baruch and Brinkmann, André and Scheideler, Christian, year=2003, pages=1153--1168, collection=Lecture Notes in Computer Science 
LibreCat: /record/2129

@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 
LibreCat: /record/2130

@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 
LibreCat: /record/2131

@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 
LibreCat: /record/2132

@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 
LibreCat: /record/2133

@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 
LibreCat: /record/2119
DOI: 10.1007/s00453-004-1086-1

@inproceedingsAwerbuch_Scheideler_2004, series=Lecture Notes in Computer Science, title=Group Spreading: A Protocol for Provably Secure Distributed Name Service, volume=3142, booktitle=ICALP, author=Awerbuch, Baruch and Scheideler, Christian, year=2004, pages=183--195, collection=Lecture Notes in Computer Science 
LibreCat: /record/2120

@inproceedingsRiley_Scheideler_2004, title=A Distributed Hash Table for Computational Grids, booktitle=IPDPS, author=Riley, Chris and Scheideler, Christian, year=2004 
LibreCat: /record/2121

@inproceedingsAwerbuch_Scheideler_2004, series=Lecture Notes in Computer Science, title=Robust Distributed Name Service, volume=3279, booktitle=IPTPS, author=Awerbuch, Baruch and Scheideler, Christian, year=2004, pages=237--249, collection=Lecture Notes in Computer Science 
LibreCat: /record/2122

@inproceedingsAteniese_Riley_Scheideler_2004, title=Survivable Monitoring in Dynamic Networks, booktitle=IWIA, author=Ateniese, Giuseppe and Riley, Chris and Scheideler, Christian, year=2004, pages=33--47 
LibreCat: /record/2123

@inproceedingsAwerbuch_Scheideler_2004, title=The hyperring: a low-congestion deterministic data structure for distributed environments, booktitle=SODA, author=Awerbuch, Baruch and Scheideler, Christian, year=2004, pages=318--327 
LibreCat: /record/2124

@inproceedingsAwerbuch_Scheideler_2004, title=Consistent and compact data management in distributed storage systems, booktitle=SPAA, author=Awerbuch, Baruch and Scheideler, Christian, year=2004, pages=44--53 
LibreCat: /record/2125

@inproceedingsBhargava_Kothapalli_Riley_Scheideler_Thober_2004, title=Pagoda: a dynamic overlay network for routing, data management, and multicasting, booktitle=SPAA, author=Bhargava, Ankur and Kothapalli, Kishore and Riley, Chris and Scheideler, Christian and Thober, Mark, year=2004, pages=170--179 
LibreCat: /record/2126

@inproceedingsBagchi_Bhargava_Chaudhary_Eppstein_Scheideler_2004, title=The effect of faults on network expansion, booktitle=SPAA, publisher=ACM, author=Bagchi, Amitabha and Bhargava, Ankur and Chaudhary, Amitabh and Eppstein, David and Scheideler, Christian, year=2004, pages=286--293 
LibreCat: /record/2127

@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 
LibreCat: /record/2114

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

@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 
LibreCat: /record/2116

@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 
LibreCat: /record/2117

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

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

@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 
LibreCat: /record/2029
DOI: 10.1016/j.jalgor.2004.07.006

@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 
LibreCat: /record/2110
DOI: 10.1109/TMC.2006.138

@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 
LibreCat: /record/2111

@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 
LibreCat: /record/2112