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)
-
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).
-
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.
-
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).
-
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).
-
Time Efficient
Communication in Multi-hop Radio Networks PhD Thesis, TheUniversityofLiverpool,
November 2004.
-
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).
-
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.
-
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.
-
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.
-
Efficiency Mining
Significant Classification Association Rules (with Y. Wang and F. Coenen), in the
book "Data Mining: Foundations and Practice", Springer, 2008, 443 –
467.
-
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.
-
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.
-
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.
-
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.
-
Time Efficient
Radio Broadcasting in Planar Graphs (with F. Manne), in Journal of Networks,
3(2): 9 – 16, 2008.
-
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.
-
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.
-
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.
-
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).
-
Faster Centralized
Communication in Radio Networks (with F. Cicalese and F. Manne), invited to
Algorith-mica, 54(2):226-242, 2009.
-
Optimal
Fault-tolerant Broadcasting in Wireless Mesh Networks, (with Y. Zhang and L. T.
Yang), Wiley Wireless Communications and Mobile Computing, to appear, 2009.
-
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.
-
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.
-
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.
-
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