Guohui Lin

Guo-Hui Lin

2008
80	EE	Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang: An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem. COCOA 2008: 286-295
79	EE	Wei Ren, Guiying Yan, Guohui Lin, Caifeng Du, Xiaofeng Han: Detecting Community Structure by Network Vectorization. COCOON 2008: 245-254
78	EE	Guohui Lin, Zhanyong Wang, Lusheng Wang, Yu-Lung Lau, Wanling Yang: Identification of linked regions using high-density SNP genotype data in linkage analysis. Bioinformatics 24(1): 86-93 (2008)
77	EE	Guohui Lin, Zhipeng Cai: Editorial, COCOON 2007 special issue. J. Comb. Optim. 16(3): 197 (2008)
76	EE	David S. Wishart, David Arndt, Mark V. Berjanskii, Anchi Guo, Yi Shi, Savita Shrivastava, Jianjun Zhou, You Zhou, Guohui Lin: PPT-DB: the protein property prediction and testing database. Nucleic Acids Research 36(Database-Issue): 222-229 (2008)
2007
75		Guohui Lin: Computing and Combinatorics, 13th Annual International Conference, COCOON 2007, Banff, Canada, July 16-19, 2007, Proceedings Springer 2007
74	EE	Zhipeng Cai, Randy Goebel, Mohammad R. Salavatipour, Yi Shi, Lizhe Xu, Guohui Lin: Selecting Genes with Dissimilar Discrimination Strength for Sample Class Prediction. APBC 2007: 81-90
73	EE	Xiaomeng Wu, Zhipeng Cai, Xiu-Feng Wan, Tin Hoang, Randy Goebel, Guohui Lin: Nucleotide composition string selection in HIV-1 subtyping using whole genomes. Bioinformatics 23(14): 1744-1752 (2007)
72	EE	Gang Wu, Jia-Huai You, Guohui Lin: Quartet-Based Phylogeny Reconstruction with Answer Set Programming. IEEE/ACM Trans. Comput. Biology Bioinform. 4(1): 139-152 (2007)
71	EE	Xiang Wan, Guohui Lin: CISA: Combined NMR Resonance Connectivity Information Determination and Sequential Assignment. IEEE/ACM Trans. Comput. Biology Bioinform. 4(3): 336-348 (2007)
70	EE	Jianjun Zhou, Jörg Sander, Guohui Lin: Efficient composite pattern finding from monad patterns. IJBRA 3(1): 86-99 (2007)
69	EE	Xiang Wan, Guohui Lin: Gasa: a Graph-Based Automated NMR Backbone Resonance Sequential Assignment Program. J. Bioinformatics and Computational Biology 5(2a): 313-333 (2007)
2006
68	EE	Zhipeng Cai, Maysam Heydari, Guohui Lin: Microarray Missing Value Imputation by Iterated Local Least Squares. APBC 2006: 159-168
67		Rimon Mikhaiel, Guohui Lin, Eleni Stroulia: Simplicity in RNA Secondary Structure Alignment: Towards biologically plausible alignments. BIBE 2006: 149-158
66		Zhipeng Cai, Lizhe Xu, Yi Shi, Mohammad R. Salavatipour, Randy Goebel, Guohui Lin: Using Gene Clustering to Identify Discriminatory Genes with Higher Classification Accuracy. BIBE 2006: 235-242
65	EE	Yi Shi, Zhipeng Cai, Lizhe Xu, Wei Ren, Randy Goebel, Guohui Lin: A Model-Free Greedy Gene Selection for Microarray Sample Class Prediction. CIBCB 2006: 1-8
64	EE	Kun Yang, Zhipeng Cai, Jianzhong Li, Guohui Lin: A stable gene selection in microarray data analysis. BMC Bioinformatics 7: 228 (2006)
63	EE	Guohui Lin, Xiang Wan, Theodore Tegos, Yingshu Li: Statistical evaluation of NMR backbone resonance assignment. IJBRA 2(2): 147-160 (2006)
62	EE	Xiaomeng Wu, Xiu-Feng Wan, Gang Wu, Dong Xu, Guohui Lin: Phylogenetic analysis using complete signature information of whole genomes and clustered Neighbour-Joining method. IJBRA 2(3): 219-248 (2006)
61	EE	Gang Wu, Jia-Huai You, Guohui Lin: A polynomial time algorithm for the minimum quartet inconsistency problem with O(n) quartet errors. Inf. Process. Lett. 100(4): 167-171 (2006)
60	EE	Guohui Lin, Zhipeng Cai, Dekang Lin: Vertex covering by paths on trees with its applications in machine translation. Inf. Process. Lett. 97(2): 73-81 (2006)
59	EE	Xiu-Feng Wan, Guohui Lin, Dong Xu: Rnall: an Efficient Algorithm for Predicting Rna Local Secondary Structural Landscape in Genomes. J. Bioinformatics and Computational Biology 4(5): 1015-1032 (2006)
58	EE	Zhipeng Cai, Maysam Heydari, Guohui Lin: Iterated Local Least Squares Microarray Missing Value Imputation. J. Bioinformatics and Computational Biology 4(5): 935-958 (2006)
57	EE	Guohui Lin, Zhiyi Tan: Editorial: In memoriam: Yong He (1969-2005). J. Comb. Optim. 12(4): 325-326 (2006)
56	EE	William Kennedy, Guohui Lin, Guiying Yan: Strictly chordal graphs are leaf powers. J. Discrete Algorithms 4(4): 511-525 (2006)
2005
55	EE	Gang Wu, Guohui Lin, Jia-Huai You, Xiaomeng Wu: Faster solution to the maximum quartet consistency problem with constraint programming. APBC 2005: 329-338
54	EE	Kun Yang, Jianzhong Li, Zhipeng Cai, Guohui Lin: A Model-Free and Stable Gene Selection in Microarray Data Analysis. BIBE 2005: 3-10
53		Xiaomeng Wu, Guohui Lin: Selected String Representation for Whole Genomes. CIBCB 2005: 105-112
52	EE	Zhipeng Cai, Guohui Lin, Guoliang Xue: Improved Approximation Algorithms for the Capacitated Multicast Routing Problem. COCOON 2005: 136-145
51	EE	Xiaomeng Wu, Guohui Lin, Xiu-Feng Wan, Dong Xu: Whole Genome Phylogeny Based on Clustered Signature String Composition. CSB Workshops 2005: 53-54
50	EE	Gang Wu, Jia-Huai You, Guohui Lin: A Polynomial Algorithm for the Minimum Quartet Inconsistency Problem with O(n) Quartet Errors. CSB Workshops 2005: 55-56
49	EE	William Kennedy, Guohui Lin: 5-th Phylogenetic Root Construction for Strictly Chordal Graphs. ISAAC 2005: 738-747
48	EE	Gang Wu, Jia-Huai You, Guohui Lin: Application of Smodels in Quartet Based Phylogeny Construction. LPNMR 2005: 369-373
47	EE	Gang Wu, Jia-Huai You, Guohui Lin: A Lookahead Branch-and-Bound Algorithm for the Maximum Quartet Consistency Problem. WABI 2005: 65-76
46	EE	Guohui Lin, Theodore Tegos, Zhi-Zhong Chen: Heuristic Search in Constrained Bipartite Matching with Applications to Protein Nmr Backbone Resonance Assignment. J. Bioinformatics and Computational Biology 3(6): 1331-1350 (2005)
45	EE	Zhipeng Cai, Maysam Heydari, Guohui Lin: Clustering Binary Oligonucleotide Fingerprint Vectors for DNA Clone Classification Analysis. J. Comb. Optim. 9(2): 199-211 (2005)
44	EE	Guohui Lin: An Improved Approximation Algorithm for Multicast k-Tree Routing. J. Comb. Optim. 9(4): 349-356 (2005)
43	EE	Zhi-Zhong Chen, Guohui Lin, Romeo Rizzi, Jianjun Wen, Dong Xu, Ying Xu, Tao Jiang: More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling. Journal of Computational Biology 12(2): 129-146 (2005)
2004
42	EE	Gang Wu, Guohui Lin, Jia-Huai You: Quartet Based Phylogeny Reconstruction with Answer Set Programming. ICTAI 2004: 612-619
41	EE	Xiang Wan, Theodore Tegos, Guohui Lin: Histogram-based Scoring Schemes for Protein Nmr Resonance Assignment. J. Bioinformatics and Computational Biology 2(4): 747-764 (2004)
40	EE	Guohui Lin, Tao Jiang: A Further Improved Approximation Algorithm for Breakpoint Graph Decomposition. J. Comb. Optim. 8(2): 183-194 (2004)
39	EE	Tao Jiang, Guohui Lin, Bin Ma, Kaizhong Zhang: The longest common subsequence problem for arc-annotated sequences. J. Discrete Algorithms 2(2): 257-270 (2004)
38	EE	Zhi-Zhong Chen, Yong Gao, Guohui Lin, Robert Niewiadomski, Yang Wang, Junfeng Wu: A space-efficient algorithm for sequence alignment with inversions and reversals. Theor. Comput. Sci. 325(3): 361-372 (2004)
2003
37	EE	Yong Gao, Junfeng Wu, Robert Niewiadomski, Yang Wang, Zhi-Zhong Chen, Guohui Lin: A Space Efficient Algorithm for Sequence Alignment with Inversions. COCOON 2003: 57-67
36	EE	Xiang Wan, Dong Xu, Carolyn M. Slupsky, Guohui Lin: Automated Protein NMR Resonance Assignments. CSB 2003: 197-208
35	EE	Zhi-Zhong Chen, Tao Jiang, Guohui Lin, Romeo Rizzi, Jianjun Wen, Dong Xu, Ying Xu: More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling. ESA 2003: 580-592
34	EE	Jinbo Xu, Ming Li, Guo-Hui Lin, Dongsup Kim, Ying Xu: Protein Threading by Linear Programming. Pacific Symposium on Biocomputing 2003: 264-275
33	EE	Guohui Lin, Dong Xu, Zhi-Zhong Chen, Tao Jiang, Jianjun Wen, Ying Xu: Computational Assignment of Protein Backbone Nmr Peaks Byefficient Bounding and Filtering. J. Bioinformatics and Computational Biology 1(2): 387-410 (2003)
32		Eric Bach, Joan Boyar, Leah Epstein, Lene M. Favrholdt, Tao Jiang, Kim S. Larsen, Guo-Hui Lin, Rob van Stee: Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem. J. Scheduling 6(2): 131-147 (2003)
31	EE	Zhi-Zhong Chen, Tao Jiang, Guohui Lin: Computing Phylogenetic Roots with Bounded Degrees and Errors. SIAM J. Comput. 32(4): 864-879 (2003)
30	EE	Zhi-Zhong Chen, Tao Jiang, Guo-Hui Lin, Jianjun Wen, Dong Xu, Jinbo Xu, Ying Xu: Approximation algorithms for NMR spectral peak assignment. Theor. Comput. Sci. 1-3(299): 211-229 (2003)
2002
29	EE	Guo-Hui Lin, Dong Xu, Zhi-Zhong Chen, Tao Jiang, Jianjun Wen, Ying Xu: An Efficient Branch-and-Bound Algorithm for the Assignment of Protein Backbone NMR Peaks. CSB 2002: 165-174
28	EE	Zhi-Zhong Chen, Tao Jiang, Guo-Hui Lin, Jianjun Wen, Dong Xu, Ying Xu: Improved Approximation Algorithms for NMR Spectral Peak Assignment. WABI 2002: 82-96
27	EE	Guo-Hui Lin, Guoliang Xue: On the terminal Steiner tree problem. Inf. Process. Lett. 84(2): 103-107 (2002)
26		Shi Ping Chen, Yong He, Guo-Hui Lin: 3-Partitioning Problems for Maximizing the Minimum Load. J. Comb. Optim. 6(1): 67-80 (2002)
25	EE	Guo-Hui Lin, Zhi-Zhong Chen, Tao Jiang, Jianjun Wen: The longest common subsequence problem for sequences with nested arc annotations. J. Comput. Syst. Sci. 65(3): 465-480 (2002)
24	EE	Deep Jaitly, Paul E. Kearney, Guo-Hui Lin, Bin Ma: Methods for reconstructing the history of tandem repeats and their application to the human genome. J. Comput. Syst. Sci. 65(3): 494-507 (2002)
23		Tao Jiang, Guohui Lin, Bin Ma, Kaizhong Zhang: A General Edit Distance between RNA Structures. Journal of Computational Biology 9(2): 371-388 (2002)
2001
22	EE	Guo-Hui Lin, Zhi-Zhong Chen, Tao Jiang, Jianjun Wen: The Longest Common Subsequence Problem for Sequences with Nested Arc Annotations. ICALP 2001: 444-455
21	EE	Guohui Lin, Bin Ma, Kaizhong Zhang: Edit distance between two RNA structures. RECOMB 2001: 211-220
20	EE	Zhi-Zhong Chen, Tao Jiang, Guo-Hui Lin: Computing Phylogenetic Roots with Bounded Degrees and Errors. WADS 2001: 377-388
19	EE	Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du: Grade of Service Steiner Minimum Trees in the Euclidean Plane. Algorithmica 31(4): 479-500 (2001)
18	EE	Guo-Hui Lin, Guoliang Xue: Signed genome rearrangement by reversals and transpositions: models and approximations. Theor. Comput. Sci. 259(1-2): 513-531 (2001)
17	EE	Donghui Chen, Ding-Zhu Du, Xiao-Dong Hu, Guo-Hui Lin, Lusheng Wang, Guoliang Xue: Approximations for Steiner trees with minimum number of Steiner points. Theor. Comput. Sci. 262(1): 83-99 (2001)
2000
16	EE	Eric Bach, Joan Boyar, Tao Jiang, Kim S. Larsen, Guo-Hui Lin: Better Bounds on the Accommodating Ratio for the Seat Reservation Problem. COCOON 2000: 221-231
15	EE	Tao Jiang, Guohui Lin, Bin Ma, Kaizhong Zhang: The Longest Common Subsequence Problem for Arc-Annotated Sequences. CPM 2000: 154-165
14	EE	Guo-Hui Lin, Tao Jiang, Paul E. Kearney: Phylogenetic k-Root and Steiner k-Root. ISAAC 2000: 539-551
13	EE	Sui-Xiang Gao, Guo-Hui Lin: Decision Tree Complexity of Graph Properties with Dimension at Most 5. J. Comput. Sci. Technol. 15(5): 416-422 (2000)
12	EE	Guo-Hui Lin, Guoliang Xue: Reducing the Steiner problem in four uniform orientations. Networks 35(4): 287-301 (2000)
1999
11	EE	Guo-Hui Lin, Guoliang Xue: Signed Genome Rearrangement by Reversals and Transpositions: Models and Approximations. COCOON 1999: 71-80
10	EE	Guo-Hui Lin, Guoliang Xue, Defang Zhou: Approximating Hexagonal Steiner Minimal Trees by Fast Optimal Layout of Minimum Spanning Trees. ICCD 1999: 392-
9	EE	Guo-Hui Lin, Guoliang Xue: Balancing Steiner minimum trees and shortest-path trees in the rectilinear plane. ISCAS (6) 1999: 117-120
8	EE	Guo-Hui Lin, A. P. Thurber, Guoliang Xue: The 1-Steiner tree problem in lambda-3 geometry plane. ISCAS (6) 1999: 125-128
7	EE	Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du: Grade of service Euclidean Steiner minimum trees. ISCAS (6) 1999: 182-185
6	EE	Guo-Hui Lin, Guoliang Xue: Steiner Tree Problem with Minimum Number of Steiner Points and Bounded Edge-Length. Inf. Process. Lett. 69(2): 53-57 (1999)
5		Guo-Hui Lin, Ding-Zhu Du, Xiao-Dong Hu, Guoliang Xue: On Rearrangeability of Multirate Clos Networks. SIAM J. Comput. 28(4): 1225-1231 (1999)
1998
4	EE	Guo-Hui Lin, Guoliang Xue: The Steiner Tree Problem in Lambda4-geometry Plane. ISAAC 1998: 327-336
3	EE	Guo-Hui Lin: The Exact Bound of Lee's MLPT. Discrete Applied Mathematics 85(3): 251-254 (1998)
2	EE	Guo-Hui Lin, En-Yu Yao, Yong He: Parallel machine scheduling to maximize the minimum load with nonsimultaneous machine available times. Oper. Res. Lett. 22(2-3): 75-81 (1998)
1	EE	Guo-Hui Lin, Guoliang Xue: K-Center and K-Median Problems in Graded Distances. Theor. Comput. Sci. 207(1): 181-192 (1998)

Coauthor Index

1	David Arndt	[76]
2	Eric Bach	[16] [32]
3	Mark V. Berjanskii	[76]
4	Joan Boyar	[16] [32]
5	Zhipeng Cai	[45] [52] [54] [58] [60] [64] [65] [66] [68] [73] [74] [77] [80]
6	Donghui Chen	[17]
7	Shi Ping Chen	[26]
8	Zhi-Zhong Chen	[20] [22] [25] [28] [29] [30] [31] [33] [35] [37] [38] [43] [46] [80]
9	Caifeng Du	[79]
10	Ding-Zhu Du	[5] [7] [17] [19]
11	Leah Epstein	[32]
12	Lene M. Favrholdt	[32]
13	Sui-Xiang Gao	[13]
14	Yong Gao	[37] [38]
15	Randy Goebel	[65] [66] [73] [74]
16	Anchi Guo	[76]
17	Xiaofeng Han	[79]
18	Yong He	[2] [26]
19	Maysam Heydari	[45] [58] [68]
20	Tin Hoang	[73]
21	Xiao-Dong Hu (Xiaodong Hu)	[5] [17]
22	Deep Jaitly	[24]
23	Tao Jiang	[14] [15] [16] [20] [22] [23] [25] [28] [29] [30] [31] [32] [33] [35] [39] [40] [43]
24	Paul E. Kearney	[14] [24]
25	William Kennedy	[49] [56]
26	Dongsup Kim	[34]
27	Kim S. Larsen	[16] [32]
28	Yu-Lung Lau	[78]
29	Jianzhong Li	[54] [64]
30	Ming Li	[34]
31	Yingshu Li	[63]
32	Dekang Lin	[60]
33	Bin Ma	[15] [21] [23] [24] [39]
34	Rimon Mikhaiel	[67]
35	Robert Niewiadomski	[37] [38]
36	Wei Ren	[65] [79]
37	Romeo Rizzi	[35] [43]
38	Mohammad R. Salavatipour	[66] [74]
39	Jörg Sander	[70]
40	Yi Shi	[65] [66] [74] [76]
41	Savita Shrivastava	[76]
42	Carolyn M. Slupsky	[36]
43	Rob van Stee	[32]
44	Eleni Stroulia	[67]
45	Zhiyi Tan	[57]
46	Theodore Tegos	[41] [46] [63]
47	A. P. Thurber	[8]
48	Xiang Wan	[36] [41] [63] [69] [71]
49	Xiu-Feng Wan	[51] [59] [62] [73]
50	Lusheng Wang	[17] [78] [80]
51	Yang Wang	[37] [38]
52	Zhanyong Wang	[78]
53	Jianjun Wen	[22] [25] [28] [29] [30] [33] [35] [43]
54	David S. Wishart	[76]
55	Gang Wu	[42] [47] [48] [50] [55] [61] [62] [72]
56	Junfeng Wu	[37] [38]
57	Xiaomeng Wu	[51] [53] [55] [62] [73]
58	Dong Xu	[28] [29] [30] [33] [35] [36] [43] [51] [59] [62]
59	Jinbo Xu	[30] [34]
60	Lizhe Xu	[65] [66] [74]
61	Ying Xu	[28] [29] [30] [33] [34] [35] [43]
62	Guoliang Xue	[1] [4] [5] [6] [7] [8] [9] [10] [11] [12] [17] [18] [19] [27] [52]
63	Guiying Yan	[56] [79]
64	Kun Yang	[54] [64]
65	Wanling Yang	[78]
66	En-Yu Yao	[2]
67	Jia-Huai You	[42] [47] [48] [50] [55] [61] [72]
68	Kaizhong Zhang	[15] [21] [23] [39]
69	Defang Zhou	[10]
70	Jianjun Zhou	[70] [76]
71	You Zhou	[76]

Colors in the list of coauthors