Department of Computer Science

Algorithms, Data Structures, and Applications
Prof. Peter Widmayer
up 
prevprevnext
Home
People
Research
Publications
Teaching
Student Projects
Talks
    External
Open Positions
  External Talks 2007

Our website has moved to www.pw.ethz.ch. This page is out of date.
to External Talks 2006
to External Talks 2005

Here are the talks given by our group members on various occasions.

  • E. Vicari, Optimal Sparse Matrix Dense Vector Multiplication in the I/O-Model, SPAA 2007 - San Diego (USA)
  • M. Nunkesser, "Sequential Vector Packing, Hangzhou, April 2007, ESCAPE 2007".
  • M. Gatto, "On the robustness of Graham's algorithm for online scheduling, Halifax, Canada, August 2007, WADS 2007".
  • E. Vicari, "Using a Coin instead of a Ruler: A Randomized Distributed Algorithm for the Maximal Independent Set Problem, Neuchatel, Switzerland, July 2007, MICS-MIX Workshop".
  • E. Vicari, "Counting Targets with Mobile Sensors in an Unknown Environment, University of Technology, Wroclaw (PL), July 2007, Algosensors 2007".
  • E. Vicari, "Simple Robots with Minimal Sensing: From Local Visibility to Global Geometry, Hyatt Regency, Vancouver (CA), July 2007, AAAI 2007".
  • E. Vicari, "A Faster Distributed Approximation Scheme for the Connected Dominating Set Problem for Growth-Bounded Graphs, Colegio de San Nicolas, Morelia (MX), September 2007, AdHoc-NOW 2007".
  • B.Gfeller, "A Randomized Distributed Algorithm for the Maximal Independent Set Problem in Growth-Bounded Graphs, Portland, Oregon, (USA), PODC 2007 ".
  • B.Gfeller, "A Distributed Algorithm for Finding All Best Swap Edges of a Minimum Diameter Spanning Tree, Lemesos (Cyprus), DISC 2007".
  • D. Bilo, "Discovery of Network Properties with All-Shortest-Paths Queries, Torino, Italy, November 2007, Workshop on Theoretical Aspects and Models of Large Complex and Open Information Networks".
  • D. Bilo, "Locating Facilities on a Network to Minimize Their Average Service Radius, Sendai, Japan, December 2007, ISAAC 2007".
  • J. Maue, "Multistage Methods for Freight Train Classification, Seville, Spain, November 2007, ATMOS".
  • M. Mihalak, "Approximate Discovery of Random Graphs, ETH Zurich, Switzerland, September 2007, SAGA 2007 ".
to External Talks 2006
to External Talks 2005
30-Oct-2008 / webgrpw[at]inf.ethz.ch