Donglin Xia

PhD Candidate
Computer Science & Engineering Department
Arizona State University
699 South Mill Avenue
Tempe, AZ 85281

Office: BYEng 498AC
Phone: (480) 727-6389
Fax: (480) 965-2751
Email:
I am a PhD student advised by Dr. Goran Konjevod and Dr. Andrea Richa.

RESEARCH INTERESTS

PUBLICATIONS

Dynamic Routing in Metrics of Low Doubling Dimension
Goran Konjevod, Andréa W. Richa, and Donglin Xia.
Submitted to the 27th ACM Symposium on Principles of Distributed Computing (PODC'08), 2008
Compact Routing with Slack in Low Doubling Dimension
Goran Konjevod, Andréa W. Richa, Donglin Xia and Hai Yu.
In Proceedings of the 26th ACM Symposium on Principles of Distributed Computing (PODC'07), Portland, OR, August 2007.
Scale-free Compact Routing Schemes in Networks of Low Doubling Dimension
Goran Konjevod, Andréa W. Richa, and Donglin Xia.
Invited to the special issue on SODA 2007, ACM Transactions on Algorithms, 2007.
Optimal Scale-free Compact Routing Schemes in Networks of Low Doubling Dimension
Goran Konjevod, Andréa W. Richa, and Donglin Xia.
In Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA'07), New Orleans, LA, January 2007.
A Tight Lower Bound for Steiner Point Removal Problem on Trees
T-H. Hubert Chan, Donglin Xia, Goran Konjevod, and Andréa W. Richa.
In the 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problem (APPROX'06), Barcelona, Spain, August 2006.
Optimal-Stretch Name-Independent Compact Routing in Doubling Metrics
Goran Konjevod, Andréa W. Richa, and Donglin Xia.
In Proceedings of the 25th ACM Symposium on Principles of Distributed Computing (PODC'06), Denver, CO, July 2006.
On Sampling in Higher Dimensional Peer-to-Peer Systems
Goran Konjevod, Andréa W. Richa, and Donglin Xia.
In Proceedings of the 7th Latin American Theoretical Informatics Symposium (LATIN'06), Valdivia, Chile, March 2006.
A XML-Based Data Communication Solution for Program Mining
Cunhao Fang, Yaoxue Zhang, Donglin Xia, and Kegang Xu.
In Proceedings of the 4th International Conference on Intelligent Data Engineering and Automated Learning (IDEAL'03), Hong Kong, China, March 2003.
A Multi-Agent System for Program Mining
Donglin Xia, Yaoxue Zhang, and Ling Zhou.
In Proceedings of the 7th IASTED International Conference on Software Engineering and Applications (SEA'03), Marina del Rey, CA, November 2003.
Design and Implementation of An Agent-based Program Mining System
Donglin Xia, Yaoxue Zhang, and Cunhao Fang.
Chinese Journal of Electronics, 31(5), 2003.