Xiang-Yang Li, Ph.D. (CS @ UIUC)
 Professor
Department of Computer Science,
Illinois Institute of Technology
10, West 31st Street, Chicago, IL, 60616

[Bio. html] [CV. pdf] [Contact. html, txt]

xiangyang.jpg (34851 bytes)


Publications [CS Conference, Journals Reference]
(Preprints of some papers are also available by request). The list may be not up-to-date, :-)
Search my publications at DBLP Bibliography; at BibFinder; at Citeseer, at CSB (other) at ACM Port, IEEE Xplore, and Google Scholar.

COPYRIGHT: The following materials are copyrighted by the corresponding publishers (e.g. Springer Verlag, ACM, SIAM, IEEE Press, World Sci., .....), you can download them only if you follow their restrictions (e.g., for private use or educational use...). The online version may be slightly different from the final version. I put them online just for the convenience of academic sharing.

Some Journal Papers

  1. Yu Wang and Weizhao Wang and Xiang-Yang Li
    Efficient Distributed Low Cost Backbone Formation for Wireless Networks
    IEEE Transaction on Parallel and Distributed Systems (TPDS). July 2006 (Vol. 17, No. 7) pp. 681-693.
  2. WeiZhao Wang, Xiang-Yang Li, Zheng Sun
    Design Differentiated Service Multicast With Selfish Agents
    IEEE Journal of Selected Area in Communications (JSAC), Volume 24, number 5, May 2006.
  3. Weizhao Wang and Xiang-Yang Li
    Low-Cost Routing in Selfish and Rational Wireless Ad Hoc Networks,
    IEEE Transactions on Mobile Computing, May 2006 (Vol. 5, No. 5), pp. 596-607.
  4. Xiang-Yang Li and Yu Wang
    Simple Approximation Algorithms and PTASs for Various Problems in Wireless Ad Hoc Networks.
    Journal of Parallel and Distributed Computing (JPDC), Volume 66 , Issue 4 (April 2006) Special issue: Algorithms for wireless and ad-hoc networks Pages: 515 - 530, 2006
  5. Wen-Zhan Song and Xiang-Yang Li and Ophir Frieder and WeiZhao Wang
    Local Construction of Energy-Efficient and Low-Weighted Topology for Wireless Ad Hoc Networks
    IEEE Transaction on Parallel and Distributed Systems (TPDS), Volume 17, Number 4, page 321-334, April, 2006.
  6. Chih-Wei Yi, Peng-Jun Wan, Xiang-Yang Li, Ophir Frieder,
    Asymptotic Distribution of The Number of Isolated Nodes in Wireless Ad Hoc Networks with Bernoulli Nodes,
    IEEE Transaction on Communications, Volume 54, Number 3, March, 2006. (journal version of WCNC 2003). (Official site)
  7. Xiang-Yang Li, Yu Wang, Wen-Zhan Song
    Applications of k-Local MST for Topology Control and Broadcasting in Wireless Ad Hoc Networks
    IEEE Transaction on Parallel and Distributed Systems, 2004. December 2004 (Vol. 15, No. 12), pages 1057-1069. (at computer.org; at TPDS)
  8. Xiang-Yang Li, G. Calinescu, Peng-Jun Wan, and Yu Wang
    Localized Delaunay Triangulation with Applications in Wireless Ad Hoc Networks
    IEEE Transactions on Parallel and Distributed Systems. October 2003 (Vol. 14, No. 10), pages 1035-1047. (Official site) or TPDS site
    Modified version of the INFOCOM'2002 paper.
  9. Peng-Jun Wan, G. Calinescu, Xiang-Yang Li, and Ophir Frieder
    Minimum Energy Broadcast Routing in Static Ad Hoc Wireless Networks
    ACM Wireless Networking (WINET). Volume 8 , Issue 6 (November 2002), Pages: 607 - 617. (Official site)
    Journal version of the IEEE INFOCOM'2001 paper.
Some Conference Papers:
  1. Xiang-Yang Li, Shao-Jie Tang and Ophir Frieder
    Multicast Capacity for Large Scale Wireless Ad Hoc Networks
    ACM MobiCom 2007 (Regular). Acceptance ratio: (26 regular +14 extended) / 233. See another long updated version.
  2. Kiyoko F. Aoki-Kinoshita, Minoru Kanehisa, Ming-Yang Kao, Xiang-Yang Li, and Weizhao Wang
    A 6-Approximation Algorithm for Computing the Least Common AoN-supertree With Application to the Reconstruction of Glycan Trees
    (ISAAC 2006), Kolkata, India, Dec. 18-20, 2006 (Acceptance Ratio: 73 out of >250, <30%)
  3. WeiZhao Wang and Yu Wang and Xiang-Yang Li and WenZhan Song and Ophir Frieder
    Efficient Interference-Aware TDMA Link Scheduling for Static Wireless Networks
    Twelfth Annual International Conference on Mobile Computing and Networking (ACM MobiCom 2006) (Acceptance Ratio: 35 out of 298, 12%)
  4. WeiZhao Wang and Stephan Eidenbez and Yu Wang and Xiang-Yang Li
    OURS- Optimal Unicast Routing Systems in Non-Cooperative Wireless Networks
    Twelfth Annual International Conference on Mobile Computing and Networking (ACM MobiCom 2006) (Acceptance Ratio: 35 out of 298, 12%)
  5. Yu Wang and Wen-Zhan Song and WeiZhao Wang and Xiang-Yang Li and Teresa A. Dahlberg
    LEARN: Localized Energy Aware Restricted Neighborhood Routing for Ad Hoc Networks
    Third Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications (IEEE SECON 2006) (Acceptance Ratio: 63 out of ???, ??%)
  6. Xiang-Yang Li and Wen-Zhan Song and WeiZhao Wang
    A Unified Energy Efficient Topology for Unicast and Broadcast
    ACM MobiCom, 2005.   Our PowerPoint Presentataion.
    (Acceptance Ratio: 23 out of 224, 10%). One of the three best-paper candidates.
  7. Yu Wang and WeiZhao Wang and Xiang-Yang Li
    Distributed Low-Cost Weighted Backbone Formation for Wireless Ad Hoc Networks
    ACM MobiHoc, 2005.
    (Acceptance Ratio: 40 out of 281, 14%)
  8. Ming-Yang Kao, Xiang-Yang Li, and WeiZhao Wang
    Towards Truthful Mechanisms for Binary Demand Games: A General Framework, ACM EC 2005.
    (Acceptance Ratio: 33 out of 113, 29%)
  9. Xiang-Yang Li and Zheng Sun and WeiZhao Wang
    Cost Sharing and Strategyproof Mechanisms for Set Cover Games
    In Proceedings of the 22nd International Symposium on Theoretical Aspects of Computer Science (STACS 2005), volume 3404 of Lecture Notes in Computer Science, pages 218-230, Stuttgart, Germany, Feb. 24-26, 2005.
    (Acceptance Ratio: 54 out of 217, 25%)
  10. Weizhao Wang, Xiang-Yang Li, Zheng Sun and Yu Wang
    Design Multicast Protocols for Non-Cooperative Networks
    In Proceedings of the 24th Annual Joint Conference of the IEEE Communication Society (INFOCOM 2005)
    (Acceptance Ratio: 244 out of 1419, 15.9%)
  11. Weizhao Wang, Xiang-Yang Li and Yu Wang
    Truthful Multicast in Selfish Wireless Networks,
    ACM MobiCom, 2004.
    (Acceptance Ratio: 26 out of 327, 7.95%)
  12. Wen-Zhan Song, Yu Wang, Xiang-Yang Li
    Localized Algorithms for Energy Efficient Topology in Wireless Ad Hoc Networks,
    ACM MobiHoc, 2004.
    (Acceptance Ratio: 24 out of 233, 10.3%)
  13. Xiang-Yang Li, Yu Wang, Peng-Jun Wan, Wan-Zhen Song, and Ophir Frieder
    Localized Low-Weight Graph and Its Applications in Wireless Ad Hoc Networks,
    Accepted for publication, IEEE INFOCOM'2004.
    (Acceptance Ratio: 261 out of 1420, 18.3%)
  14. Xiang-Yang Li, Yu Wang, Peng-Jun Wan and Chi-Wei Yi
    Fault Tolerant Deployment and Topology Control for Wireless Ad Hoc Networks,
    ACM MobiHoc, 2003.
    (Acceptance Ratio: 29 out of 189, 15.3%)
  15. Yu Wang and Xiang-Yang Li
    Geometric Spanners for Wireless Ad Hoc Networks (updated version here),
    IEEE ICDCS 2002. Australia
    (Acceptance Ratio: 61 out of 331, 18.4%)
  16. Xiang-Yang Li, G. Calinescu, Peng-Jun Wan
    Distributed Construction of Planar Spanner and Routing for Ad Hoc Networks
    IEEE INFOCOM'2002, New York, June 23-27, 2002.
    (Acceptance Ratio: 192 out of 938, 20.5%)
  17. Peng-Jun Wan,G. Calinescu, Xiang-Yang Li, and Ophir Frieder
    Minimum Energy Broadcast Routing in Static Ad Hoc Wireless Networks.
    IEEE INFOCOM'2001, Anchorage, Alska, Apr 23-28, 2001.
    (Acceptance Ratio: 192 out of 830, 23.1%)
  18. Xiang-Yang Li, Shang-Hua Teng
    Generate Sliver Free Three Dimensional Mesh,
    Twelfth ACM-SIAM Symposium on Discrete Algorithms (SODA)
    Washington, DC, United States. Jan. 7 -9, 2001.
    (Acceptance Ratio: 127 out of 313, 40.5%)
  19. Herbert Edelsbrunner,Xiang-Yang Li, Gary Miller, Andreas Stathopoulos, Dafna Talmor, Shang-Hua Teng, Alper Ungor and Noel Walkington
    Smoothing and cleaning up slivers
    ACM Symposium on Theory of Computing (STOC00) , page 273-278,
    Portland, Oregon. May 21-23, 2000.
    (Acceptance Ratio: 85 out of 182, 46.7%)