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)