/SND Group/Seminar2009

Seminar Series

1. Convex Combination Approximation for the Min-Cost WSN Point Coverage Problem [PDF]

Date: Feburary 17, 2009
Lecturer: Feng Zou
Reference: Zheng Fang, Jie Wang, Convex Combination Approximation for the Min-Cost WSN Point Coverage Problem, Springer Berlin / Heidelberg, pp. 188-199, 2008.

2. Geometric Rounding: A Dependent Rounding Scheme for AllocationProblems [PDF]

Date: Feburary 19, 2009
Lecturer: Dr. Wei Wang
Reference: Dongdong Ge, Simai Hey, Zizhuo Wang, Yinyu Ye, Shuzhong Zhangy, Geometric Rounding: A Dependent Rounding Scheme for AllocationProblems, , April 11, 2008.

3. STAR: Steiner-Tree Approximation in Relationship Graphs [PDF]

Date: Feburary 24, 2009
Lecturer: Dr. Li Wang
Reference: Gjergji Kasneci, Maya Ramanath, Mauro Sozio, Fabian M. Suchanek, Gerhard Weikum, STAR: Steiner-Tree Approximation in Relationship Graphs,

4. STAR: Steiner-Tree Approximation in Relationship Graphs [PDF]

Date: Feburary 26, 2009
Lecturer: Brian Streit
Reference: Gjergji Kasneci, Maya Ramanath, Mauro Sozio, Fabian M. Suchanek, Gerhard Weikum, STAR: Steiner-Tree Approximation in Relationship Graphs,

5. Randomized Rounding with Cardinality constraints and Derandomization [PDF]

Date: March 3, 2009
Lecturer: Dr. Xianyue Li
Reference: Benjamin Doerr, Randomized Rounding with Cardinality constraints and Derandomization,

6. A Survey on Real-World Implementations of Mobile Ad-Hoc Networks [PDF]

Date: March 5, 2009
Lecturer: Jiaofei Zhong
Reference: Wolfgang Kiess and Martin Mauve, A Survey on Real-World Implementations of Mobile Ad-Hoc Network,

7. Routing in a Cyclic MobiSpace [PDF]

8. Maintaining Sensing Coverage and Connectivity in Large Sensor Network [PDF]

Date: March 24, 2009
Lecturer: Dr. Ailian Jiang
Reference: Honghai Zhang and Jennifer C. Hou, Maintaining Sensing Coverage and Connectivity in Large Sensor Network

9. Mathematics Problem && Deployment of Base Station on High way for communication between vehicles and BSs [PDF]

10. MAX SNP-Hardness and an Approximation of the Internal Steiner Tree Problem [PDF]

Date: April 2, 2009
Lecturer: Dr. Xianyue Li
Reference: MAX SNP-Hardness and an Approximation of the Internal Steiner Tree Problem

11. A framework for community identification in dynamic social networks [PDF]

Date: April 7, 2009
Lecturer: Dr. Li Wang
Reference: A framework for community identification in dynamic social networks

12. Dynamic social networks Research Topic Discussion