Program of NHC Spring School and Workshop on Discrete Algorithms

Spring School (February 27th to March 1st)
Place: Room 301 (and 306) in the library of The University of Electro-Communications

February 27th, Monday
 9:00--12:30 Data-Driven Computing
      (Bernard Chazelle, Princeton University)
12:30--14:00 Lunch
14:00--17:30 Sensor Networks: A Digital Bridge to the Physical World
      (Leonidas J. Guibas, Stanford University)

February 28th, Tuesday
 9:00--12:30 Games in Networks: Routing, Network Design and Potential Games
      (Eva Tardos, Cornell University)
12:30--14:00 Lunch
14:00--17:30 Polynomial Time Algorithms for Market Equilibria
      (Vijay V. Vazirani, Georgia Institute of Technology)

March 1st, Wednesday
 9:00--12:30 Random Sampling Techniques and Approximation of MAX-CSP
      (Marek Karpinski, University of Bonn)
12:30--14:00 Lunch
14:00--17:00 Discussion

Workshop (March 2nd and March 3rd)
Place: Chofu Creston Hotel

March 2nd, Thursday
 9:30--10:30 Games in Networks, Equilibria, and Inefficiency
      (Eva Tardos, Cornell University)
10:30--11:00 Break
11:00--12:00 Approximation Schemes for Metric Clustering
and Partitioning
      (Marek Karpinski, University of Bonn)
12:00--13:30 Lunch
13:30--14:30 Discrete Optimization and VLSI-Design
      (Bernhard Korte, University of Bonn)
14:30--15:00 Break
15:00--16:00 Approximation Algorithms for Facility
Location
      (Jens Vygen, University of Bonn)
16:00--16:30 Break
16:30--17:30 Algorithms for a Networked World
      (Magnus M. Halldorsson, University of Iceland)
18:00-- Banquet

March 3rd, Friday
 9:30--10:30 Algorithms for String Manipulation and Related Problems
      (D. T. Lee, Academia Sinica)
10:30--11:00 Break
11:00--12:00 Dynamic Data Structures in Computational Geometry (tentative)
      (Timothy M. Chan, University of Waterloo)
12:00--13:30 Lunch
13:30--14:30 Geometric Networks: Integer Linear Programming and
             Combinatorial Algorithms
      (Alexander Wolff, University of Karlsruhe)
14:30--15:00 Break
15:00--16:00 Geometric Embeddings and Graph Expansion
      (James R. Lee, UC Berkeley)
16:30--17:30 Distance Trisector and Voronoi Diagram with Neurtal Zone
      (Takeshi Tokuyama, Tohoku University)