Uni-Logo
Algorithms and Complexity
 


Group Seminar
Prof. Dr. Susanne Albers



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



19.08.2008

Robust Linear Programming

Sebastian Stiller

24.07.2008

On the Complexity of Optimal Hotlink Assignment

Tobias Jacobs

01.07.2008

On List Update with Locality of Reference

Sonja Lauer

10.06.2008

Evolutionäre Algorithmen für das Graph-Bisection-Problem

Gero Greiner

20.05.2008

The Price of Stochastic Anarchy

Christine Chung

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