

Dr. Qin Xin Postdoctor at Algorithms Group Department of Informatics, The University of Bergen P.B. 7800, N5020 Bergen, Norway phone: (+47) 55 58 42 83; fax : (+47) 55 58 41 99 email: xin@ii.uib.no

Qualifications:
From October, 2002 to November, 2004
Ph.D, Department of Computer Science, The University of Liverpool, United Kingdom
Thesis: Time Efficient Communication in Multihop 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
Research Interests:
Sequential, parallel and distributed algorithms in networks
Discrete algorithms for combinatorial problems
Bioinformatics
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. 173184;
Also invited to Theoretical Computer Science, to appear.
L.Gasieniec, T.Radzik, and Q.Xin:
Faster
deterministic gossiping in directed adhoc radio networks; ©
In Proceedings of 9th
Scandinavian Workshop on Algorithm Theory (SWAT'2004), pp.
397407;
L.Gasieniec, E.Kranakis, A.Pelc, and
Q.Xin:
Deterministic
M2M Multicast in Radio Networks; ©
In
Proceedings of 31st
International Colloquium on Automata, Languages and Programming
(ICALP'2004), pp. 670682;
Also in Theoretical Computer Science 362 (13): 196206 (2006).
L.Gasieniec, D.Peleg, and Q.Xin: Faster
communication in known topology radio networks; ©
In Proceedings of The
24th Annual ACM SIGACTSIGOPS Symposium on Principles of Distributed
Computing (PODC'2005), pp. 129137;
Also invited to Distributed Computing, 19 (4): 289300 (2007).
Q.Xin: Ph.D Thesis: Time
Efficient Communication in Multihop Radio Networks; ©
The
University of Liverpool, November 2004.
L.Gasieniec,
C.Su, P.Wong, and Q.Xin:
Routing
via Singlesource and Multiplesource 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): 111 (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
(ICDMFDM'2005), pp. 106108;
F.Cicalese, F.Manne, and Q.Xin:
Faster
Centralized Communication in Radio Networks; ©
In
Proceedings of the
17^{th} International Symposium on Algorithms and
Computation (ISAAC'2006), Springer LNCS 4288,
pp.339348.
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. 125134.
Y.Wang, Q.Xin
and F.Coenen: Efficiently
Mining Significant Classification
Association Rules; ©
In
the book "Data Mining: Foundations and Practice",
Springer, to appear.
F.Manne,
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.
Y.Wang,
Q.Xin and F.Coenen: Randomized Selection of Significant Rules in
Classification Association Rule Mining; ©
Submitted.
F.Manne,
and Q.Xin:
Optimal
Centralized Gossiping in Radio Networks; ©
Submitted.
F.Manne,
and Q.Xin:
Faster
Deterministic M2M Multicast in Radio Networks; ©
Submitted.
J.Wang, Q.Xin
and F.Coenen:
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. 339348.
Q.Xin:
Faster
Treasure Hunt, and Better Strongly Universal Exploration Sequences;
©
Submitted.
J.Wang,
Q.Xin and F.Coenen:
A
Novel Rule Weighting Approach in Classification Association Rule
Mining; ©
Submitted.
A.De
Bonis, L.Gasieniec, U.Vaccaro, and Q.Xin:
Optimal Group
Testing with One Gap; ©
In
preparation.