---

Group Seminar
Prof. Dr. Susanne Albers

---

Seminars are on Tuesday from 14:00-16:00 in Building 079, Room 00 019.

---

29.01.2008

Approaching Hard Optimization Problems: Theory and Practice

Siamak Tazari

---

15.01.2008

Kernelizations for Chordal Completion

Stefan Kratsch

---

29.11.2007, 11:00-11:30

Algorithm Engineering for Network Problems

Tobias Jacobs

---

25.09.2007

Vorstellung der Studienarbeit: Effiziente Implementierung von Hotlink Assignment Algorithmen

Ahmadullah Aminy

---

20.09.2007

Competitive Queue Management for Latency Sensitive Packets

Uri Nadav

---

14.08.2007

Der Primal-Dual-Algorithmus zur Berechnung approximativer Nash-Gleichgewichte in allgemeinen Netzwerkspielen

Stefan Eilts

---

07.08.2007

Vorstellung der Studienarbeit: Visualisierung von Scheduling-Algorithmen

Nico Zimmermann

---

31.07.2007

Diplomarbeitsvortrag: Web-Caching mit Anfragelokalität

Karin Frölich

---

26.07.2007

Near Optimal Cost Sharing with Selfish Agents

Martin Hoefer

---

24.07.2007

Buying Cheap is Expensive: Computational Aspects of Unit-Demand Pricing

Patrick Briest

---

09.05.2007

Energieeffizientes Broadcast Scheduling auf geschwindigkeitsgesteuerten Übertragungskanälen

Christian Gunia

---

30.04.2007

Bestimmung des Elkies-Faktors im Schoof-Elkies-Atkin-Algorithmus

Christiane Peters

---

17.04.2007

Energieeffizientes Scheduling auf Mehrprozessor-Systemen

Fabian Müller

---

03.04.2007

Hotlink Assignment mit konstanter Approximationsgüte

Tobias Jacobs

---

27.03.2007

Entwurf von Algorithmen zur Konstruktion von Differentialgleichungen mit vorgegebener endlicher Galoisgruppe

Sonja Lauer

---

20.03.2007

The Expected Price of Selfish Routing

Alexander Souza

---

13.03.2007

Verkehrs- und Tourenplanung beim Fraunhofer Institut für Verkehrs- und Infrastruktursysteme: ein Überblick

Axel Simroth, Fraunhofer Institut Dresden

---

11.07.2006

Über approximative Nash-Gleichgewichte in überlebensfähigen Netzwerken

Stefan Eilts

---

23.06.2006 (Freitag 11:00-12:30)

Wie man seinen Rucksack versteigert: Ein monotones FPAS für Multi-Unit Auktionen

Patrick Briest, Universität Dortmund

---

25.04.2006

On Broadcast Scheduling

Wladimir Zipp

---

07.03.2006

Approximation algorithms for survivable network designs

Stefan Eilts

---

21.02.2006

Web-Caching: Implementatierung und Vergleich bekannter Algorithmen

Jens Keller

---

14.02.2006

On Adequate Performance Measures for Paging

Alexander Souza, ETH Zurich

---

31.01.2006

On the analysis of Longest Wait First

Sylva Scholz

---

17.01.2006

Approximation Schemes for Scheduling

Swen Schmelzer

---

10.01.2006

On Range Assignments and MSTs

Christian Gunia

---

20.12.2005

On Broadcast Scheduling With Limited Energy

Christian Gunia

---

13.12.2005

Throughput maximization in bounded QoS buffers with packet deadlines

Markus Schmidt

---

29.11.2005

Energy-efficient algorithms for flow time minimization

Susanne Albers

---

22.11.2005

On families of leaf-language classes

Fabian Müller

---

25.10.2005

Algorithmische und experimentelle Studien zur Pufferverwaltung in Netzwerk-Switches

Tobias Jacobs

---

19.07.2005

Report on a Master's Thesis

Sascha Zimmermann

---

12.07.2005

IQPNNI - Fast reconstruction of large maximum likelihood phylogenetic trees in parallel

Bui Qungh Minh

---

28.06.2005

On the Tree Conjecture for Network Creation Games

Stefan Eilts

---

21.06.2005

New Results for a Network Creation Game

Susanne Albers

---

14.06.2005

On Strip Packing with Rotations

Rob van Stee

We present an asymptotic fully polynomial time approximation scheme for two-dimensional strip packing with rotations. In this problem, a set of rectangles need to be packed into a rectangle (strip) of fixed width and minimum height, and these rectangles can be rotated by 90 degrees. Additionally, we present a simple asymptotic polynomial time approximation scheme, and give an improved algorithm for two-dimensional bin packing with rotations.

---

24.05.2005

Image Sequence Procesing Tools (Report of a Master's Thesis)

Asif Mohammed

---

25.01.2005

Packet Buffering - Randomization Beats Deterministic Algorithms

Markus Schmidt

---

21.12.2004

Multi-Commodity Network Flow

Sylva Scholz

---

17.12.2004

Approximate Solutions Using Evolutionary Algorithms

Christian Gunia, Dortmund University

---

02.11.2004

Online Conflict Free Coloring

Haim Kaplan, Tel Aviv University

---

28.09.2004

Data Structures and Algorithms for Scheduling Production Jobs in Resource Networks

Marianne Mueller

---

20.07.2004

Community Trees

Swen Schmelzer

---

13.07.2004

Algorithmic Game Theory

Stefan Eilts

---

1.07.2004

Online Scheduling of Multiprocessor Tasks

Guochuan Zhang

---

17.06.2004

Presentation of a student's thesis

Sascha Zimmermann

---

8.06.2004

New Results on Web Caching

Susanne Albers

---

27.05.2004

On the Performance of Greedy Algorithms in Packet Buffering

Markus Schmidt

---