2008 |
19 | EE | Liming Cai,
Xiuzhen Huang,
Chunmei Liu,
Frances A. Rosamond,
Yinglei Song:
Parameterized Complexity and Biopolymer Sequence Comparison.
Comput. J. 51(3): 270-291 (2008) |
2007 |
18 | EE | Xiuzhen Huang,
Jing Lai:
Parameterized Graph Problems in Computational Biology.
IMSCCS 2007: 129-132 |
17 | EE | Gregory A. Wilkin,
Xiuzhen Huang:
K-Means Clustering Algorithms: Implementation and Comparison.
IMSCCS 2007: 133-136 |
16 | EE | Jianer Chen,
Xiuzhen Huang,
Iyad A. Kanj,
Ge Xia:
Polynomial time approximation schemes and parameterized complexity.
Discrete Applied Mathematics 155(2): 180-193 (2007) |
2006 |
15 | | Yuan Lin,
Jeff Jenness,
Xiuzhen Huang:
Parameterized Computation of LCS for Two Sequences.
BIOCOMP 2006: 31-40 |
14 | EE | Xiuzhen Huang:
Lower Bounds and Parameterized Approach for Longest Common Subsequence.
COCOON 2006: 136-145 |
13 | | Xiuzhen Huang:
Negative-Weight Cycle Algorithms.
FCS 2006: 109-115 |
12 | EE | Xiuzhen Huang,
Jianer Chen:
On PTAS for Planar Graph Problems.
IFIP TCS 2006: 299-313 |
11 | EE | Xiuzhen Huang,
Jing Lai:
Maximum Common Subgraph: Upper Bound and Lower Bound Results.
IMSCCS (1) 2006: 40-47 |
10 | EE | Liming Cai,
Xiuzhen Huang:
Fixed-Parameter Approximation: Conceptual Framework and Approximability Results.
IWPEC 2006: 96-108 |
9 | EE | Yinglei Song,
Chunmei Liu,
Xiuzhen Huang,
Russell L. Malmberg,
Ying Xu,
Liming Cai:
Efficient Parameterized Algorithms for Biopolymer Structure-Sequence Alignment.
IEEE/ACM Trans. Comput. Biology Bioinform. 3(4): 423-432 (2006) |
8 | EE | Jianer Chen,
Xiuzhen Huang,
Iyad A. Kanj,
Ge Xia:
On the computational hardness based on linear FPT-reductions.
J. Comb. Optim. 11(2): 231-247 (2006) |
7 | EE | Jianer Chen,
Xiuzhen Huang,
Iyad A. Kanj,
Ge Xia:
Strong computational lower bounds via parameterized complexity.
J. Comput. Syst. Sci. 72(8): 1346-1367 (2006) |
2005 |
6 | EE | Jianer Chen,
Xiuzhen Huang,
Iyad A. Kanj,
Ge Xia:
W-Hardness Under Linear FPT-Reductions: Structural Properties and Further Applications.
COCOON 2005: 975-984 |
5 | EE | Yinglei Song,
Chunmei Liu,
Xiuzhen Huang,
Russell L. Malmberg,
Ying Xu,
Liming Cai:
Efficient Parameterized Algorithm for Biopolymer Structure-Sequence Alignment.
WABI 2005: 376-388 |
4 | EE | Jianer Chen,
Benny Chor,
Mike Fellows,
Xiuzhen Huang,
David W. Juedes,
Iyad A. Kanj,
Ge Xia:
Tight lower bounds for certain parameterized NP-hard problems.
Inf. Comput. 201(2): 216-231 (2005) |
2004 |
3 | EE | Jianer Chen,
Benny Chor,
Mike Fellows,
Xiuzhen Huang,
David W. Juedes,
Iyad A. Kanj,
Ge Xia:
Tight Lower Bounds for Certain Parameterized NP-Hard Problems.
IEEE Conference on Computational Complexity 2004: 150-160 |
2 | EE | Jianer Chen,
Xiuzhen Huang,
Iyad A. Kanj,
Ge Xia:
Polynomial Time Approximation Schemes and Parameterized Complexity.
MFCS 2004: 500-512 |
1 | EE | Jianer Chen,
Xiuzhen Huang,
Iyad A. Kanj,
Ge Xia:
Linear FPT reductions and computational lower bounds.
STOC 2004: 212-221 |