From October, 2002 to November, 2004
Ph.D, Department of Computer Science, The University of Liverpool, United Kingdom
Thesis: Time Efficient Communication in Multi-hop Radio Networks
From September, 2001 to September, 2002
MSc(Eng.) on Intelligence Engineering
Department of Electrical Engineering and Electronics, The University of Liverpool, United Kingdom
From October, 1996 to July, 2000
BEng on Software Engineering
Department of Computer Science and Engineering, Shenyang Institute of Aeronautical Engineering, China
Sequential, parallel and distributed algorithms in networks
Discrete algorithms for combinatorial problems
Publications (referred journals and conference proceedings):
L.Gasieniec, I.Potapov, and Q.Xin:
Time efficient gossiping in known radio networks; ©
In Proceedings of 11th Colloquium on Structural Information and Communication Complexity (SIROCCO'2004), pp. 173-184;
Also invited to Theoretical Computer Science, to appear.
L.Gasieniec, T.Radzik, and Q.Xin:
Faster deterministic gossiping in directed ad-hoc radio networks; ©
In Proceedings of 9th Scandinavian Workshop on Algorithm Theory (SWAT'2004), pp. 397-407;
L.Gasieniec, E.Kranakis, A.Pelc, and
Deterministic M2M Multicast in Radio Networks; ©
In Proceedings of 31st International Colloquium on Automata, Languages and Programming (ICALP'2004), pp. 670-682;
Also in Theoretical Computer Science 362 (1-3): 196-206 (2006).
L.Gasieniec, D.Peleg, and Q.Xin: Faster
communication in known topology radio networks; ©
In Proceedings of The 24th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC'2005), pp. 129-137;
Also invited to Distributed Computing, 19 (4): 289-300 (2007).
Q.Xin: Ph.D Thesis: Time
Efficient Communication in Multi-hop Radio Networks; ©
The University of Liverpool, November 2004.
C.Su, P.Wong, and Q.Xin:
Routing via Single-source and Multiple-source Queries in Static Sensor Networks; ©
In Proceedings of 5th Int. Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN'2005);
Also in Journal of Discrete Algorithms, 5 (1): 1-11 (2007).
Y.Wang, Q.Xin and F.Coenen: Selection
of Significant Rules in Classification Association Rule Mining; ©
In Proceedings of ICDM2005 WORKSHOP on Foundations of Semantic Oriented Data and Web Mining (ICDM-FDM'2005), pp. 106-108;
F.Cicalese, F.Manne, and Q.Xin:
Faster Centralized Communication in Radio Networks; ©
In Proceedings of the 17th International Symposium on Algorithms and Computation (ISAAC'2006), Springer LNCS 4288, pp.339-348.
Also invited to Algorithmica, to appear.
F.Manne, and Q.Xin:
Optimal Gossiping with Unit Size Messages in Known Radio Networks; ©
In Proceedings of 3rd Workshop on Combinatorial and Algorithmic Aspects of Networking (CAAN'2006), Springer LNCS 4235, pp. 125-134.
and F.Coenen: Efficiently
Mining Significant Classification
Association Rules; ©
In the book "Data Mining: Foundations and Practice", Springer, to appear.
S.Wang and Q.Xin:
Faster Radio Broadcast in Planar Graphs; ©
In proceedings of the 4th Annual Conference on Wireless On demand Network Systems and Services (WONS'2007), IEEE press, to appear.
Q.Xin and F.Coenen: Randomized Selection of Significant Rules in
Classification Association Rule Mining; ©
Optimal Centralized Gossiping in Radio Networks; ©
Faster Deterministic M2M Multicast in Radio Networks; ©
A Novel Rule Ordering Approach in Classification Association Rule Mining; ©
In proceedings of the 5th International Conference on Machine Learning and Data Ming (MLDM'2007), Springer LNAI 4571, pp. 339-348.
Faster Treasure Hunt, and Better Strongly Universal Exploration Sequences; ©
Q.Xin and F.Coenen:
A Novel Rule Weighting Approach in Classification Association Rule Mining; ©
Bonis, L.Gasieniec, U.Vaccaro, and Q.Xin:
Optimal Group Testing with One Gap; ©
© Copyright Notice:
Old homepage in Liverpool