Xiaoping Wang

Xiaoping Wang


Research Focus & Metrics

Academic Career Length

14Years (2013-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
25 January 2015 in Journal of Computer Science and Technology
Verified
Journal Article
Closed access
PDF file
KLKai Lu
Kai Lu
XZXu Zhou
Xu Zhou
XWXiaoping Wang
Xiaoping Wang
TBTom Bergan
Tom Bergan
CCChen Chen
Chen Chen

22 February 2014 in International Journal of Parallel Programming
Verified
Journal Article
Closed access
PDF file
ZWZhendong Wu
Zhendong Wu
KLKai Lu
Kai Lu
XWXiaoping Wang
Xiaoping Wang
XZXu Zhou
Xu Zhou

13 February 2013 in Computer Networks
Verified
Journal Article
Closed access
XWXiaoping Wang
Xiaoping Wang
YLYunhao Liu
Yunhao Liu
ZYZheng Yang
Zheng Yang
KLKai Lu
Kai Lu
JLJun Luo
Jun Luo

7 April 2015 in The Journal of Supercomputing
Verified
Journal Article
Closed access
PDF file
ZWZhendong Wu
Zhendong Wu
KLKai Lu
Kai Lu
XWXiaoping Wang
Xiaoping Wang
XZXu Zhou
Xu Zhou
CCChen Chen
Chen Chen

30 June 2017 in International Journal of Theoretical Physics
Verified
Journal Article
Closed access
PDF file
KLKai Liu
Kai Liu
YZYi Zhang
Yi Zhang
XWXiaoping Wang
Xiaoping Wang

8 August 2018 in Entropy
Verified
Journal Article
Open access
PDF file
XWXin Wang
Xin Wang
YZYi Zhang
Yi Zhang
KLKai Lu
Kai Lu
XWXiaoping Wang
Xiaoping Wang
KLKai Liu
Kai Liu
The isomorphism problem involves judging whether two graphs are topologically the same and producing structure-preserving isomorphism mapping. It is widely used in various areas. Diverse algorithms have been proposed to solve this problem in polynomial time, with the help of quantum walks. Some of these algorithms, however, fail to find the isomorphism mapping. Moreover, most algorithms have very limited performance on regular graphs which are generally difficult to deal with due to their symmetry. We propose IsoMarking to discover an isomorphism mapping effectively, based on the quantum walk which is sensitive to topological structures. Firstly, IsoMarking marks vertices so that it can reduce the harmful influence of symmetry. Secondly, IsoMarking can ascertain whether the current candidate bijection is consistent with existing bijections and eventually obtains qualified mapping. Thirdly, our experiments on 1585 pairs of graphs demonstrate that our algorithm performs significantly better on both ordinary graphs and regular graphs.