Guohui Lin

Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu: Algorithms for Cut Problems on Trees. CoRR abs/1304.3653 (2013)

Yi Shi, Maryam Hasan, Zhipeng Cai, Guohui Lin, Dale Schuurmans: Linear Coherent Bi-Clustering via Beam Searching and Sample Set Clustering. Discrete Math., Alg. and Appl. 4(2) (2012)

Yongxi Cheng, Guohui Lin: Solving haplotype inference problem with non-genotyped founders via integer linear programming. J. Comb. Optim. 23(1): 50-60 (2012)

Haitao Jiang, Zhong Li, Guohui Lin, Lusheng Wang, Binhai Zhu: Exact and approximation algorithms for the complementary maximal strip recovery problem. J. Comb. Optim. 23(4): 493-506 (2012)

Guohui Lin, Randy Goebel, Zhong Li, Lusheng Wang: An improved approximation algorithm for the complementary maximal strip recovery problem. J. Comput. Syst. Sci. 78(3): 720-730 (2012)

Weitian Tong, Randy Goebel, Wei Ding, Guohui Lin: An Improved Approximation Algorithm for the Bandpass Problem. FAW-AAIM 2012: 351-358

Yi Shi, Xiaoping Liao, Xinhua Zhang, Guohui Lin, Dale Schuurmans: Sparse Learning Based Linear Coherent Bi-clustering. WABI 2012: 346-364

Guohui Lin (Ed.): Combinatorial Optimization and Applications - 6th International Conference, COCOA 2012, Banff, AB, Canada, August 5-9, 2012. Proceedings. Lecture Notes in Computer Science 7402, Springer 2012, isbn 978-3-642-31769-9

Zhi-Zhong Chen, Guohui Lin, Lusheng Wang: An Approximation Algorithm for the Minimum Co-Path Set Problem. Algorithmica 60(4): 969-986 (2011)

Wei Ding, Guohui Lin, Guoliang Xue: Diameter-Constrained Steiner Trees. Discrete Math., Alg. and Appl. 3(4): 491-502 (2011)

Guohui Lin: On the Bandpass problem. J. Comb. Optim. 22(1): 71-77 (2011)

Zhipeng Cai, Randy Goebel, Guohui Lin: Size-constrained tree partitioning: Approximating the multicast k-tree routing problem. Theor. Comput. Sci. 412(3): 240-245 (2011)

Zhong Li, Guohui Lin: The three column Bandpass problem is solvable in linear time. Theor. Comput. Sci. 412(4-5): 281-299 (2011)

Zhong Li, Randy Goebel, Lusheng Wang, Guohui Lin: An Improved Approximation Algorithm for the Complementary Maximal Strip Recovery Problem. FAW-AAIM 2011: 46-57

Xiaoyu Shi, Dahua Zeng, Yu Hu, Guohui Lin, Osmar R. Zaïane: Enhancement of incremental design for FPGAs using circuit similarity. ISQED 2011: 243-250

William S. Kennedy, Hui Kong, Guohui Lin, Guiying Yan: Linear time construction of 5-phylogenetic roots for tree chordal graphs. J. Comb. Optim. 19(1): 94-106 (2010)

Mark V. Berjanskii, Yongjie Liang, Jianjun Zhou, Peter Tang, Paul Stothard, You Zhou, Joseph A. Cruz, Cam Macdonell, Guohui Lin, Paul Lu, David S. Wishart: PROSESS: a protein structure evaluation suite and server. Nucleic Acids Research 38(Web-Server-Issue): 633-640 (2010)

Jianjun Zhou, Jörg Sander, Zhipeng Cai, Lusheng Wang, Guohui Lin: Finding the Nearest Neighbors in Biological Databases Using Less Distance Computations. IEEE/ACM Trans. Comput. Biology Bioinform. 7(4): 669-680 (2010)

Lusheng Wang, Yong Yang, Guohui Lin: Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive. AAIM 2010: 243-252

Yi Shi, Maryam Hasan, Zhipeng Cai, Guohui Lin, Dale Schuurmans: Linear Coherent Bi-cluster Discovery via Beam Detection and Sample Set Clustering. COCOA (1) 2010: 85-103

Wei Ding, Guohui Lin, Guoliang Xue: Diameter-Constrained Steiner Tree. COCOA (2) 2010: 243-253

Xiaoyu Shi, Dahua Zeng, Yu Hu, Guohui Lin, Osmar R. Zaïane: Accelerating FPGA design space exploration using circuit similarity-based placement. FPT 2010: 373-376

Guohui Lin, Zhipeng Cai: Editorial, COCOON 2007 Special Issue. Algorithmica 54(4): 471 (2009)

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)

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)

Yongxi Cheng, Ding-Zhu Du, Ker-I Ko, Guohui Lin: On the Parameterized Complexity of Pooling Design. Journal of Computational Biology 16(11): 1529-1537 (2009)

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)

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)

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)

Yi Shi, Zhipeng Cai, Guohui Lin, Dale Schuurmans: Linear Coherent Bi-cluster Discovery via Line Detection and Sample Majority Voting. COCOA 2009: 73-84

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

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)

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)

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)

Yi Shi, Jianjun Zhou, David Arndt, David S. Wishart, Guohui Lin: Protein contact order prediction from primary sequences. BMC Bioinformatics 9 (2008)

Xiu-Feng Wan, Mufit Ozden, Guohui Lin: Ubiquitous Reassortments in influenza a viruses. J. Bioinformatics and Computational Biology 6(5): 981-999 (2008)

Guohui Lin, Zhipeng Cai: Editorial, COCOON 2007 special issue. J. Comb. Optim. 16(3): 197 (2008)

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)

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)

Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang: An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem. COCOA 2008: 286-295

Wei Ren, Guiying Yan, Guohui Lin, Caifeng Du, Xiaofeng Han: Detecting Community Structure by Network Vectorization. COCOON 2008: 245-254

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)

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)

Jianjun Zhou, Jörg Sander, Guohui Lin: Efficient composite pattern finding from monad patterns. IJBRA 3(1): 86-99 (2007)

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)

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)

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)

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

Guohui Lin (Ed.): Computing and Combinatorics, 13th Annual International Conference, COCOON 2007, Banff, Canada, July 16-19, 2007, Proceedings. Lecture Notes in Computer Science 4598, Springer 2007, isbn 978-3-540-73544-1

Kun Yang, Zhipeng Cai, Jianzhong Li, Guohui Lin: A stable gene selection in microarray data analysis. BMC Bioinformatics 7: 228 (2006)

Guohui Lin, Xiang Wan, Theodore Tegos, Yingshu Li: Statistical evaluation of NMR backbone resonance assignment. IJBRA 2(2): 147-160 (2006)

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)

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)

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)

Zhipeng Cai, Maysam Heydari, Guohui Lin: Iterated Local Least Squares Microarray Missing Value Imputation. J. Bioinformatics and Computational Biology 4(5): 935-958 (2006)

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)

Guohui Lin, Zhiyi Tan: Editorial: In memoriam: Yong He (1969-2005). J. Comb. Optim. 12(4): 325-326 (2006)

William S. Kennedy, Guohui Lin, Guiying Yan: Strictly chordal graphs are leaf powers. J. Discrete Algorithms 4(4): 511-525 (2006)

Zhipeng Cai, Maysam Heydari, Guohui Lin: Microarray Missing Value Imputation by Iterated Local Least Squares. APBC 2006: 159-168

Rimon Mikhaiel, Guohui Lin, Eleni Stroulia: Simplicity in RNA Secondary Structure Alignment: Towards biologically plausible alignments. BIBE 2006: 149-158

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

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

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)

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)

Zhipeng Cai, Maysam Heydari, Guohui Lin: Clustering Binary Oligonucleotide Fingerprint Vectors for DNA Clone Classification Analysis. J. Comb. Optim. 9(2): 199-211 (2005)

Guohui Lin: An Improved Approximation Algorithm for Multicast k-Tree Routing. J. Comb. Optim. 9(4): 349-356 (2005)

Gang Wu, Guohui Lin, Jia-Huai You, Xiaomeng Wu: Faster solution to the maximum quartet consistency problem with constraint programming. APBC 2005: 329-338

Kun Yang, Jianzhong Li, Zhipeng Cai, Guohui Lin: A Model-Free and Stable Gene Selection in Microarray Data Analysis. BIBE 2005: 3-10

Xiaomeng Wu, Guohui Lin: Selected String Representation for Whole Genomes. CIBCB 2005: 105-112

Zhipeng Cai, Guohui Lin, Guoliang Xue: Improved Approximation Algorithms for the Capacitated Multicast Routing Problem. COCOON 2005: 136-145

Xiaomeng Wu, Guohui Lin, Xiu-Feng Wan, Dong Xu: Whole Genome Phylogeny Based on Clustered Signature String Composition. CSB Workshops 2005: 53-54

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

William S. Kennedy, Guohui Lin: 5-th Phylogenetic Root Construction for Strictly Chordal Graphs. ISAAC 2005: 738-747

Gang Wu, Jia-Huai You, Guohui Lin: Application of Smodels in Quartet Based Phylogeny Construction. LPNMR 2005: 369-373

Gang Wu, Jia-Huai You, Guohui Lin: A Lookahead Branch-and-Bound Algorithm for the Maximum Quartet Consistency Problem. WABI 2005: 65-76

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)

Guohui Lin, Tao Jiang: A Further Improved Approximation Algorithm for Breakpoint Graph Decomposition. J. Comb. Optim. 8(2): 183-194 (2004)

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)

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)

Gang Wu, Guohui Lin, Jia-Huai You: Quartet Based Phylogeny Reconstruction with Answer Set Programming. ICTAI 2004: 612-619

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)

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)

Zhi-Zhong Chen, Tao Jiang, Guohui Lin: Computing Phylogenetic Roots with Bounded Degrees and Errors. SIAM J. Comput. 32(4): 864-879 (2003)

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)

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

Xiang Wan, Dong Xu, Carolyn M. Slupsky, Guohui Lin: Automated Protein NMR Resonance Assignments. CSB 2003: 197-208

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

Jinbo Xu, Ming Li, Guo-Hui Lin, Dongsup Kim, Ying Xu: Protein Threading by Linear Programming. Pacific Symposium on Biocomputing 2003: 264-275

Guo-Hui Lin, Guoliang Xue: On the terminal Steiner tree problem. Inf. Process. Lett. 84(2): 103-107 (2002)

Tao Jiang, Guohui Lin, Bin Ma, Kaizhong Zhang: A General Edit Distance between RNA Structures. Journal of Computational Biology 9(2): 371-388 (2002)

Shi Ping Chen, Yong He, Guo-Hui Lin: 3-Partitioning Problems for Maximizing the Minimum Load. J. Comb. Optim. 6(1): 67-80 (2002)

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)

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)

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

Arunabha Sen, Bin Hao, Bao Hong Shen, Guohui Lin: Survivable routing in WDM networks - logical ring in arbitrary physical topology. ICC 2002: 2771-2775

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

Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du: Grade of Service Steiner Minimum Trees in the Euclidean Plane. Algorithmica 31(4): 479-500 (2001)

Guo-Hui Lin, Guoliang Xue: Signed genome rearrangement by reversals and transpositions: models and approximations. Theor. Comput. Sci. 259(1-2): 513-531 (2001)

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)

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

Guohui Lin, Bin Ma, Kaizhong Zhang: Edit distance between two RNA structures. RECOMB 2001: 211-220

Zhi-Zhong Chen, Tao Jiang, Guo-Hui Lin: Computing Phylogenetic Roots with Bounded Degrees and Errors. WADS 2001: 377-388

D. Frank Hsu, Xiao-Dong Hu, Guo-Hui Lin: On Minimum-Weight k-Edge Connected Steiner Networks on Metric Spaces. Graphs and Combinatorics 16(3): 275-284 (2000)

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)

Guo-Hui Lin, Guoliang Xue: Reducing the Steiner problem in four uniform orientations. Networks 35(4): 287-301 (2000)

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

Tao Jiang, Guohui Lin, Bin Ma, Kaizhong Zhang: The Longest Common Subsequence Problem for Arc-Annotated Sequences. CPM 2000: 154-165

Guo-Hui Lin, Tao Jiang, Paul E. Kearney: Phylogenetic k-Root and Steiner k-Root. ISAAC 2000: 539-551

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)

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)

Guo-Hui Lin, Guoliang Xue: Signed Genome Rearrangement by Reversals and Transpositions: Models and Approximations. COCOON 1999: 71-80

Guo-Hui Lin, Guoliang Xue, Defang Zhou: Approximating Hexagonal Steiner Minimal Trees by Fast Optimal Layout of Minimum Spanning Trees. ICCD 1999: 392-

Guo-Hui Lin, Guoliang Xue: Balancing Steiner minimum trees and shortest-path trees in the rectilinear plane. ISCAS (6) 1999: 117-120

Guo-Hui Lin, A. P. Thurber, Guoliang Xue: The 1-Steiner tree problem in lambda-3 geometry plane. ISCAS (6) 1999: 125-128

Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du: Grade of service Euclidean Steiner minimum trees. ISCAS (6) 1999: 182-185

Guo-Hui Lin: The Exact Bound of Lee's MLPT. Discrete Applied Mathematics 85(3): 251-254 (1998)

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)

Guo-Hui Lin, Guoliang Xue: K-Center and K-Median Problems in Graded Distances. Theor. Comput. Sci. 207(1): 181-192 (1998)

Guo-Hui Lin, Guoliang Xue: The Steiner Tree Problem in Lambda₄-geometry Plane. ISAAC 1998: 327-336