Dr. Qin Xin

Simula Research Lab, Norway

Email: xin@simula.no

Qualifications

2004  Ph.D., University of Liverpool, UK

2002  M.S., University of Liverpool, UK

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

Publications (Selected)

1. Time Efficient Gossiping in Known Radio Networks (with L. G ˛asieniec and I. Potapov), in Proceedings of11th Colloquium on Structural Information and Communication Complexity, SIROCCO 2004, LNCS 3104, 173– 184.
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. G ˛asieniec, E. Kranakis and A. Pelc), in Pro-ceedings of 31st International Colloquium on Automata, Languages and Programming, ICALP 2004, SpringerLNCS 3142, pp. 670 – 682.
4. Faster Communication in Known Topology Radio Networks (with L. G ˛asieniec and D. Peleg),in Proceedings of 24th ACM Symposium on Principles of Distributed Computing, PODC 2005, pp. 129 – 137.
5. Time Efficient Communication in Multi-hop Radio NetworksPhD Thesis, TheUniversityofLiverpool, November 2004.
6. Routing via Single-source and Multiple-source Queries in Static Sensor Networks, (with L. G ˛asieniec, C. Suand P.Wong), in Proceedings of the 19th International Parallel and Distributed Processing Symposium (IPDPS)– IEEE WMAN 2005.
7. Selection of Significant Rules in Classification Association Rule Mining (with Y. Wang and F. Coenen), inProceedings 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 of3rd 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.(15) Faster Radio Broadcasting in Planar Graphs (with F. Manne and S. Wang), proceedings of the 4th AnnualConference on Wireless On demand Network Systems and Services, WONS 2007, IEEE press, 9 – 13.
11. Faster Treasure Hunts, and Better Strongly Universal Exploration Sequences, proc. of the 18th InternationalSymposium on Algorithms and Computation, ISAAC 2007, LNCS 4835, 549 – 560.
12. 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.
13. 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.
14. Time Efficient Radio Broadcasting in Planar Graphs (with F. Manne), in Journal of Networks, 3(2): 9 – 16,2008.
15. Approximating Border Length for DNA Microarray Synthesis (with C. Li, P. Wong, and F. Yung), proc. ofthe 5th Annual Conference on Theory and Applications of Models of Computation, TAMC 2008, LNCS 4978,410 – 422.
16. 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.
17. 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, IEEEpress, 724 – 728.
18. 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).
19. Faster Centralized Communication in Radio Networks (with F. Cicalese and F.Manne), invited to Algorith-mica, 54(2):226-242, 2009.
20. Optimal Fault-tolerant Broadcasting in Wireless Mesh Networks, (with Y. Zhang and L. T. Yang), WileyWireless Communications and Mobile Computing, 2009.
21. Minimum-Latency Gossiping inMulti-hop Wireless Mesh Networks, (with Y. Zhang and J. Xiang), in proc.of the IEEE 44th International Conference on Communications, ICC 2009, 1-5.
22. Optimal Sensing Cooperation for Spectrum Sharing in Cognitive Radio Networks, (with Y. Zhang, J. Xi-ang, and G. Oien), in proceedings of European Wireless, IEEE press, EW 2009, 216-221.
23. 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, 120-129.
24. 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, 294-303.
25. Latency-Optimal Communication in Wireless Mesh Networks, (with F. Manne), in proceedings of the 15thAsia-Pacific Conference on Communications, APCC 2009, 72-76.
26. Gateway Selection Scheme for Throughput Optimization in Multi-radio Multi-channel Wireless Mesh Net-works, in proceedings of the Fifth International Conference onMobile Ad-hoc and Sensor Networks, MSN 2009.
27. Latency-efficient M2MMulticasting in Wireless Mesh Networks Under Physical Interference Model, (withY. Wang), in proceedings of IEEE WirelessCommunications and Networking Conference, WCNC 2010.

Profile Details

Null