Data Communication and Data Management Laboratory @ University of Texas at Dallas

---

/home/seminar3/Summer2008

Seminar Series

by Xiaofeng Gao

1. Maximal Independent Set and Minimum Dominating Set

• Date: June 6, 2008
• Reference: Xianyue Li, Xiaofeng Gao, Weili Wu, A Better Theoretical Bound to Approximate Connected Dominating Set in Unit Disk Graph, The 3rd International Conference on Wireless Algorithms, Systems and Applications (WASA 2008). [PPT]

2. Finding Minimum Two Hop Connected Dominating Set (TCDS) in UDG

• Date: July 18, 2008
• Reference: Xiaofeng Gao, Xianyue Li, Weili Wu, A Constant-Factor Approximation for Two-Hop Connected Dominating Set in Unit Disk Graph, submitted to IEEE Transactions on Mobile Computing.

3. A PTAS for the Minimum Dominating Set Problem in UDG

• Date: August 1, 2008
• Reference: T. Nieberg and J. Hurink, A PTAS for the Minimum Dominating Set Problem in Unit Disk Graph.
  

---