Dr. Qin Xin

Simula Research Laboratory, Norway

Email: uperera@gsu.edu

Qualifications

2004  Ph.D., University of Liverpool, UK

2002  M.Sc, University of Liverpool, UK

2000  B.Sc., Shenyang Institute of Aeronautical Engineering, China

Publications (Selected)

1. Time Effcient Gossiping in Known Radio Networks (with L. Gasieniec andI.Potapov), in Proceedings of 11th Colloquium on Structural Information and Communication Complexity, SIROCCO 2004, LNCS 3104, 173 – 184. Also invited to Theoretical Computer Science 383 (1): 45 – 58 (2007).
2. Faster Deterministic Gossiping in Directed Ad-Hoc Radio Networks (with L. G ?asieniec and T. Radzik), in Proceedings of 9th Scandinavian Workshop on Algorithm Theory, SWAT 2004, LNCS 3111, pp. 397 -407.
3. Deterministic M2MMulticast in Radio Networks (with L. Gasieniec, E. Kranakis and A. Pelc), in Pro-ceedings of 31st International Colloquium on Automata, Languages and Programming, ICALP 2004, Springer LNCS 3142, pp. 670 – 682. Also in Theoretical Computer Science 362 (1-3): 196 – 206 (2006).
4. Faster Communication in Known Topology Radio Networks (with L. Gasieniec and D. Peleg), in Proceedings of 24th ACM Symposium on Principles of Distributed Computing, PODC 2005, pp. 129 – 137. Also invited to Distributed Computing, 19 (4): 289 – 300 (2007).
5. Time Efficient Communication in Multi-hop Radio Networks PhD Thesis, TheUniversityofLiverpool, November 2004.
6. Routing via Single-source and Multiple-source Queries in Static Sensor Networks, (with L. G fiasieniec, C. Su and P. Wong), in Proceedings of the 19th International Parallel and Distributed Processing Symposium (IPDPS) – IEEE WMAN 2005. Also in Journal of Discrete Algorithms, 5 (1): 1 – 11 (2007).
7. Selection of Significant Rules in Classification Association Rule Mining (with Y. Wang and F. Coenen), in Proceedings of ICDM2005 WORKSHOP on Foundations of Semantic Oriented Data and Web Mining ICDM-FDM 2005, pp. 106 – 108.
8. Optimal Gossiping with Unit Size Messages in Known Radio Networks (with F. Manne), in Proceedings of 3rd Workshop on Combinatorial and Algorithmic Aspects of Networking CAAN 2006, Springer LNCS 4235, pp. 125 – 134.
9. Faster Centralized Communication in Radio Networks (with F. Cicalese and F. Manne) in Proceedings of the 17th International Symposium on Algorithms and Computation ISAAC 2006, LNCS 4288, pp.339 – 348.
10. Efficiency Mining Significant Classification Association Rules (with Y. Wang and F. Coenen), in the book "Data Mining: Foundations and Practice", Springer, 2008, 443 – 467.
11. Faster Radio Broadcasting in Planar Graphs (with F. Manne andS. Wang), proceedings of the 4th Annual Conference on Wireless On demand Network Systems and Services, WONS 2007, IEEE press, 9 – 13.
12. Faster Treasure Hunts, and Better Strongly Universal Exploration Sequences, proc. of the 18th International Symposium on Algorithms and Computation, ISAAC 2007, LNCS 4835, 549 – 560.
13. A Novel Rule Ordering Approach in Classification Association Rule Mining (with J. Wang and F. Coenen), proc. of the 5th International Conference on Machine Learning and Data Mining, MLDM 2007, LNCS 4571, 339 – 348.
14. A Novel Rule Weighting Approach in Classification Association Rule Mining (with J. Wang and F. Co-enen), Workshops Proceedings of the 7th IEEE International Conference on Data Mining, 2007: 271 – 276.
15. Time Efficient Radio Broadcasting in Planar Graphs (with F. Manne), in Journal of Networks, 3(2): 9 – 16, 2008.
16. Approximating Border Length for DNA Microarray Synthesis (with C. Li, P. Wong, and F. Yung), proc. of the 5th Annual Conference on Theory and Applications of Models of Computation, TAMC 2008, LNCS 4978, 410 – 422.
17. Optimal Fault-tolerant Broadcasting in Wireless Mesh Networks, (with Y. Zhang), proc. of the 2008 Inter-national Conference on High Performance Switching and Routing, HPSR 2008, IEEE press, 151 – 157.
18. Optimal Spectrum Scheduling in Cognitive Wireless Mesh Networks, (with Y. Zhang and J. Xiang), proc. of the 2008 International Wireless Communications and Mobile Computing Conference, IWCMC 2008, IEEE press, 724 – 728.
19. Hybrid Rule Ordering in Classification Association Rule Mining, (with J. Wang and F. Coenen), Transac-tions on Machine Learning and Data Mining, 1(1): 1 – 15 (2008).
20. Faster Centralized Communication in Radio Networks (with F. Cicalese and F. Manne), invited to Algorith-mica, 54(2):226-242, 2009.
21. Optimal Fault-tolerant Broadcasting in Wireless Mesh Networks, (with Y. Zhang and L. T. Yang), Wiley Wireless Communications and Mobile Computing, to appear, 2009.
22. Minimum-Latency Gossiping in Multi-hop Wireless Mesh Networks, (with Y. Zhang and J. Xiang), proc. of the IEEE 44th International Conference on Communications, ICC 2009, IEEE press, to appear.
23. Optimal Sensing Cooperation for Spectrum Sharing in Cognitive Radio Networks, (with Y. Zhang, J. Xi-ang, and G. Oien), European Wireless 2009, IEEE press, to appear.
24. Almost Optimal Distributed M2MMulticasting in Wireless Mesh Networks, (with F. Manne, Y. Zhang, J. Wang, and Z. Zheng), proc. of the 6th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, IEEE MASS 2009, to appear.
25. Joint admission control, channel assignment and power allocation in cognitive radio cellular networks, proc. of the 6th IEEE International Conference onMobileAd-hoc and Sensor Systems, IEEE MASS 2009, to appear.

Profile Details

http://simula.no/people/xin