Guohui Lin

Guohui Lin, Guoliang Xue, A. P. Thurber, 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

A (1.4 + epsilon)-Approximation Algorithm for the 2-Max-Duo Problem

Yao Xu, Peng Zhang, Guohui Lin, 2017, ISAAC.

An Improved Approximation Algorithm for the Complementary Maximal Strip Recovery Problem

Lusheng Wang, Randy Goebel, Zhong Li, 2011, FAW-AAIM.

Whole genome phylogeny based on clustered signature string composition

Dong Xu, Guohui Lin, Xiaomeng Wu, 2005, 2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05).

The m-Steiner Traveling Salesman Problem with online edge blockages

Yin-Feng Xu, Huili Zhang, Guohui Lin, 2015, Journal of Combinatorial Optimization.

Approximation Algorithms and a Hardness Result for the Three-Machine Proportionate Mixed Shop

Yong Chen, Randy Goebel, Guohui Lin, 2018, AAIM.

Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem

Dan Wang, Zhi-Zhong Chen, Lusheng Wang, 2018, Algorithmica.

The Steiner traveling salesman problem with online advanced edge blockages

Yin-Feng Xu, Huili Zhang, Guohui Lin, 2016, Comput. Oper. Res..

Steiner Tree Problem with Minimum Number of Steiner Points and Bounded Edge-Length

Guohui Lin, Guoliang Xue, G. Xue, 1999, Inf. Process. Lett..

Signed genome rearrangement by reversals and transpositions: models and approximations

Guohui Lin, Guoliang Xue, 2001, Theor. Comput. Sci..

Linear time construction of 5-phylogenetic roots for tree chordal graphs

Hui Kong, Guohui Lin, William Sean Kennedy, 2010, J. Comb. Optim..

Efficient Algorithms for 3D Protein Substructure Identification

Lusheng Wang, Guohui Lin, Yong Yang, 2010, 2010 4th International Conference on Bioinformatics and Biomedical Engineering.

Linear Coherent Bi-Clustering via Beam Searching and Sample Set Clustering

Dale Schuurmans, Yi Shi, Guohui Lin, 2012, Discret. Math. Algorithms Appl..

An efficient branch-and-bound algorithm for the assignment of protein backbone NMR peaks

Zhi-Zhong Chen, Tao Jiang, Ying Xu, 2002, Proceedings. IEEE Computer Society Bioinformatics Conference.

Survivable routing in WDM networks - logical ring in arbitrary physical topology

Arunabha Sen, Guohui Lin, Bin Hao, 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

The Exact Bound of Lee's MLPT

Guohui Lin, Guohui Lin, 1998, Discret. Appl. Math..

Algorithms for Communication Scheduling in Data Gathering Network with Data Compression

Yao Xu, Randy Goebel, Guohui Lin, 2017, Algorithmica.

Heuristic Search in Constrained Bipartite Matching with Applications to Protein Nmr Backbone Resonance Assignment

Zhi-Zhong Chen, Guohui Lin, Theodore Tegos, 2005, J. Bioinform. Comput. Biol..

An approximation algorithm for the Bandpass-2 problem pdf

Zhi-Zhong Chen, Yin-Feng Xu, Lusheng Wang, 2013, ArXiv.

An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem

Zhi-Zhong Chen, Lusheng Wang, Guohui Lin, 2008, COCOA.

Approximation algorithms for NMR spectral peak assignment

Zhi-Zhong Chen, Tao Jiang, Ying Xu, 2003, Theor. Comput. Sci..

Quartet-Based Phylogeny Reconstruction with Answer Set Programming

Jia-Huai You, Guohui Lin, Gang Wu, 2007, TCBB.

Phylogenetic k-Root and Steiner k-Root

Tao Jiang, Guohui Lin, Paul E. Kearney, 2000, ISAAC.

PPT-DB: the protein property prediction and testing database

David S. Wishart, Yi Shi, You Zhou, 2007, Nucleic Acids Res..

Diameter-Constrained Steiner Trees

Guohui Lin, Guoliang Xue, Wei Ding, 2011, Discret. Math. Algorithms Appl..

Combinatorial Optimization and Applications : 6th International Conference, COCOA 2012, Banff, AB, Canada, August 5-9, 2012. Proceedings

Guohui Lin, 2012 .

An Approximation Algorithm for the Minimum Co-Path Set Problem

Zhi-Zhong Chen, Lusheng Wang, Guohui Lin, 2010, Algorithmica.

Smoothed heights of tries and patricia tries

Randy Goebel, Guohui Lin, Weitian Tong, 2016, Theor. Comput. Sci..

Corrigendum to "An FPTAS for the parallel two-stage flowshop problem" [Theoret. Comput. Sci. 657 (2017) 64-72]

Yin-Feng Xu, Guohui Lin, Jueliang Hu, 2017, Theoretical Computer Science.

Open-Shop Scheduling for Unit Jobs Under Precedence Constraints

Yong Chen, Randy Goebel, Guohui Lin, 2018, COCOA.

Isomorphism and similarity for 2-generation pedigrees

Binhai Zhu, Guohui Lin, Daming Zhu, 2015, BMC Bioinformatics.

Balancing Steiner minimum trees and shortest-path trees in the rectilinear plane

Guohui Lin, Guoliang Xue, G. Xue, 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

Single machine scheduling with job-dependent machine deterioration

Yao Xu, Guohui Lin, Weitian Tong, 2016, ISAAC.

Competitive algorithms for unbounded one-way trading

Shuguang Han, Diwei Zhou, Bin Fu, 2015, Theor. Comput. Sci..

An improved two-machine flowshop scheduling with intermediate transportation

Guohui Lin, Jueliang Hu, Jianming Dong, 2016, J. Comb. Optim..

Identifying a few foot-and-mouth disease virus signature nucleotide strings for computational genotyping

Randy Goebel, Guohui Lin, Zhipeng Cai, 2008, BMC Bioinformatics.

Whole genome SNP genotype piecemeal imputation

Paul Stothard, Guohui Lin, Yining Wang, 2015, BMC Bioinformatics.

An improved approximation algorithm for the complementary maximal strip recovery problem

Lusheng Wang, Randy Goebel, Zhong Li, 2011, J. Comput. Syst. Sci..

A Lookahead Branch-and-Bound Algorithm for the Maximum Quartet Consistency Problem

Gang Wu, Jia-Huai You, Guohui Lin, 2005, WABI.

Methods for reconstructing the history of tandem repeats and their application to the human genome

Bin Ma, Guohui Lin, Paul E. Kearney, 2002, J. Comput. Syst. Sci..

On Minimum-Weight k-Edge Connected Steiner Networks on Metric Spaces

D. Frank Hsu, Xiao-Dong Hu, Guohui Lin, 2000, Graphs Comb..

Approximation algorithms for the maximum weight internal spanning tree problem pdf

Zhi-Zhong Chen, Guohui Lin, Yong Chen, 2017, COCOON.

Selected String Representation for Whole Genomes

Guohui Lin, Xiaomeng Wu, Guohui Lin, 2005, 2005 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology.

Ubiquitous Reassortments in influenza a viruses

Guohui Lin, Xiu-Feng Wan, Mufit Ozden, 2008, J. Bioinform. Comput. Biol..

A Model-Free Greedy Gene Selection for Microarray Sample Class Prediction

Yi Shi, Randy Goebel, Wei Ren, 2006, 2006 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology.

Open-shop scheduling for unit jobs under precedence constraints

Randy Goebel, Guohui Lin, Bing Su, 2020, Theor. Comput. Sci..

Grade of Service Steiner Minimum Trees in the Euclidean Plane

Ding-Zhu Du, Guohui Lin, Guoliang Xue, 2001, Algorithmica.

Enhancement of incremental design for FPGAs using circuit similarity

Yu Hu, Osmar R. Zaïane, Xiaoyu Shi, 2011, 2011 12th International Symposium on Quality Electronic Design.

Approximations for Steiner Trees with Minimum Number of Steiner Points

Lusheng Wang, Ding-Zhu Du, Xiao-Dong Hu, 2000, J. Glob. Optim..

The Longest Common Subsequence Problem for Sequences with Nested Arc Annotations

Zhi-Zhong Chen, Tao Jiang, Guohui Lin, 2001, ICALP.

Improved Bayesian Scoring Schemes for Protein NMR Backbone Resonance Sequential Assignment

Guohui Lin, Xiang Wan, James Wagner, 2006 .

Proceedings of the 13th annual international conference on Computing and Combinatorics

Guohui Lin, Guohui Lin, 2007 .

On the Parameterized Complexity of Pooling Design

Ding-Zhu Du, Guohui Lin, Ker-I Ko, 2009, J. Comput. Biol..

Approximating the Minimum Independent Dominating Set in Perturbed Graphs

Randy Goebel, Guohui Lin, Weitian Tong, 2013, COCOON.

Set Cover, Set Packing and Hitting Set for Tree Convex and Tree-Like Set Systems

Guohui Lin, Min Lu, Ke Xu, 2014, TAMC.

Exact and approximation algorithms for the complementary maximal strip recovery problem

Lusheng Wang, Binhai Zhu, Zhong Li, 2012, J. Comb. Optim..

Faster solution to the maximum quartet consistency problem with constraint programming

Gang Wu, Jia-Huai You, Guohui Lin, 2005, APBC.

On rescheduling due to machine disruption while to minimize the total weighted completion time pdf

Randy Goebel, Guohui Lin, Wenchang Luo, 2017, ArXiv.

Size-Constrained Tree Partitioning: A Story on Approximation Algorithm Design for the Multicast k-Tree Routing Problem

Randy Goebel, Guohui Lin, Zhipeng Cai, 2009, COCOA.

Histogram-based Scoring Schemes for Protein Nmr Resonance Assignment

Xiang Wan, Guohui Lin, Theodore Tegos, 2004, J. Bioinform. Comput. Biol..

Editorial: In memoriam: Yong He (1969–2005)

Guohui Lin, Zhiyi Tan, 2006, J. Comb. Optim..

Simplicity in RNA Secondary Structure Alignment: Towards biologically plausible alignments

Eleni Stroulia, Guohui Lin, Rimon Mikhaiel, 2006, Sixth IEEE Symposium on BioInformatics and BioEngineering (BIBE'06).

A local search 2.917-approximation algorithm for duo-preservation string mapping pdf

Yao Xu, Guohui Lin, Yong Chen, 2017, ArXiv.

Whole genome Identity-by-Descent determination

Randy Goebel, Guohui Lin, Hadi Sabaa, 2013, J. Bioinform. Comput. Biol..

Approximation of Scheduling with Calibrations on Multiple Machines (Brief Announcement)

Minming Li, Guohui Lin, Kai Wang, 2019, SPAA.

Signed Genome Rearrangement by Reversals and Transpositions: Models and Approximations

Guohui Lin, Guoliang Xue, 1999, COCOON.

A local search 4/3-approximation algorithm for the minimum 3-path partition problem

Yao Xu, Yong Chen, Randy Goebel, 2019, FAW.

A PTAS for the Multiple Parallel Identical Multi-stage Flow-Shops to Minimize the Makespan

Randy Goebel, Guohui Lin, Eiji Miyano, 2016, FAW.

Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem

Tao Jiang, Guohui Lin, Leah Epstein, 2003, J. Sched..

A Space Efficient Algorithm for Sequence Alignment with Inversions

Yang Wang, Zhi-Zhong Chen, Yong Gao, 2003, COCOON.

A (1.4 + ε)-approximation algorithm for the 2-{Max-Duo} problem pdf

Yao Xu, Guohui Lin, Yong Chen, 2020, J. Comb. Optim..

Improved Approximation Algorithms for the Capacitated Multicast Routing Problem

Guohui Lin, Zhipeng Cai, Guoliang Xue, 2005, COCOON.

Linear Coherent Bi-cluster Discovery via Line Detection and Sample Majority Voting

Dale Schuurmans, Yi Shi, Guohui Lin, 2009, COCOA.

Reconstructing phylogenies from noisy quartets in polynomial time with a high success probability

Ming-Yang Kao, Gang Wu, Jia-Huai You, 2008, Algorithms for Molecular Biology.

A fully polynomial time approximation scheme for scheduling on parallel identical two-stage openshops

Guohui Lin, Jueliang Hu, Jianming Dong, 2018, Journal of Combinatorial Optimization.

Protein phosphorylation site prediction via feature discovery support vector machine

Bo Yuan, Dale Schuurmans, Yi Shi, 2012 .

A polynomial algorithm for the minimum quartet inconsistency problem with O(n) quartet errors

Gang Wu, Jia-Huai You, Guohui Lin, 2005, 2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05).

Quartet based phylogeny reconstruction with answer set programming

Gang Wu, Jia-Huai You, Guohui Lin, 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.

Strictly chordal graphs are leaf powers

Guohui Lin, William Sean Kennedy, Guiying Yan, 2006, J. Discrete Algorithms.

A space-efficient algorithm for sequence alignment with inversions and reversals

Yang Wang, Zhi-Zhong Chen, Yong Gao, 2004, Theor. Comput. Sci..

Selecting Genes with Dissimilar Discrimination Strength for Sample Class Prediction

Yi Shi, Randy Goebel, Guohui Lin, 2007, APBC.

Edit distance between two RNA structures

Bin Ma, Kaizhong Zhang, Guohui Lin, 2001, RECOMB.

Approximating the minimum independent dominating set in perturbed graphs

Randy Goebel, Guohui Lin, Weitian Tong, 2014, Theor. Comput. Sci..

Parallel machine scheduling to maximize the minimum load with nonsimultaneous machine available times

Guohui Lin, Yong He, En-Yu Yao, 1998, Oper. Res. Lett..

An approximation scheme for rejection-allowed single-machine rescheduling

Guohui Lin, Wenchang Luo, Bing Su, 2020, Comput. Ind. Eng..

On the upper bounds of the minimum number of rows of disjunct matrices

Ding-Zhu Du, Guohui Lin, Yongxi Cheng, 2009, Optim. Lett..

Efficient composite pattern finding from monad patterns

Jörg Sander, Guohui Lin, Jianjun Zhou, 2007, Int. J. Bioinform. Res. Appl..

Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem

Guohui Lin, Yuichi Asahiro, Hirotaka Ono, 2019, COCOA.

CISA: Combined NMR Resonance Connectivity Information Determination and Sequential Assignment

Xiang Wan, Guohui Lin, Guohui Lin, 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Enhancing the display output of portable devices

Guohui Lin, Xiao Xi Liu, Rong Yao Fu, 2005 .

On Computing a Center Persistence Diagram pdf

Binhai Zhu, Guohui Lin, Eiji Miyano, 2019, ArXiv.

Machine scheduling with a maintenance interval and job delivery coordination

Yin-Feng Xu, Randy Goebel, Guohui Lin, 2015, FAW.

Partially Dynamic Single-Source Shortest Paths on Digraphs with Positive Weights

Wei Ding, Guohui Lin, 2014, AAIM.

Reducing the Steiner problem in four uniform orientations

Guohui Lin, Guoliang Xue, 2000, Networks.

Classification Accuracy Based Microarray Missing Value Imputation

Guohui Lin, Zhipeng Cai, Yi Shi, 2007 .

A Randomized Approximation Algorithm for Metric Triangle Packing

Zhi-Zhong Chen, Guohui Lin, Yong Chen, 2019, COCOA.

Parameterized Algorithms for the Happy Set Problem

Guohui Lin, Yuichi Asahiro, Eiji Miyano, 2020, WALCOM.

Graph Classes and Approximability of the Happy Set Problem

Guohui Lin, Yuichi Asahiro, Eiji Miyano, 2020, COCOON.

Using Gene Clustering to Identify Discriminatory Genes with Higher Classification Accuracy

Yi Shi, Randy Goebel, Guohui Lin, 2006, Sixth IEEE Symposium on BioInformatics and BioEngineering (BIBE'06).

Editorial, COCOON 2007 Special Issue

Guohui Lin, Zhipeng Cai, 2008, Algorithmica.

Size-constrained tree partitioning: Approximating the multicast k-tree routing problem

Randy Goebel, Guohui Lin, Zhipeng Cai, 2011, Theor. Comput. Sci..

Approximation algorithms for two-machine flow-shop scheduling with a conflict graph

Randy Goebel, Guohui Lin, Longcheng Liu, 2018, COCOON.

Machine Scheduling with a Maintenance Interval and Job Delivery Coordination

Yin-Feng Xu, Randy Goebel, Guohui Lin, 2015, FAW.

Decision tree complexity of graph properties with dimension at most 5

Guohui Lin, Sui-Xiang Gao, 2008, Journal of Computer Science and Technology.

A Further Improved Approximation Algorithm for Breakpoint Graph Decomposition

Tao Jiang, Guohui Lin, 2004, J. Comb. Optim..

Feature Extraction for Classification of Proteomic Mass Spectra: A Comparative Study

Guohui Lin, Ilya Levner, Vadim Bulitko, 2006, Feature Extraction.

Iterated Local Least Squares Microarray Missing Value Imputation

Guohui Lin, Zhipeng Cai, Maysam Heydari, 2006, J. Bioinform. Comput. Biol..

Rnall: an Efficient Algorithm for Predicting Rna Local Secondary Structural Landscape in Genomes

Guohui Lin, Dong Xu, Xiu-Feng Wan, 2006, J. Bioinform. Comput. Biol..

Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles

Guohui Lin, Eiji Miyano, Qiaojun Shu, 2020, TAMC.

Nucleotide composition string selection in HIV-1 subtyping using whole genomes

Randy Goebel, Guohui Lin, Zhipeng Cai, 2007, Bioinform..

Computing Phylogenetic Roots with Bounded Degrees and Errors

Zhi-Zhong Chen, Tao Jiang, Guohui Lin, 2001, WADS.

Optimal layout of hexagonal minimum spanning trees in linear time [VLSI]

Guohui Lin, Guoliang Xue, 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

On Rearrangeability of Multirate Clos Networks

Ding-Zhu Du, Xiao-Dong Hu, Guohui Lin, 1999, SIAM J. Comput..

Rescheduling due to machine disruption to minimize the total weighted completion time

Randy Goebel, Guohui Lin, Wenchang Luo, 2018, J. Sched..

GeNMR: a web server for rapid NMR-based protein structure determination

David S. Wishart, You Zhou, Guohui Lin, 2009, Nucleic Acids Res..

Communication scheduling in data gathering networks of heterogeneous sensors with data compression: Algorithms and empirical experiments

Guohui Lin, Wenchang Luo, Boyuan Gu, 2018, Eur. J. Oper. Res..

Improved Approximation Algorithms for NMR Spectral Peak Assignment

Zhi-Zhong Chen, Tao Jiang, Ying Xu, 2002, WABI.

An Approximation Algorithm for the Maximum Induced Matching Problem on C5-Free Regular Graphs

Guohui Lin, Yuichi Asahiro, Eiji Miyano, 2019, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

Single machine scheduling with job delivery to multiple customers

Guohui Lin, Jueliang Hu, Jianming Dong, 2018, J. Sched..

Exact algorithms for the repetition-bounded longest common subsequence problem

Guohui Lin, Yuichi Asahiro, Eiji Miyano, 2020, Theor. Comput. Sci..

Identification of linked regions using high-density SNP genotype data in linkage analysis

Lusheng Wang, Guohui Lin, Zhanyong Wang, 2008, Bioinform..

More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling

Zhi-Zhong Chen, Tao Jiang, Ying Xu, 2003, ESA.

Sparse Learning Based Linear Coherent Bi-clustering

Xinhua Zhang, Dale Schuurmans, Yi Shi, 2012, WABI.

Approximating hexagonal Steiner minimal trees by fast optimal layout of minimum spanning trees

Guohui Lin, Guoliang Xue, Defang Zhou, 1999, Proceedings 1999 IEEE International Conference on Computer Design: VLSI in Computers and Processors (Cat. No.99CB37040).

Two-stage open-shop scheduling with a two-machine flow shop as a stage: approximation algorithms and empirical experiments

Guohui Lin, Jueliang Hu, Jianming Dong, 2020, J. Sched..

Approximation algorithms for the three-machine proportionate mixed shop scheduling

Randy Goebel, Guohui Lin, Longcheng Liu, 2020, Theor. Comput. Sci..

An Improved Approximation Algorithm for Multicast k-Tree Routing

Guohui Lin, Guohui Lin, 2005, J. Comb. Optim..

Online minimum latency problem with edge uncertainty

Yin-Feng Xu, Guohui Lin, Weitian Tong, 2019, Eur. J. Oper. Res..

The longest common subsequence problem for sequences with nested arc annotations

Zhi-Zhong Chen, Tao Jiang, Guohui Lin, 2002, J. Comput. Syst. Sci..

Grade of service Euclidean Steiner minimum trees

Ding-Zhu Du, Guohui Lin, Guoliang Xue, 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

Automated protein NMR resonance assignments

Dong Xu, Xiang Wan, Guohui Lin, 2003, Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003.

Randy Goebel, Guohui Lin, Mohammad R. Salavatipour, 2007, BMC Bioinformatics.

Improved Approximation Algorithms for Path Vertex Covers in Regular Graphs

Zhi-Zhong Chen, Yong Chen, Guohui Lin, 2018, Algorithmica.

More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling

Zhi-Zhong Chen, Tao Jiang, Ying Xu, 2005, J. Comput. Biol..

Improved parameterized and exact algorithms for cut problems on trees

Ge Xia, Peng Zhang, Boting Yang, 2015, Theor. Comput. Sci..

A stable gene selection in microarray data analysis

Jianzhong Li, Guohui Lin, Zhipeng Cai, 2006, BMC Bioinformatics.

An FPTAS for the parallel two-stage flowshop problem

Yin-Feng Xu, Guohui Lin, Jueliang Hu, 2017, Theor. Comput. Sci..

IPTV STB Software Update Scheme Based on SNMP

Guohui Lin, Qing Wang, Qiang Du, 2006, 2006 IEEE International Conference on Electro/Information Technology.

Approximation Algorithms for Maximally Balanced Connected Graph Partition pdf

Zhi-Zhong Chen, Guohui Lin, Yong Chen, 2019, Algorithmica.

Submodular and supermodular multi-labeling, and vertex happiness pdf

Yao Xu, Randy Goebel, Guohui Lin, 2016, ArXiv.

Gasa: a Graph-Based Automated NMR Backbone Resonance Sequential Assignment Program

Xiang Wan, Guohui Lin, 2007, J. Bioinform. Comput. Biol..

Clustering Binary Oligonucleotide Fingerprint Vectors for DNA Clone Classification Analysis

Guohui Lin, Zhipeng Cai, Maysam Heydari, 2005, J. Comb. Optim..

Application of Smodels in Quartet Based Phylogeny Construction

Gang Wu, Jia-Huai You, Guohui Lin, 2005, LPNMR.

On the Smoothed Heights of Trie and Patricia Index Trees

Randy Goebel, Guohui Lin, Weitian Tong, 2014, COCOON.

An Improved Approximation Algorithm for the Minimum Common Integer Partition Problem

Guohui Lin, Weitian Tong, 2014, ISAAC.

Most parsimonious haplotype allele sharing determination

Paul Stothard, Randy Goebel, Guohui Lin, 2009, BMC Bioinformatics.

A linear time algorithm for computing hexagonal Steiner minimum trees for terminals on the boundary of a regular hexagon

Guohui Lin, Guoliang Xue, G. Xue, 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

Computational Assignment of Protein Backbone Nmr Peaks Byefficient Bounding and Filtering

Zhi-Zhong Chen, Guohui Lin, Tao Jiang, 2003, J. Bioinform. Comput. Biol..

Detecting Community Structure by Network Vectorization

Wei Ren, Guohui Lin, Xiaofeng Han, 2008, COCOON.

Phylogenetic analysis using complete signature information of whole genomes and clustered Neighbour-Joining method

Dong Xu, Gang Wu, Guohui Lin, 2006, Int. J. Bioinform. Res. Appl..

An improved approximation algorithm for the minimum 3-path partition problem

Yao Xu, Randy Goebel, Guohui Lin, 2019, J. Comb. Optim..

Finding the Nearest Neighbors in Biological Databases Using Less Distance Computations

Lusheng Wang, Jörg Sander, Guohui Lin, 2010, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive

Lusheng Wang, Yong Yang, Guohui Lin, 2010, AAIM.

Improved Approximation Algorithms for the Maximum Happy Vertices and Edges Problems

Tao Jiang, Yao Xu, Peng Zhang, 2015, Algorithmica.

A 3.4713-approximation algorithm for the capacitated multicast tree routing problem

Zhi-Zhong Chen, Guohui Lin, Zhipeng Cai, 2009, Theor. Comput. Sci..

The Steiner Tree Problem in Lambda4-geometry Plane

Guohui Lin, Guoliang Xue, 1998, ISAAC.

PROSESS: a protein structure evaluation suite and server

David S. Wishart, Paul Stothard, You Zhou, 2010, Nucleic Acids Res..

An Improved Approximation Algorithm for the Bandpass Problem

Wei Ding, Randy Goebel, Guohui Lin, 2012, FAW-AAIM.

Approximating the maximum multiple RNA interaction problem

Randy Goebel, Guohui Lin, Tian Liu, 2014, Theor. Comput. Sci..

Whole Genome Phylogeny via Complete Composition Vectors

Guohui Lin, Dong Xu, Wu Gang, 2005 .

5-th Phylogenetic Root Construction for Strictly Chordal Graphs

Guohui Lin, William Sean Kennedy, 2005, ISAAC.

ComPhy: prokaryotic composite distance phylogenies inferred from whole-genome gene sets

Guohui Lin, Zhipeng Cai, Dong Xu, 2009, BMC Bioinformatics.

The longest common subsequence problem for arc-annotated sequences

Bin Ma, Tao Jiang, Kaizhong Zhang, 2004, J. Discrete Algorithms.

Vertex covering by paths on trees with its applications in machine translation

Guohui Lin, Zhipeng Cai, Dekang Lin, 2006, Inf. Process. Lett..

Algorithms for Cut Problems on Trees pdf

Ge Xia, Peng Zhang, Boting Yang, 2013, COCOA.

The Longest Common Subsequence Problem for Arc-Annotated Sequences

Bin Ma, Tao Jiang, Kaizhong Zhang, 2000, CPM.

Approximate Algorithm for Two-Echelon Vehicle Routing

Guohui Lin, Hao Ji, Jiaqi Zhou, 2019, 2019 International Conference on Economic Management and Model Engineering (ICEMME).

An Approximation Framework for Bounded Facility Location Problems

Yao Xu, Guohui Lin, Bing Su, 2018, COCOON.

Better Bounds on the Accommodating Ratio for the Seat Reservation Problem

Tao Jiang, Guohui Lin, Joan Boyar, 1997, COCOON.

A model-free and stable gene selection in microarray data analysis

Jianzhong Li, Guohui Lin, Zhipeng Cai, 2005, Fifth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'05).

An approximation algorithm for genome sorting by reversals to recover all adjacencies

Peng Zhang, Yao Xu, Guohui Lin, 2019, J. Comb. Optim..

On the terminal Steiner tree problem

Guohui Lin, Guoliang Xue, 2002, Inf. Process. Lett..

CISA: Combined NMR Resonance Connectivity Information Determination and Sequential Assignment

Guohui Lin, Xiang Wan, 2007, TCBB.

An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops

Randy Goebel, Guohui Lin, Eiji Miyano, 2018, Theor. Comput. Sci..

Computing Phylogenetic Roots with Bounded Degrees and Errors

Zhi-Zhong Chen, Tao Jiang, Guohui Lin, 2003, SIAM J. Comput..

Linear Coherent Bi-cluster Discovery via Beam Detection and Sample Set Clustering

Dale Schuurmans, Yi Shi, Guohui Lin, 2010, COCOA.

K-Center and K-Median Problems in Graded Distances

Guohui Lin, Guoliang Xue, G. Xue, 1998, Theor. Comput. Sci..

Statistical evaluation of NMR backbone resonance assignment

Yingshu Li, Xiang Wan, Guohui Lin, 2006, Int. J. Bioinform. Res. Appl..

Protein-chemical Interaction Prediction via Kernelized Sparse Learning SVM

Xinhua Zhang, Dale Schuurmans, Yi Shi, 2012, Pacific Symposium on Biocomputing.

Editorial, COCOON 2007 special issue

Guohui Lin, Zhipeng Cai, Zhipeng Cai, 2008, Journal of combinatorial optimization.

Microarray Missing Value Imputation by Iterated Local Least Squares

Guohui Lin, Zhipeng Cai, Maysam Heydari, 2005, APBC.

Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph

Randy Goebel, Guohui Lin, Bing Su, 2021, Journal of Combinatorial Optimization.

A randomized approximation algorithm for metric triangle packing

Guohui Lin, Lusheng Wang, An Zhang, 2021, J. Comb. Optim..

Approximation Algorithms for Maximally Balanced Connected Graph Partition

Guohui Lin, An Zhang, Yong Chen, 2021, Algorithmica.

An Improved Approximation Algorithm for the Minimum Common Integer Partition Problem

Guohui Lin, Weitian Tong, Guohui Lin, 2014, ISAAC.

Improved Hardness and Approximation Results for Single Allocation Hub Location

Guohui Lin, Guangting Chen, Yong Chen, 2020, AAIM.

Complexity and approximability of the happy set problem

Guohui Lin, Yuichi Asahiro, Eiji Miyano, 2021, Theoretical Computer Science.

Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles

Guohui Lin, Eiji Miyano, Qiaojun Shu, 2020, TAMC.

Approximation algorithms for the directed path partition problems pdf

Guohui Lin, An Zhang, Yong Chen, 2021, ArXiv.

Parameterized Algorithms for the Happy Set Problem

Guohui Lin, Yuichi Asahiro, Eiji Miyano, 2020, Workshop on Algorithms and Computation.

Minimizing total job completion time in MapReduce scheduling

Randy Goebel, Guohui Lin, Bing Su, 2021, Comput. Ind. Eng..

Whole genome composition distance for HIV-1 genotyping.

Randy Goebel, Guohui Lin, Xiu-Feng Wan, 2006, Computational systems bioinformatics. Computational Systems Bioinformatics Conference.

A first generation whole genome RH map of the river buffalo with comparison to domestic cattle

Paul Stothard, Guohui Lin, Aparna Prasad, 2008, BMC Genomics.

Fast accurate missing SNP genotype local imputation

Lusheng Wang, Paul Stothard, Randy Goebel, 2012, BMC Research Notes.

Approximation algorithms for the maximally balanced connected graph tripartition problem

Guohui Lin, An Zhang, Guangting Chen, 2020, Journal of Combinatorial Optimization.

Computational Identification of Reassortments in Avian Influenza Viruses

Chi-Ren Shyu, Guohui Lin, Yi Guan, 2007, Avian diseases.