2009 | ||
---|---|---|
35 | EE | Guojun Li, Xiaotie Deng, Ying Xu: A polynomial-time approximation scheme for embedding hypergraph in a cycle. ACM Transactions on Algorithms 5(2): (2009) |
2008 | ||
34 | Yunshu Gao, Guojun Li, Jonathan Z. Sun, Jin Yan: Disjoint Cycles and Chorded Cycles in Graphs. FCS 2008: 9-13 | |
33 | EE | Dongsheng Che, Guojun Li, Shane T. Jensen, Jun S. Liu, Ying Xu: PFP: A Computational Framework for Phylogenetic Footprinting in Prokaryotic Genomes. ISBRA 2008: 110-121 |
32 | EE | Guojun Li, Zhijie Liu, Jun-tao Guo, Ying Xu: An Algorithm for Simultaneous Backbone Threading and Side-Chain Packing. Algorithmica 51(4): 435-450 (2008) |
31 | EE | Yong Chen, Guojun Li: An effective algorithm of motif finding problem. IJBRA 4(2): 137-149 (2008) |
30 | EE | Xingqin Qi, Jichang Wu, Shuguang Li, Guojun Li: Sorting by transpositions: dealing with length-weighted models. IJBRA 4(2): 164-171 (2008) |
2007 | ||
29 | EE | Haiyan Kang, Jichang Wu, Guojun Li: Removable Edges of a Spanning Tree in 3-Connected 3-Regular Graphs. FAW 2007: 337-345 |
28 | EE | Zhihong He, Guojun Li, Dawei Ding, Quanhui Liu: Componentwise Complementary Cycles in Almost Regular 3-Partite Tournaments. International Conference on Computational Science (3) 2007: 347-352 |
27 | EE | Guojun Li, Zhijie Liu, Jun-tao Guo, Ying Xu: An Algorithm for Simultaneous Backbone Threading and Side-Chain Packing. Algorithmica 48(4): 329-342 (2007) |
26 | EE | Guojun Li, Jizhu Lu, Victor Olman, Ying Xu: Prediction of cis-Regulatory Elements: from High-Information Content Analysis to Motif Identification. J. Bioinformatics and Computational Biology 5(4): 817-838 (2007) |
2006 | ||
25 | EE | Hongluan Zhao, Fasheng Hu, Guojun Li: Batch Scheduling with a Common Due Window on a Single Machine. FSKD 2006: 641-645 |
24 | EE | Xingqin Qi, Guojun Li, Jichang Wu, Bingqiang Liu: Sorting Signed Permutations by Fixed-length Reversals. Int. J. Found. Comput. Sci. 17(4): 933-948 (2006) |
23 | EE | Shuguang Li, Guojun Li, Xingqin Qi: Minimizing Total Weighted Completion Time on Identical Parallel Batch Machines. Int. J. Found. Comput. Sci. 17(6): 1441-1454 (2006) |
2005 | ||
22 | EE | Guojun Li, Jizhu Lu, Victor Olman, Ying Xu: PROMOCO: a New Program for Prediction of cis Regulatory Elements: From High-Information Content Analysis to Clique Identification. CSB Workshops 2005: 35-36 |
21 | EE | Guojun Li, Ying Xu, Chuanping Chen, Zhenhong Liu: On Connected [g, f +1]-Factors in Graphs. Combinatorica 25(4): 393-405 (2005) |
20 | EE | Shuguang Li, Guojun Li, Shaoqiang Zhang: Minimizing makespan with release times on identical parallel batching machines. Discrete Applied Mathematics 148(1): 127-134 (2005) |
19 | EE | Xiaotie Deng, Haodi Feng, Guojun Li, Benyun Shi: A PTAS for Semiconductor Burn-in Scheduling. J. Comb. Optim. 9(1): 5-17 (2005) |
18 | EE | Xiaotie Deng, Guojun Li, Wenan Zang: Corrigendum to Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs: [J. Combin. Theory Ser. B 91 (2004) 301-325]. J. Comb. Theory, Ser. B 94(2): 352-353 (2005) |
17 | EE | Shuguang Li, Guojun Li, Xiaoli Wang, Qiming Liu: Minimizing makespan on a single batching machine with release times and non-identical job sizes. Oper. Res. Lett. 33(2): 157-164 (2005) |
2004 | ||
16 | EE | Shuguang Li, Guojun Li, Shaoqiang Zhang: Minimizing Maximum Lateness on Identical Parallel Batch Processing Machines. COCOON 2004: 229-237 |
15 | EE | Guojun Li, Xingqin Qi, Xiaoli Wang, Binhai Zhu: A Linear-Time Algorithm for Computing Translocation Distance between Signed Genomes. CPM 2004: 323-332 |
14 | EE | Xiaotie Deng, Guojun Li: A PTAS for Embedding Hypergraph in a Cycle (Extended Abstract). ICALP 2004: 433-444 |
13 | EE | Xiaotie Deng, Guojun Li, Wenan Zang: Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs. J. Comb. Theory, Ser. B 91(2): 301-325 (2004) |
2003 | ||
12 | EE | Xiaotie Deng, Guojun Li, Wenan Zang, Yi Zhou: A 2-approximation algorithm for path coloring on a restricted class of trees of rings. J. Algorithms 47(1): 1-13 (2003) |
11 | EE | Xiaotie Deng, Guojun Li, Zimao Li, Bin Ma, Lusheng Wang: Genetic Design of Drugs Without Side-Effects. SIAM J. Comput. 32(4): 1073-1090 (2003) |
2002 | ||
10 | EE | Xiaotie Deng, Guojun Li, Zimao Li, Bin Ma, Lusheng Wang: A PTAS for Distinguishing (Sub)string Selection. ICALP 2002: 740-751 |
9 | EE | Mao-cheng Cai, Xiaotie Deng, Haodi Feng, Guojun Li, Guizhen Liu: A PTAS for Minimizing Total Completion Time of Bounded Batch Scheduling. IPCO 2002: 304-314 |
8 | Guojun Li, Binhai Zhu, Chuanping Chen: On Connected [k, k+1]-Factors in Claw-Free Graphs. Ars Comb. 62: (2002) | |
7 | EE | Guojun Li, Chuanping Chen, Gang Yu: Orthogonal factorizations of graphs. Discrete Mathematics 245(1-3): 173-194 (2002) |
6 | EE | Guojun Li, Mei Lu, Zhenghong Liu: Hamiltonian cycles in 3-connected Claw-free graphs. Discrete Mathematics 250(1-3): 137-151 (2002) |
5 | EE | Xiaotie Deng, Haodi Feng, Guojun Li, Guizhen Liu: A PTAS for Minimizing Total Completion Time of Bounded Batch Scheduling. Int. J. Found. Comput. Sci. 13(6): 817-827 (2002) |
4 | Xiaotie Deng, Guojun Li, Lusheng Wang: Center and Distinguisher for Strings with Unbounded Alphabet. J. Comb. Optim. 6(4): 383-400 (2002) | |
2000 | ||
3 | EE | Xiaotie Deng, Yi Zhou, Guojun Li, Wenan Zang: A 2-Approximation Algorithm for Path Coloring on Trees of Rings. ISAAC 2000: 144-155 |
2 | EE | Xiaotie Deng, Guojun Li, Wenan Zang: Wavelength allocation on trees of rings. Networks 35(4): 248-252 (2000) |
1 | EE | Peter Che Bor Lam, Guizhen Liu, Guojun Li, Wai Chee Shiu: Orthogonal (g, f)-factorizations in networks. Networks 35(4): 274-278 (2000) |