Materials of NHC Spring School and Workshop



Spring School (February 27th to March 1st)

February 27th, Monday

Opening
9:00--12:30 Data-Driven Computing Bernard Chazelle, Princeton University 2701.html
12:30--14:00 Lunch
14:00--17:30 Sensor Networks: A Digital Bridge to the Physical World Leonidas J. Guibas, Stanford University 2701a.pdf
2701b.pdf
2701c.pdf

February 28th, Tuesday

9:00--12:30 Games in Networks: Routing, Network Design and Potential Games Eva Tardos, Cornell University 2801.ppt
12:30--14:00 Lunch
14:00--17:30 Polynomial Time Algorithms for Market Equilibria Vijay V. Vazirani, Georgia Institute of Technology 2802a.ppt
2802b.ppt
2802c.ppt

March 1st, Wednesday

9:00--12:30 Random Sampling Techniques and Approximation of MAX-CSP Marek Karpinski, University of Bonn 0101.pdf
12:30--14:00 Lunch
14:00--17:00 Discussion

Workshop (March 2nd and March 3rd)

March 2nd, Thursday

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

March 3rd, Friday

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

Links


[Return to index]