Dr. rer. nat. Christian Scheideler

Wissenschaftlicher Assistent der Arbeitsgruppe Theoretische Informatik: Algorithmen, Komplexitätstheorie, Parallelität (AG Meyer auf der Heide)

Lehrveranstaltungen:

Routing, Scheduling und Datenmanagement in verteilten Systemen

PG Algorithmen für verteilte Multimediaserver

Forschungsschwerpunkt:

Analyse probabilistischer Algorithmen für parallele Rechensysteme

Beteiligung an Projekten:

• DFG-Sonderforschungsbereich 376 »Massive Parallelität: Algorithmen · Entwurfsmethoden · Anwendungen«
• EU ESPRIT Long Term Research Project 20244 »Algorithms and Complexity in Information Technology« (ALCOM-IT) ( Paderborn)

Anschrift:

Heinz Nixdorf Institut und
Fachbereich Mathematik / Informatik
Universität-GH Paderborn
33095 Paderborn
Deutschland

Im Netz verfügbare Dokumente:

• Czumaj, A.; Scheideler, C.:
  Coloring Non-uniform Hypergraphs: A New Algorithmic Approach to the General Lovasz Local Lemma
  Erscheint in: Proc. 11th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2000.
  
  
• Berenbrink, P.; Brinkmann, A.; Scheideler, C.:
  Design of the PRESTO Multimedia Storage Network
  In: International Workshop on Communication and Data Management in Large Networks (CDMLarge), 1999.
  
  
• Berenbrink, P.; Riedel, M.; Scheideler, C.:
  Simple Competitive Request Scheduling Strategies
  In: Proc. 11 ACM Symposium on Parallel Algorithms and Architectures (SPAA), 1999.
  
  
• Scheideler, C.; Vöcking, B.:
  From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols
  Technischer Bericht (Kurzfassung erscheint in: Proc. 31 ACM Symposium on Theory of Computing (STOC), 1999).
  
  
• Berenbrink, P.; Scheideler, C.:
  Locally Efficient On-Line Strategies for Routing Packets along Fixed Paths
  In: Proc. 10th ACM-SIAM Symposium on Discrete ALgorithms (SODA); pp. 112-121; 1999.
  
  
• Adler, M.; Scheideler, C.:
  Efficient Communication Strategies for Ad-Hoc Wireless Networks
  Technischer Bericht (Kurzfassung in: Proc. 10th ACM Symposium on Parallel Algorithms and Architectures (SPAA); pp. 259-268; 1998).
  
  
• Feige, U.; Scheideler, C.:
  Improved Bounds for Acyclic Job Shop Scheduling
  Technischer Bericht (Kurzfassung in: Proc. 28th ACM Symposium on Theory of Computing (STOC); pp. 624-633; 1998).
  
  
• Flammini, M.; Scheideler, C.:
  Simple, Efficient Routing Schemes for All-Optical Networks
  Technischer Bericht (Kurzfassung in: Proc. 9th ACM Symposium on Parallel Algorithms and Architectures (SPAA); pp. 170-179; 1997).
  
  
• Bock, S.; Meyer auf der Heide, F.; Scheideler, C.:
  Optimal Wormhole Routing in the (n,d)-Torus
  In: IPPS '97.
  
  
• Meyer auf der Heide, F.; Scheideler, C.:
  Communication in Parallel Systems
  In: SOFSEM '96; pp. 16-33, 1996.
  
  
• Meyer auf der Heide, F.; Scheideler, C.:
  Deterministic Routing with Bounded Buffers: Turning Offline into Online Protocols
  Technischer Bericht (Kurzfassung in: Proc. 37th IEEE Symposium on Foundations of Computer Science (FOCS); pp. 370-379, 1996).
  
  
• Scheideler C.; Vöcking, B.:
  Universal Continuous Routing Strategies
  Technischer Bericht (Kurzfassung in: Proc. 8th ACM Symposium on Parallel Algorithms and Architectures (SPAA); pp. 142-151; 1996).
  
  
• Cypher, R; Meyer auf der Heide, F.; Scheideler C.; Vöcking, B.:
  Universal Algorithms for Store-and-Forward and Wormhole Routing
  in: Proc. 26th ACM Symposium on Theory of Computing (STOC); pp. 356-365; 1996.
  
  
• Meyer auf der Heide, F.; Scheideler, C.:
  Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks;
  In: Proc. 3rd European Symposium on Algorithms (ESA); pp. 341-354, 1995.
  
  
• Meyer auf der Heide, F.; Scheideler, C.:
  Space-Efficient Routing in Vertex-Symmetric Networks ;
  Technischer Bericht (Kurzfassung in Proc. 7th ACM Symposium on Parallel Algorithms and Architectures (SPAA), pp. 137-146, 1995).
  
  
• Meyer auf der Heide, F.; Scheideler, C.; Stemann, V.:
  Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations;
  Technischer Bericht (Kurzfassung in STACS '95).