dblp.uni-trier.dewww.uni-trier.de

Xiuzhen Huang

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
19EELiming Cai, Xiuzhen Huang, Chunmei Liu, Frances A. Rosamond, Yinglei Song: Parameterized Complexity and Biopolymer Sequence Comparison. Comput. J. 51(3): 270-291 (2008)
2007
18EEXiuzhen Huang, Jing Lai: Parameterized Graph Problems in Computational Biology. IMSCCS 2007: 129-132
17EEGregory A. Wilkin, Xiuzhen Huang: K-Means Clustering Algorithms: Implementation and Comparison. IMSCCS 2007: 133-136
16EEJianer 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
14EEXiuzhen 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
12EEXiuzhen Huang, Jianer Chen: On PTAS for Planar Graph Problems. IFIP TCS 2006: 299-313
11EEXiuzhen Huang, Jing Lai: Maximum Common Subgraph: Upper Bound and Lower Bound Results. IMSCCS (1) 2006: 40-47
10EELiming Cai, Xiuzhen Huang: Fixed-Parameter Approximation: Conceptual Framework and Approximability Results. IWPEC 2006: 96-108
9EEYinglei 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)
8EEJianer 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)
7EEJianer 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
6EEJianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia: W-Hardness Under Linear FPT-Reductions: Structural Properties and Further Applications. COCOON 2005: 975-984
5EEYinglei Song, Chunmei Liu, Xiuzhen Huang, Russell L. Malmberg, Ying Xu, Liming Cai: Efficient Parameterized Algorithm for Biopolymer Structure-Sequence Alignment. WABI 2005: 376-388
4EEJianer 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
3EEJianer 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
2EEJianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia: Polynomial Time Approximation Schemes and Parameterized Complexity. MFCS 2004: 500-512
1EEJianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia: Linear FPT reductions and computational lower bounds. STOC 2004: 212-221

Coauthor Index

1Liming Cai [5] [9] [10] [19]
2Jianer Chen [1] [2] [3] [4] [6] [7] [8] [12] [16]
3Benny Chor [3] [4]
4Michael R. Fellows (Mike Fellows) [3] [4]
5Jeff Jenness [15]
6David W. Juedes [3] [4]
7Iyad A. Kanj [1] [2] [3] [4] [6] [7] [8] [16]
8Jing Lai [11] [18]
9Yuan Lin [15]
10Chunmei Liu [5] [9] [19]
11Russell L. Malmberg [5] [9]
12Frances A. Rosamond [19]
13Yinglei Song [5] [9] [19]
14Gregory A. Wilkin [17]
15Ge Xia [1] [2] [3] [4] [6] [7] [8] [16]
16Ying Xu [5] [9]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)