Guohui Lin

Guo-Hui Lin

	2009
94		Zhipeng Cai, Randy Goebel, Guohui Lin: Size-Constrained Tree Partitioning: A Story on Approximation Algorithm Design for the Multicast k-Tree Routing Problem. COCOA 2009: 363-374
93		Yi Shi, Zhipeng Cai, Guohui Lin, Dale Schuurmans: Linear Coherent Bi-cluster Discovery via Line Detection and Sample Majority Voting. COCOA 2009: 73-84
92		Guohui Lin, Zhipeng Cai: Editorial, COCOON 2007 Special Issue. Algorithmica 54(4): 471 (2009)
91		Guan Ning Lin, Zhipeng Cai, Guohui Lin, Sounak Chakraborty, Dong Xu: ComPhy: prokaryotic composite distance phylogenies inferred from whole-genome gene sets. BMC Bioinformatics 10(S-1): (2009)
90		Zhipeng Cai, Hadi Sabaa, Yining Wang, Randy Goebel, Zhiquan Wang, Jiaofen Xu, Paul Stothard, Guohui Lin: Most parsimonious haplotype allele sharing determination. BMC Bioinformatics 10: (2009)
89		Mark V. Berjanskii, Peter Tang, Jack Liang, Joseph A. Cruz, Jianjun Zhou, You Zhou, Edward Bassett, Cam Macdonell, Paul Lu, Guohui Lin, David S. Wishart: GeNMR: a web server for rapid NMR-based protein structure determination. Nucleic Acids Research 37(Web-Server-Issue): 670-677 (2009)
88		Yongxi Cheng, Ding-Zhu Du, Guohui Lin: On the upper bounds of the minimum number of rows of disjunct matrices. Optimization Letters 3(2): 297-302 (2009)
87		Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin: A 3.4713-approximation algorithm for the capacitated multicast tree routing problem. Theor. Comput. Sci. 410(52): 5415-5424 (2009)
	2008
86		Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang: An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem. COCOA 2008: 286-295
85		Wei Ren, Guiying Yan, Guohui Lin, Caifeng Du, Xiaofeng Han: Detecting Community Structure by Network Vectorization. COCOON 2008: 245-254
84		Gang Wu, Ming-Yang Kao, Guohui Lin, Jia-Huai You: Reconstructing phylogenies from noisy quartets in polynomial time with a high success probability. Algorithms for Molecular Biology 3: (2008)
83		Guohui Lin, Zhipeng Cai, Junfeng Wu, Xiu-Feng Wan, Lizhe Xu, Randy Goebel: Identifying a few foot-and-mouth disease virus signature nucleotide strings for computational genotyping. BMC Bioinformatics 9: (2008)
82		Yi Shi, Jianjun Zhou, David Arndt, David S. Wishart, Guohui Lin: Protein contact order prediction from primary sequences. BMC Bioinformatics 9: (2008)
81		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)
80		Xiu-Feng Wan, Mufit Ozden, Guohui Lin: Ubiquitous Reassortments in influenza a viruses. J. Bioinformatics and Computational Biology 6(5): 981-999 (2008)
79		Guohui Lin, Zhipeng Cai: Editorial, COCOON 2007 special issue. J. Comb. Optim. 16(3): 197 (2008)
78		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)
77		David S. Wishart, David Arndt, Mark V. Berjanskii, Peter Tang, Jianjun Zhou, Guohui Lin: CS23D: a web server for rapid protein structure generation using NMR chemical shifts and sequence data. Nucleic Acids Research 36(Web-Server-Issue): 496-502 (2008)
	2007
76		Guohui Lin: Computing and Combinatorics, 13th Annual International Conference, COCOON 2007, Banff, Canada, July 16-19, 2007, Proceedings Springer 2007
75		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
74		Zhipeng Cai, Randy Goebel, Mohammad R. Salavatipour, Guohui Lin: Selecting dissimilar genes for multi-class classification, an application in cancer subtyping. BMC Bioinformatics 8: (2007)
73		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		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		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		Jianjun Zhou, Jörg Sander, Guohui Lin: Efficient composite pattern finding from monad patterns. IJBRA 3(1): 86-99 (2007)
69		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		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		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		Kun Yang, Zhipeng Cai, Jianzhong Li, Guohui Lin: A stable gene selection in microarray data analysis. BMC Bioinformatics 7: 228 (2006)
63		Guohui Lin, Xiang Wan, Theodore Tegos, Yingshu Li: Statistical evaluation of NMR backbone resonance assignment. IJBRA 2(2): 147-160 (2006)
62		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		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		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		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		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		Guohui Lin, Zhiyi Tan: Editorial: In memoriam: Yong He (1969-2005). J. Comb. Optim. 12(4): 325-326 (2006)
56		William Kennedy, Guohui Lin, Guiying Yan: Strictly chordal graphs are leaf powers. J. Discrete Algorithms 4(4): 511-525 (2006)
	2005
55		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		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		Zhipeng Cai, Guohui Lin, Guoliang Xue: Improved Approximation Algorithms for the Capacitated Multicast Routing Problem. COCOON 2005: 136-145
51		Xiaomeng Wu, Guohui Lin, Xiu-Feng Wan, Dong Xu: Whole Genome Phylogeny Based on Clustered Signature String Composition. CSB Workshops 2005: 53-54
50		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		William Kennedy, Guohui Lin: 5-th Phylogenetic Root Construction for Strictly Chordal Graphs. ISAAC 2005: 738-747
48		Gang Wu, Jia-Huai You, Guohui Lin: Application of Smodels in Quartet Based Phylogeny Construction. LPNMR 2005: 369-373
47		Gang Wu, Jia-Huai You, Guohui Lin: A Lookahead Branch-and-Bound Algorithm for the Maximum Quartet Consistency Problem. WABI 2005: 65-76
46		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		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		Guohui Lin: An Improved Approximation Algorithm for Multicast k-Tree Routing. J. Comb. Optim. 9(4): 349-356 (2005)
43		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		Gang Wu, Guohui Lin, Jia-Huai You: Quartet Based Phylogeny Reconstruction with Answer Set Programming. ICTAI 2004: 612-619
41		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		Guohui Lin, Tao Jiang: A Further Improved Approximation Algorithm for Breakpoint Graph Decomposition. J. Comb. Optim. 8(2): 183-194 (2004)
39		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		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		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		Xiang Wan, Dong Xu, Carolyn M. Slupsky, Guohui Lin: Automated Protein NMR Resonance Assignments. CSB 2003: 197-208
35		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		Jinbo Xu, Ming Li, Guo-Hui Lin, Dongsup Kim, Ying Xu: Protein Threading by Linear Programming. Pacific Symposium on Biocomputing 2003: 264-275
33		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		Zhi-Zhong Chen, Tao Jiang, Guohui Lin: Computing Phylogenetic Roots with Bounded Degrees and Errors. SIAM J. Comput. 32(4): 864-879 (2003)
30		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		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		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		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		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		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		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		Guohui Lin, Bin Ma, Kaizhong Zhang: Edit distance between two RNA structures. RECOMB 2001: 211-220
20		Zhi-Zhong Chen, Tao Jiang, Guo-Hui Lin: Computing Phylogenetic Roots with Bounded Degrees and Errors. WADS 2001: 377-388
19		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		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		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		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		Tao Jiang, Guohui Lin, Bin Ma, Kaizhong Zhang: The Longest Common Subsequence Problem for Arc-Annotated Sequences. CPM 2000: 154-165
14		Guo-Hui Lin, Tao Jiang, Paul E. Kearney: Phylogenetic k-Root and Steiner k-Root. ISAAC 2000: 539-551
13		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		Guo-Hui Lin, Guoliang Xue: Reducing the Steiner problem in four uniform orientations. Networks 35(4): 287-301 (2000)
	1999
11		Guo-Hui Lin, Guoliang Xue: Signed Genome Rearrangement by Reversals and Transpositions: Models and Approximations. COCOON 1999: 71-80
10		Guo-Hui Lin, Guoliang Xue, Defang Zhou: Approximating Hexagonal Steiner Minimal Trees by Fast Optimal Layout of Minimum Spanning Trees. ICCD 1999: 392-
9		Guo-Hui Lin, Guoliang Xue: Balancing Steiner minimum trees and shortest-path trees in the rectilinear plane. ISCAS (6) 1999: 117-120
8		Guo-Hui Lin, A. P. Thurber, Guoliang Xue: The 1-Steiner tree problem in lambda-3 geometry plane. ISCAS (6) 1999: 125-128
7		Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du: Grade of service Euclidean Steiner minimum trees. ISCAS (6) 1999: 182-185
6		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		Guo-Hui Lin, Guoliang Xue: The Steiner Tree Problem in Lambda4-geometry Plane. ISAAC 1998: 327-336
3		Guo-Hui Lin: The Exact Bound of Lee's MLPT. Discrete Applied Mathematics 85(3): 251-254 (1998)
2		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		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	[77] [78] [82]
2	Eric Bach	[16] [32]
3	Edward Bassett	[89]
4	Mark V. Berjanskii	[77] [78] [89]
5	Joan Boyar	[16] [32]
6	Zhipeng Cai	[45] [52] [54] [58] [60] [64] [65] [66] [68] [73] [74] [75] [79] [83] [86] [87] [90] [91] [92] [93] [94]
7	Sounak Chakraborty	[91]
8	Donghui Chen	[17]
9	Shi Ping Chen	[26]
10	Zhi-Zhong Chen	[20] [22] [25] [28] [29] [30] [31] [33] [35] [37] [38] [43] [46] [86] [87]
11	Yongxi Cheng	[88]
12	Joseph A. Cruz	[89]
13	Caifeng Du	[85]
14	Ding-Zhu Du	[5] [7] [17] [19] [88]
15	Leah Epstein	[32]
16	Lene M. Favrholdt	[32]
17	Sui-Xiang Gao	[13]
18	Yong Gao	[37] [38]
19	Randy Goebel	[65] [66] [73] [74] [75] [83] [90] [94]
20	Anchi Guo	[78]
21	Xiaofeng Han	[85]
22	Yong He	[2] [26]
23	Maysam Heydari	[45] [58] [68]
24	Tin Hoang	[73]
25	Xiao-Dong Hu (Xiaodong Hu)	[5] [17]
26	Deep Jaitly	[24]
27	Tao Jiang	[14] [15] [16] [20] [22] [23] [25] [28] [29] [30] [31] [32] [33] [35] [39] [40] [43]
28	Ming-Yang Kao	[84]
29	Paul E. Kearney	[14] [24]
30	William Kennedy	[49] [56]
31	Dongsup Kim	[34]
32	Kim S. Larsen	[16] [32]
33	Yu-Lung Lau	[81]
34	Jianzhong Li	[54] [64]
35	Ming Li	[34]
36	Yingshu Li	[63]
37	Jack Liang	[89]
38	Dekang Lin	[60]
39	Guan Ning Lin	[91]
40	Paul Lu	[89]
41	Bin Ma	[15] [21] [23] [24] [39]
42	Cam Macdonell	[89]
43	Rimon Mikhaiel	[67]
44	Robert Niewiadomski	[37] [38]
45	Mufit Ozden	[80]
46	Wei Ren	[65] [85]
47	Romeo Rizzi	[35] [43]
48	Hadi Sabaa	[90]
49	Mohammad R. Salavatipour	[66] [74] [75]
50	Jörg Sander	[70]
51	Dale Schuurmans	[93]
52	Yi Shi	[65] [66] [75] [78] [82] [93]
53	Savita Shrivastava	[78]
54	Carolyn M. Slupsky	[36]
55	Rob van Stee	[32]
56	Paul Stothard	[90]
57	Eleni Stroulia	[67]
58	Zhiyi Tan	[57]
59	Peter Tang	[77] [89]
60	Theodore Tegos	[41] [46] [63]
61	A. P. Thurber	[8]
62	Xiang Wan	[36] [41] [63] [69] [71]
63	Xiu-Feng Wan	[51] [59] [62] [73] [80] [83]
64	Lusheng Wang	[17] [81] [86]
65	Yining Wang	[90]
66	Zhanyong Wang	[81]
67	Zhiquan Wang	[90]
68	Yang Wang	[37] [38]
69	Jianjun Wen	[22] [25] [28] [29] [30] [33] [35] [43]
70	David S. Wishart	[77] [78] [82] [89]
71	Gang Wu	[42] [47] [48] [50] [55] [61] [62] [72] [84]
72	Junfeng Wu	[37] [38] [83]
73	Xiaomeng Wu	[51] [53] [55] [62] [73]
74	Dong Xu	[28] [29] [30] [33] [35] [36] [43] [51] [59] [62] [91]
75	Jiaofen Xu	[90]
76	Jinbo Xu	[30] [34]
77	Lizhe Xu	[65] [66] [75] [83]
78	Ying Xu	[28] [29] [30] [33] [34] [35] [43]
79	Guoliang Xue	[1] [4] [5] [6] [7] [8] [9] [10] [11] [12] [17] [18] [19] [27] [52]
80	Guiying Yan	[56] [85]
81	Kun Yang	[54] [64]
82	Wanling Yang	[81]
83	En-Yu Yao	[2]
84	Jia-Huai You	[42] [47] [48] [50] [55] [61] [72] [84]
85	Kaizhong Zhang	[15] [21] [23] [39]
86	Defang Zhou	[10]
87	Jianjun Zhou	[70] [77] [78] [82] [89]
88	You Zhou	[78] [89]

Colors in the list of coauthors