This is our group seminar. We frequently welcome
visitors and other guests for talks. It is called SOS which is short for
"selbstorganisiertes Seminar" (self-organizing seminar).
Unless stated otherwise, all talks take place in the building IFW,
room E42.
| Wed 22 December |
10:15-10:45 |
Riko Jacob |
Shunting Using a Hump (IFW D42) |
| Tue 21 December |
14:00-14:30 |
Marco Tomamichel |
Algorithmic Aspects of OVSF Code Assignment (IFW D44) (abstract) |
| Wed 8 December |
10:15-10:45 |
Birgitta Weber |
Prefetching in Single Disks Systems (IFW D42) |
| Wed 17 November |
10:00-10:30 |
Franz Roos |
Quality scoring of tandem mass spectra - highlighting weaknesses in spectrum database searches (IFW D42) (abstract) |
| Wed 10 November |
10:00-10:30 |
Alex Hall |
Scheduling and Flow-Related Problems in Network & Network discovery/verification (IFW D42) (abstract) |
| Wed 19 October |
10:00-10:30 |
Marc Nunkesser |
Introduction to the Vehicle Routing Problem (IFW D42) (abstract) |
| Wed 12 October |
12:15-12:45 |
Leon Peeters |
Collusion Strategies in Multicast Cost Sharing (IFW B42) |
| Fri 8 October |
12:15-12:45 |
Thomas Tscherrig |
Total Unimodularity Test of a Matrix (IFW D42) (abstract) |
| Wed 29 September |
12:00-12:30 |
Luzi Anderegg |
Multicast Cost Sharing (IFW B42) |
| Wed 22 September |
12:00-12:30 |
Conrad Pomm |
Hough Transformations (IFW B42) |
| Wed 4 August |
12:15-12:45 |
Riko Jacob |
Assistenzen (IFW B42) (abstract) |
Wed 28 July |
12:15-12:45 |
Gabor Szabo |
Joint Base Station Scheduling Problem (IFW D42) (abstract) |
| Wed 21 July |
12:15-12:45 |
Jörg Derungs |
Lower and Upper Bounds for Distance and Path Oracles (IFW D42) |
| Wed 14 July |
12:00-12:30 |
Beat Gfeller |
Edge Stable Marriage Problem (IFW D42) |
| Mon 5 July |
9:15-9:45 |
Michael Gatto |
Railway Delay Management: Exploring its algorithmic complexity (IFW D42) |
| Wed 16 June |
12:00-12:30 |
Michael Gatto |
News from Delay Management on a Single Path |
| Wed 2 June |
12:00-12:30 |
Birgitta Weber |
Minimum Maximal Matching (abstract) |
| Wed 26 May |
12:00-12:35 |
Heiko Schilling |
Accelaration of Shortest Path Computation (abstract) |
| Wed 19 May |
12:00-12:30 |
Leon Peeters |
The computational complexity of delay management |
| Tue 18 May |
9:15-9:45 |
Conrad Pomm |
Smooth morphing of handwritten text (IFW D42) (abstract) |
| Wed 12 May |
12:00-12:30 |
Nicola Santoro |
Searching for the Intruder; or How to Disinfect a Network |
| Wed 5 May |
12:00-12:30 |
Mirjam Wattenhofer |
Splitter-Stuff or Algorithms that Adapt to Contention (abstract) |
| Wed 28 April |
12:00-12:30 |
Bernd Fischer |
Applying a Hidden Markov Model to the peptide de novo sequencing problem (abstract) |
| Wed 21 April |
12:00-12:30 |
Marc Nunkesser |
Blockmodelling sozialer Netzwerke (abstract) |
| Wed 7 April |
12:00-12:30 |
Paola Flocchini |
Sense of Direction in Distributed Envrionments (abstract) |
| Tue 30 March |
11:15-12:00 |
Nicola Santoro |
Autonomous Mobile Agents |
| Wed 24 March |
12:00-12:30 |
Luzi Anderegg |
An Auction-Based Solution for Train Scheduling |
| Mon 22 March |
14:00-14:30 |
Anita Schöbel |
The Stop Location Problem |
| Thu 18 March |
14:00-14:45 |
Paola Flocchini |
Mobile Agents searching for a black hole (abstract) |
| Wed 17 March |
14:00-15:00 |
Klaus Jansen |
Approximative Algorithmen für Lineare und Konvexe Optimierungsprobleme (abstract) |
| Tue 16 March |
14:00-14:30 |
Birgitta Weber |
Parallel Prefetching and Caching is Hard (abstract) |
| Wed 3 March |
12:00-12:45 |
Michel Gatto |
Maximum Weighted Vertex Set Decreased by Incident Edge Weights |
| Wed 25 February |
12:00-12:45 |
Conrad Pomm |
Algorithm Visualization |
| Wed 18 February |
12:15-13:00 |
Gabor Szabo |
Dynamic Pareto Front Data Structures (abstract) |
| Wed 11 February |
12:15-13:00 |
Marc Nunkesser |
MCMC parameter estimation for beginners or "Gibbs was Neues?" (abstract) |
| Mon 9 February |
9:45-10:30 |
Mirjam Wattenhofer |
Minimum perfect matching |
| Wed 21 January |
12:15-13:00 |
Hans-Joachim Böckenhauer |
Protein folding in the HP model on grid lattices with diagonals |
| Wed 14 January |
12:00-12:30 |
Leon Peeters |
First Ideas for Delay Management Algorithms |
| Wed 14 January |
12:30-13:00 |
Michael Gatto |
Minimum Cuts for Railway Delay Minimization |
| Wed 7 January |
12:15-13:00 |
Jörg Derungs |
Caching edges of a graph |