[ Journal Publications
 Book Chapters
 Others ]
This list includes my fully refereed conference proceedings publications,
which have not appeared in any journal publications.
You may want to check my lists of publications through
DBLP,
MathSciNet, and
PubMed.
Copyright Notice.
The documents contained in this directory are included by the contributing authors as
a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis.
Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding
that they have offered their works here electronically. It is understood that all persons copying this
information will adhere to the terms and constraints invoked by each author's copyright. These works may not
be reposted without the explicit permission of the copyright holder(s).
^{*}Authors in bold are/were HQP at the University of Alberta.
To be published in journals:

M. Lu,
T. Liu^{*},
W. Tong,
——, and
K. Xu^{*}.
Set cover, set packing, and hitting set for tree convex and treelike set systems.
In Proceedings of the 11th Annual Conference on Theory and Applications of Models of Computation (TAMC 2014).
Chennai, India, April 1112, 2014.
LNCS 8402, Pages 248258.

X. Shi^{*},
D. Zeng,
Y. Hu,
——, and
O. Zaiane.
Enhancement of incremental design for FPGAs using circuit similarity.
In Proceedings of the 2011 International Symposium on Quality Electronic Design (ISQED 2011).
Santa Clara, March 1416, 2011.
Pages 243250.

X. Shi^{*},
D. Zeng,
Y. Hu,
——, and
O. Zaiane.
Accelerating FPGA design space exploration using circuit similarity based placement.
In Proceedings of the 2010 International Conference on FieldProgrammable Technology (FPT 2010).
Beijing, December 810, 2010.
Pages 373376.
Probably not to be published in journals (due to various reasons):

W. Ding and
——.
Partially dynamic singlesource shortest paths on digraphs with positive weights.
In Proceedings of the 10th International Conference on Algorithmic Aspects of Information and Management (AAIM 2014).
Vancouver, Canada. July 811, 2014.
LNCS 8546, Pages 197207.

Y. Shi^{*},
X. Liao,
X. Zhang,
——, and
D. Schuurmans.
Sparse learning based linear coherent biclustering.
In Proceedings of the Workshop on Algorithms in Bioinformatics 2012 (WABI 2012).
Ljubljana, Slovenia. September 1012, 2012.
LNCS 7534, Pages 346364.

F. Guo,
L. Wang,
Y. Yang, and
——.
Efficient algorithms for 3D protein substructure identification.
In Proceedings of the 4th International Conference on Bioinformatics and Biomedical Engineering (iCBBE 2010).
Chengdu, China, June 1820, 2010.
Pages 14.

L. Wang,
Y. Yang, and
——.
Randomized approaches for nearest neighbor search in metric space when computing the pairwise distance is extremely expensive.
In Proceedings of the Sixth International Conference on Algorithmic Aspects in Information and Management (AAIM 2010).
Weihai, China, July 1921, 2010.
LNCS 6124, Pages 243252, 2010.

Y. Shi^{*},
Y. Guo,
——, and
D. Schuurmans.
Kernelbased gene regulatory network inference.
In Proceedings of the Ninth Annual International Conference on Computational Systems Bioinformatics
(CSB 2010).
Stanford University, August 1618, 2010.
Pages 156165.

Z. Cai,
Y. Shi,
M. Song,
R. Goebel, and
——.
Smoothing blemished gene expression microarray data via missing value imputation.
In Proceedings of the 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE EMBC 2008).
Vancouver, British Columbia, Canada, August 2024, 2008.
Pages 56885691.

W. Ren,
G. Yan,
——,
C. Du, and
X. Han.
Detecting community structure by network vectorization.
In Proceedings of the 14th International Computing and Combinatorics Conference (COCOON 2008).
Dalian, China. June 2729, 2008.
LNCS 5092, Pages 245254, 2008.

R. Mikhaiel,
——, and
E. Stroulia.
Simplicity in RNA secondary structure alignment.
In Proceedings of IEEE The 6th Symposium on Bioinformatics and Bioengineering (IEEE BIBE 2006).
Washington D.C., USA, October 1618, 2006.
Pages 149156.

Y. Shi,
Z. Cai,
L. Xu,
W. Ren,
R. Goebel, and
——.
A modelfree greedy gene selection for microarray sample class prediction.
In Proceedings of 2006 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (IEEE CIBCB 2006).
Toronto, Canada, September 2829, 2006.
Pages 406413.

W. Kennedy and
——.
5th phylogenetic root construction for strictly chordal graphs.
The 16th International Symposium on Algorithms and Computation (ISAAC 2005).
Sanya, Hainan, China. December 1921, 2005.
LNCS 3827,
Pages 738747.

G. Wu,
J. You,
and ——.
A lookahead branchandbound algorithm for the maximum quartet consistency problem.
In Proceedings of The 5th Workshop on Algorithms in Bioinformatics (WABI 2005).
Eivissa, Spain. October 36, 2005.
LNCS/LNBI 3692,
Pages 6576, 2005.

Z. Cai,
——, and
G. L. Xue.
Improved approximation algorithms for the capacitated multicast routing problem.
In Proceedings of The 11th International Computing and Combinatorics Conference (COCOON 2005).
Kunming, China. August 1619, 2005.
LNCS 3595,
Pages 136145, 2005.


A. Sen,
B. Hao,
B. H. Shen, and
——.
Survivable routing in WDM networks  logical ring in arbitrary physical topology.
In Proceedings of the IEEE International Conference on Communications 2002 (ICC 2002).
Pages 22712275.

——,
P. E. Kearney, and
T. Jiang.
Phylogenetic kroot and Steiner kroot (Full paper).
In Proceedings of the 11th Annual International Symposium on Algorithms And Computation (ISAAC 2000).
LNCS 1969.
pp. 539551, 2000.

—— and
G. L. Xue.
Optimal layout of hexagonal minimum spanning trees in linear time.
In Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS'00).
pp. 633636, 2000.

—— and
G. L. Xue.
A linear time algorithm for computing hexagonal Steiner minimum trees for terminals on the boundary of a regular hexagon.
In Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS'00).
pp. 196199, 2000.

——,
G. L. Xue, and
D. Zhou.
Approximating hexagonal Steiner minimum trees by fast optimal layout of minimum spanning trees.
In Proceedings of IEEE International Conference on Computer Design (ICCD'99).
pp. 392398, 1999.
BenchMark testing data from J. E. Beasley's ORLibrary.

—— and
G. L. Xue.
Balancing Steiner minimum trees and shortestpath trees in the rectilinear plane.
In Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS'99).
Vol. VI, 117120.

——,
A. P. Thurber, and
G. L. Xue.
The 1Steiner tree problem in λ_{3}geometry plane.
In Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS'99).
Vol. VI, 125128.
BenchMark testing data from J. E. Beasley's ORLibrary.

——,
X. D. Hu, and
S. X. Gao.
On undirected generalized de Bruijn graphs.
In Proceedings of the Fourth Conference of CSIAM.
pp. 613616, 1996.
