Department of Computer Science

Algorithms, Data Structures, and Applications
Prof. Peter Widmayer
up 
prev
Home
People
Research
Publications
Teaching
Student Projects
Talks
    External
Open Positions
  Talks: SOS in 2004

to SOS Talks 2003
to SOS Talks 2002

SOS

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.

Click here for Talks in 2002.
Click here for Talks in 2003.

Talks in 2004:

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
20-Dec-2004 / webgrpw[at]inf.ethz.ch