1) Polylogarithmic Inapproximability of Radio Broadcast

2) Shallow-light k-trees and k-trees for buy at bulk

3) Complete partitions of graphs

4) Finding graphs with maximum number of edges with girth at least g

5) Robust network design with exponential number of scenarios

6) Approximating some network-design problems with node costs

7) Tight approximation Algorithms for connectivity Augmentation problems.

8)Fault tolerant Group Steiner problems.

9) Approximating some network design problems with degree bounds

11) Power optimization for connectivity problems

12) Approximating Source Location and Star SNDP

13) Integrality gaps for the tree augmentation problem

** Long Talks
**

**
1) Approximation algorithm for non-uniform multicommodity
buy at bulk
**

**
2) Multicoloring bounded tree width graphs and planar graphs
**

**
3) Approximating the directed version of the Steiner forest problem
**

**
4) Increasing the connectivity of a graph from 1 to 2
**

**
5) On the Achromatic number problem.
**

**
6) The Matroid Secretary problem
**

**
7) What did I learn on cut expansion and density problems?
**

**
8) On the advantage of overlap for clustering
**

**
9) Comparing min cost and min power connectivity problems
**

**
10) Approximating Steiner k-Forest and Non preemptive Dial a Ride with almost uniform weights
**

**
11) The interesting behavior of the Source location problem
**

**
12) Tight running times for exact solutions and approximation algorithms
**

**
13) When do weights matter in approximation algorithms?
**

**
1) Multicoloring: problems and techniques
**

**
3) Survey On Connectivity via Survey of techniques
**

**
4) A survey on the Group Steiner Problem In graphs
**

**
5) A survey on approximating graph spanners
**

**
6) A survey on approximating graph spanners by Mike Dinitz
**

**
1) Randomization in algorithms.
**

**
2) A talk on random walk with some sample of Markov chains properties
**

**
3) Introduction to Combinatorial Auctions
**

**
4) The optimal FRT randomized tree. Courtesy of Surender Baswana
I wish to thank him for his nice slides.
**

**
6) The generalized Euclid algorithm and modular arithmetic
**

**
7) The Chinese Remainder Theorem
**

**
8) Intro to LP, weak and duality Dual fitting solving expenential LP's
**

**
9) The undirected multicut problem approximated by LP techniques.
**