Guohui Lin

According to our database, Guohui Lin authored at least 208 papers between 1997 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Approximation Algorithms for Covering Vertices by Long Paths.

Mingyang Gong, Brett Edgar, Jing Fan, Guohui Lin, Eiji Miyano

Algorithmica, August, 2024

Planar graphs are acyclically edge (Δ + 5)-colorable.

Qiaojun Shu, Guohui Lin

J. Comb. Optim., May, 2024

A polynomial-time approximation scheme for an arbitrary number of parallel identical multi-stage flow-shops.

Mingyang Gong, Guohui Lin, Eiji Miyano, Bing Su, Weitian Tong

Ann. Oper. Res., April, 2024

Bi-objective carbon-efficient distributed flow-shop scheduling with multistep electricity pricing.

Xianyu Yu, Hengte Du, Dequn Zhou, Qunwei Wang, Guohui Lin

Int. J. Prod. Res., 2024

Approximating the directed path partition problem.

Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin, Yao Xu, An Zhang

Inf. Comput., 2024

Polynomial-time equivalences and refined algorithms for longest common subsequence variants.

Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima

Discret. Appl. Math., 2024

Approximately covering vertices by order-5 or longer paths.

Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang

CoRR, 2024

Directed Path Partition Problem on Directed Acyclic Graphs.

Hiroshi Eto, Shunsuke Kawaharada, Guohui Lin, Eiji Miyano, Tugce Ozdemir

Proceedings of the Combinatorial Algorithms - 35th International Workshop, 2024

2023

Path Cover Problems with Length Cost.

Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima, Tsuyoshi Yagita

Algorithmica, November, 2023

Corrigendum to "Complexity and approximability of the happy set problem" [Theor. Comput. Sci. 866 (2021) 123-144].

Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru

Theor. Comput. Sci., October, 2023

Randomized algorithms for fully online multiprocessor scheduling with testing.

Mingyang Gong, Zhi-Zhong Chen, Guohui Lin

CoRR, 2023

An Approximation Algorithm for Covering Vertices by 4^+-Paths.

Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Zhaohui Zhan

CoRR, 2023

On Computing a Center Persistence Diagram.

Yuya Higashikawa, Naoki Katoh, Guohui Lin, Eiji Miyano, Suguru Tamaki, Junichi Teruyama, Binhai Zhu

Proceedings of the Fundamentals of Computation Theory - 24th International Symposium, 2023

Approximation Algorithms for the Longest Run Subsequence Problem.

Yuichi Asahiro, Hiroshi Eto, Mingyang Gong, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Shunichi Tanaka

Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

An Approximation Algorithm for Covering Vertices by 4⁺-Paths.

Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang

Proceedings of the Combinatorial Optimization and Applications, 2023

Independent Set Under a Change Constraint from an Initial Solution.

Yuichi Asahiro, Hiroshi Eto, Kana Korenaga, Guohui Lin, Eiji Miyano, Reo Nonoue

Proceedings of the Algorithms and Complexity - 13th International Conference, 2023

2022

A tardiness-augmented approximation scheme for rejection-allowed multiprocessor rescheduling.

Wenchang Luo, Rylan Chin, Alexander Cai, Guohui Lin, Bing Su, An Zhang

J. Comb. Optim., 2022

Improved approximation algorithms for non-preemptive multiprocessor scheduling with testing.

Mingyang Gong, Randy Goebel, Guohui Lin, Eiji Miyano

J. Comb. Optim., 2022

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

Yong Chen, Randy Goebel, Guohui Lin, Longcheng Liu, Bing Su, Weitian Tong, Yao Xu, An Zhang

J. Comb. Optim., 2022

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

Yong Chen, Yinhui Cai, Longcheng Liu, Guangting Chen, Randy Goebel, Guohui Lin, Bing Su, An Zhang

J. Comb. Optim., 2022

Approximation algorithms for the maximally balanced connected graph tripartition problem.

Guangting Chen, Yong Chen, Zhi-Zhong Chen, Guohui Lin, Tian Liu, An Zhang

J. Comb. Optim., 2022

An efficient polynomial-time approximation scheme for parallel multi-stage open shops.

Jianming Dong, Ruyan Jin, Guohui Lin, Bing Su, Weitian Tong, Yao Xu

CoRR, 2022

Approximation Algorithms for Covering Vertices by Long Paths.

Mingyang Gong, Jing Fan, Guohui Lin, Eiji Miyano

Proceedings of the 47th International Symposium on Mathematical Foundations of Computer Science, 2022

2021

Improved hardness and approximation results for single allocation hub location problems.

Xing Wang, Guangting Chen, Yong Chen, Guohui Lin, Yonghao Wang, An Zhang

Theor. Comput. Sci., 2021

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

Qiaojun Shu, Yong Chen, Shuguang Han, Guohui Lin, Eiji Miyano, An Zhang

Theor. Comput. Sci., 2021

Complexity and approximability of the happy set problem.

Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru

Theor. Comput. Sci., 2021

A randomized approximation algorithm for metric triangle packing.

Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang

J. Comb. Optim., 2021

An improved approximation algorithm for the minimum common integer partition problem.

Guohui Lin, Weitian Tong

Inf. Comput., 2021

Parameterized algorithms for the Happy Set problem.

Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru

Discret. Appl. Math., 2021

Minimizing total job completion time in MapReduce scheduling.

Jianming Dong, Randy Goebel, Jueliang Hu, Guohui Lin, Bing Su

Comput. Ind. Eng., 2021

Approximation Algorithms for Maximally Balanced Connected Graph Partition.

Yong Chen, Zhi-Zhong Chen, Guohui Lin, Yao Xu, An Zhang

Algorithmica, 2021

Improved Approximation Algorithms for Multiprocessor Scheduling with Testing.

Mingyang Gong, Guohui Lin

Proceedings of the Frontiers of Algorithmics - International Joint Conference, 2021

Approximation Algorithms for the Directed Path Partition Problems.

Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin, Yao Xu, An Zhang

Proceedings of the Frontiers of Algorithmics - International Joint Conference, 2021

2020

Approximation algorithms for the three-machine proportionate mixed shop scheduling.

Longcheng Liu, Yong Chen, Jianming Dong, Randy Goebel, Guohui Lin, Yue Luo, Guanqun Ni, Bing Su, Yao Xu, An Zhang

Theor. Comput. Sci., 2020

Open-shop scheduling for unit jobs under precedence constraints.

Yong Chen, Randy Goebel, Guohui Lin, Bing Su, An Zhang

Theor. Comput. Sci., 2020

Exact algorithms for the repetition-bounded longest common subsequence problem.

Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima

Theor. Comput. Sci., 2020

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

Jianming Dong, Joshua Chang, Bing Su, Jueliang Hu, Guohui Lin

J. Sched., 2020

A (1.4 + ε )-approximation algorithm for the 2-Max-Duo problem.

Yong Chen, Guohui Lin, Tian Liu, Taibo Luo, Bing Su, Yao Xu, Peng Zhang

J. Comb. Optim., 2020

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

Qiaojun Shu, Guohui Lin, Eiji Miyano

CoRR, 2020

An approximation scheme for rejection-allowed single-machine rescheduling.

Wenchang Luo, Miaomiao Jin, Bing Su, Guohui Lin

Comput. Ind. Eng., 2020

Improved Approximation Algorithms for Path Vertex Covers in Regular Graphs.

An Zhang, Yong Chen, Zhi-Zhong Chen, Guohui Lin

Algorithmica, 2020

Graph Classes and Approximability of the Happy Set Problem.

Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru

Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

Improved Hardness and Approximation Results for Single Allocation Hub Location.

Xing Wang, Guangting Chen, Yong Chen, Guohui Lin, Yonghao Wang, An Zhang

Proceedings of the Algorithmic Aspects in Information and Management, 2020

2019

Single-machine scheduling with job-dependent machine deterioration.

Wenchang Luo, Yao Xu, Weitian Tong, Guohui Lin

J. Sched., 2019

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

Shanshan Zhai, Peng Zhang, Daming Zhu, Weitian Tong, Yao Xu, Guohui Lin

J. Comb. Optim., 2019

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

Jianming Dong, Ruyan Jin, Jueliang Hu, Guohui Lin

J. Comb. Optim., 2019

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

Yong Chen, Randy Goebel, Guohui Lin, Bing Su, Yao Xu, An Zhang

J. Comb. Optim., 2019

An Approximation Algorithm for the Maximum Induced Matching Problem on <i>C</i>₅-Free Regular Graphs.

Yuichi Asahiro, Guohui Lin, Zhilong Liu, Eiji Miyano

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2019

Online minimum latency problem with edge uncertainty.

Huili Zhang, Weitian Tong, Guohui Lin, Yinfeng Xu

Eur. J. Oper. Res., 2019

Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem.

Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang

Algorithmica, 2019

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

Lin Chen, Minming Li, Guohui Lin, Kai Wang

Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019

Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem.

Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima

Proceedings of the Combinatorial Optimization and Applications, 2019

2018

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

Weitian Tong, Eiji Miyano, Randy Goebel, Guohui Lin

Theor. Comput. Sci., 2018

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

Wenchang Luo, Taibo Luo, Randy Goebel, Guohui Lin

J. Sched., 2018

Single machine scheduling with job delivery to multiple customers.

Jianming Dong, Xueshi Wang, Jueliang Hu, Guohui Lin

J. Sched., 2018

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

Wenchang Luo, Boyuan Gu, Guohui Lin

Eur. J. Oper. Res., 2018

Approximation algorithms for the three-machine proportionate mixed shop scheduling.

Longcheng Liu, Yong Chen, Jianming Dong, Randy Goebel, Guohui Lin, Yue Luo, Guanqun Ni, Bing Su, An Zhang

CoRR, 2018

Improved Approximation Algorithms for the Maximum Happy Vertices and Edges Problems.

Peng Zhang, Yao Xu, Tao Jiang, Angsheng Li, Guohui Lin, Eiji Miyano

Algorithmica, 2018

Algorithms for Communication Scheduling in Data Gathering Network with Data Compression.

Wenchang Luo, Yao Xu, Boyuan Gu, Weitian Tong, Randy Goebel, Guohui Lin

Algorithmica, 2018

An Approximation Framework for Bounded Facility Location Problems.

Wenchang Luo, Bing Su, Yao Xu, Guohui Lin

Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

Approximation Algorithms for Two-Machine Flow-Shop Scheduling with a Conflict Graph.

Yinhui Cai, Guangting Chen, Yong Chen, Randy Goebel, Guohui Lin, Longcheng Liu, An Zhang

Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

Open-Shop Scheduling for Unit Jobs Under Precedence Constraints.

An Zhang, Yong Chen, Randy Goebel, Guohui Lin

Proceedings of the Combinatorial Optimization and Applications, 2018

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

Longcheng Liu, Guanqun Ni, Yong Chen, Randy Goebel, Yue Luo, An Zhang, Guohui Lin

Proceedings of the Algorithmic Aspects in Information and Management, 2018

2017

An FPTAS for the parallel two-stage flowshop problem.

Jianming Dong, Weitian Tong, Taibo Luo, Xueshi Wang, Jueliang Hu, Yinfeng Xu, Guohui Lin

Theor. Comput. Sci., 2017

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

Jianming Dong, Jueliang Hu, Mikhail Y. Kovalyov, Guohui Lin, Taibo Luo, Weitian Tong, Xueshi Wang, Yinfeng Xu

Theor. Comput. Sci., 2017

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

Yao Xu, Yong Chen, Taibo Luo, Guohui Lin

CoRR, 2017

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

Yao Xu, Yong Chen, Taibo Luo, Guohui Lin

CoRR, 2017

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

Wenchang Luo, Taibo Luo, Randy Goebel, Guohui Lin

CoRR, 2017

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

Yao Xu, Yong Chen, Guohui Lin, Tian Liu, Taibo Luo, Peng Zhang

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

2016

Smoothed heights of tries and patricia tries.

Weitian Tong, Randy Goebel, Guohui Lin

Theor. Comput. Sci., 2016

Machine scheduling with a maintenance interval and job delivery coordination.

Jueliang Hu, Taibo Luo, Xiaotong Su, Jianming Dong, Weitian Tong, Randy Goebel, Yinfeng Xu, Guohui Lin

Optim. Lett., 2016

A note on the algorithm LPT-FF for a flowshop scheduling with two batch-processing machines.

Jianming Dong, Jueliang Hu, Guohui Lin

Optim. Lett., 2016

An improved two-machine flowshop scheduling with intermediate transportation.

Jianming Dong, Xueshi Wang, Jueliang Hu, Guohui Lin

J. Comb. Optim., 2016

Submodular and supermodular multi-labeling, and vertex happiness.

Yao Xu, Randy Goebel, Guohui Lin

CoRR, 2016

Approximation algorithms for the maximum weight internal spanning tree problem.

Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen

CoRR, 2016

The Steiner traveling salesman problem with online advanced edge blockages.

Huili Zhang, Weitian Tong, Yinfeng Xu, Guohui Lin

Comput. Oper. Res., 2016

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

Weitian Tong, Eiji Miyano, Randy Goebel, Guohui Lin

Proceedings of the Frontiers in Algorithmics, 10th International Workshop, 2016

2015

Improved parameterized and exact algorithms for cut problems on trees.

Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu

Theor. Comput. Sci., 2015

Competitive algorithms for unbounded one-way trading.

Francis Y. L. Chin, Bin Fu, Jiuling Guo, Shuguang Han, Jueliang Hu, Minghui Jiang, Guohui Lin, Hing-Fung Ting, Luping Zhang, Yong Zhang, Diwei Zhou

Theor. Comput. Sci., 2015

A 0.5358-approximation for Bandpass-2.

Liqin Huang, Weitian Tong, Randy Goebel, Tian Liu, Guohui Lin

J. Comb. Optim., 2015

The Steiner Traveling Salesman Problem with online edge blockages.

Huili Zhang, Weitian Tong, Yinfeng Xu, Guohui Lin

Eur. J. Oper. Res., 2015

Whole genome SNP genotype piecemeal imputation.

Yining Wang, Tim Wylie, Paul Stothard, Guohui Lin

BMC Bioinform., 2015

Isomorphism and similarity for 2-generation pedigrees.

Haitao Jiang, Guohui Lin, Weitian Tong, Daming Zhu, Binhai Zhu

BMC Bioinform., 2015

2014

Approximating the maximum multiple RNA interaction problem.

Weitian Tong, Randy Goebel, Tian Liu, Guohui Lin

Theor. Comput. Sci., 2014

Approximating the minimum independent dominating set in perturbed graphs.

Weitian Tong, Randy Goebel, Guohui Lin

Theor. Comput. Sci., 2014

On the approximability of the exemplar adjacency number problem for genomes with gene repetitions.

Zhixiang Chen, Bin Fu, Randy Goebel, Guohui Lin, Weitian Tong, Jinhui Xu, Boting Yang, Zhiyu Zhao, Binhai Zhu

Theor. Comput. Sci., 2014

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

Min Lu, Tian Liu, Weitian Tong, Guohui Lin, Ke Xu

Proceedings of the Theory and Applications of Models of Computation, 2014

On the Smoothed Heights of Trie and Patricia Index Trees.

Weitian Tong, Randy Goebel, Guohui Lin

Proceedings of the Computing and Combinatorics - 20th International Conference, 2014

Algorithms for Cut Problems on Trees.

Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu

Proceedings of the Combinatorial Optimization and Applications, 2014

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

Wei Ding, Guohui Lin

Proceedings of the Algorithmic Aspects in Information and Management, 2014

2013

Preface.

Guohui Lin

Theor. Comput. Sci., 2013

Preface.

Guangting Chen, Guohui Lin, Zhiyi Tan

J. Comb. Optim., 2013

Whole genome Identity-by-Descent determination.

Hadi Sabaa, Zhipeng Cai, Yining Wang, Randy Goebel, Stephen Moore, Guohui Lin

J. Bioinform. Comput. Biol., 2013

An approximation algorithm for the Bandpass-2 problem.

Weitian Tong, Zhi-Zhong Chen, Lusheng Wang, Yinfeng Xu, Jiuping Xu, Randy Goebel, Guohui Lin

CoRR, 2013

Protein-chemical Interaction Prediction via Kernelized Sparse Learning SVM.

Yi Shi, Xinhua Zhang, Xiaoping Liao, Guohui Lin, Dale Schuurmans

Proceedings of the Biocomputing 2013: Proceedings of the Pacific Symposium, 2013

Approximation Algorithms for the Maximum Multiple RNA Interaction Problem.

Weitian Tong, Randy Goebel, Tian Liu, Guohui Lin

Proceedings of the Combinatorial Optimization and Applications, 2013

2012

An improved approximation algorithm for the complementary maximal strip recovery problem.

Guohui Lin, Randy Goebel, Zhong Li, Lusheng Wang

J. Comput. Syst. Sci., 2012

Exact and approximation algorithms for the complementary maximal strip recovery problem.

Haitao Jiang, Zhong Li, Guohui Lin, Lusheng Wang, Binhai Zhu

J. Comb. Optim., 2012

Solving haplotype inference problem with non-genotyped founders via integer linear programming.

Yongxi Cheng, Guohui Lin

J. Comb. Optim., 2012

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

Yi Shi, Maryam Hasan, Zhipeng Cai, Guohui Lin, Dale Schuurmans

Discret. Math. Algorithms Appl., 2012

Sparse Learning Based Linear Coherent Bi-clustering.

Yi Shi, Xiaoping Liao, Xinhua Zhang, Guohui Lin, Dale Schuurmans

Proceedings of the Algorithms in Bioinformatics - 12th International Workshop, 2012

An Improved Approximation Algorithm for the Bandpass Problem.

Weitian Tong, Randy Goebel, Wei Ding, Guohui Lin

Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2012

2011

The three column Bandpass problem is solvable in linear time.

Zhong Li, Guohui Lin

Theor. Comput. Sci., 2011

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

Zhipeng Cai, Randy Goebel, Guohui Lin

Theor. Comput. Sci., 2011

On the Bandpass problem.

Guohui Lin

J. Comb. Optim., 2011

Diameter-Constrained Steiner Trees.

Wei Ding, Guohui Lin, Guoliang Xue

Discret. Math. Algorithms Appl., 2011

An Approximation Algorithm for the Minimum Co-Path Set Problem.

Zhi-Zhong Chen, Guohui Lin, Lusheng Wang

Algorithmica, 2011

Enhancement of incremental design for FPGAs using circuit similarity.

Xiaoyu Shi, Dahua Zeng, Yu Hu, Guohui Lin, Osmar R. Zaïane

Proceedings of the 12th International Symposium on Quality Electronic Design, 2011

2010

Finding the Nearest Neighbors in Biological Databases Using Less Distance Computations.

Jianjun Zhou, Jörg Sander, Zhipeng Cai, Lusheng Wang, Guohui Lin

IEEE ACM Trans. Comput. Biol. Bioinform., 2010

PROSESS: a protein structure evaluation suite and server.

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

Nucleic Acids Res., 2010

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

William S. Kennedy, Hui Kong, Guohui Lin, Guiying Yan

J. Comb. Optim., 2010

Accelerating FPGA design space exploration using circuit similarity-based placement.

Xiaoyu Shi, Dahua Zeng, Yu Hu, Guohui Lin, Osmar R. Zaïane

Proceedings of the International Conference on Field-Programmable Technology, 2010

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

Yi Shi, Maryam Hasan, Zhipeng Cai, Guohui Lin, Dale Schuurmans

Proceedings of the Combinatorial Optimization and Applications, 2010

Diameter-Constrained Steiner Tree.

Wei Ding, Guohui Lin, Guoliang Xue

Proceedings of the Combinatorial Optimization and Applications, 2010

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

Lusheng Wang, Yong Yang, Guohui Lin

Proceedings of the Algorithmic Aspects in Information and Management, 2010

2009

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

Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin

Theor. Comput. Sci., 2009

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

Yongxi Cheng, Ding-Zhu Du, Guohui Lin

Optim. Lett., 2009

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

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

Nucleic Acids Res., 2009

On the Parameterized Complexity of Pooling Design.

Yongxi Cheng, Ding-Zhu Du, Ker-I Ko, Guohui Lin

J. Comput. Biol., 2009

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

Guan Ning Lin, Zhipeng Cai, Guohui Lin, Sounak Chakraborty, Dong Xu

BMC Bioinform., 2009

Most parsimonious haplotype allele sharing determination.

Zhipeng Cai, Hadi Sabaa, Yining Wang, Randy Goebel, Zhiquan Wang, Jiaofen Xu, Paul Stothard, Guohui Lin

BMC Bioinform., 2009

Editorial, COCOON 2007 Special Issue.

Guohui Lin, Zhipeng Cai

Algorithmica, 2009

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

Yi Shi, Zhipeng Cai, Guohui Lin, Dale Schuurmans

Proceedings of the Combinatorial Optimization and Applications, 2009

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

Zhipeng Cai, Randy Goebel, Guohui Lin

Proceedings of the Combinatorial Optimization and Applications, 2009

2008

CS23D: a web server for rapid protein structure generation using NMR chemical shifts and sequence data.

David S. Wishart, David Arndt, Mark V. Berjanskii, Peter Tang, Jianjun Zhou, Guohui Lin

Nucleic Acids Res., 2008

PPT-DB: the protein property prediction and testing database.

David S. Wishart, David Arndt, Mark V. Berjanskii, Anchi Guo, Yi Shi, Savita Shrivastava, Jianjun Zhou, You Zhou, Guohui Lin

Nucleic Acids Res., 2008

Ubiquitous Reassortments in influenza a viruses.

Xiu-Feng Wan, Mufit Ozden, Guohui Lin

J. Bioinform. Comput. Biol., 2008

Protein contact order prediction from primary sequences.

Yi Shi, Jianjun Zhou, David Arndt, David S. Wishart, Guohui Lin

BMC Bioinform., 2008

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

Guohui Lin, Zhipeng Cai, Junfeng Wu, Xiu-Feng Wan, Lizhe Xu, Randy Goebel

BMC Bioinform., 2008

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

Guohui Lin, Zhanyong Wang, Lusheng Wang, Yu-Lung Lau, Wanling Yang

Bioinform., 2008

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

Gang Wu, Ming-Yang Kao, Guohui Lin, Jia-Huai You

Algorithms Mol. Biol., 2008

Detecting Community Structure by Network Vectorization.

Wei Ren, Guiying Yan, Guohui Lin, Caifeng Du, Xiaofeng Han

Proceedings of the Computing and Combinatorics, 14th Annual International Conference, 2008

An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem.

Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang

Proceedings of the Combinatorial Optimization and Applications, 2008

2007

Quartet-Based Phylogeny Reconstruction with Answer Set Programming.

Gang Wu, Jia-Huai You, Guohui Lin

IEEE ACM Trans. Comput. Biol. Bioinform., 2007

CISA: Combined NMR Resonance Connectivity Information Determination and Sequential Assignment.

Xiang Wan, Guohui Lin

IEEE ACM Trans. Comput. Biol. Bioinform., 2007

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

Xiang Wan, Guohui Lin

J. Bioinform. Comput. Biol., 2007

Efficient composite pattern finding from monad patterns.

Jianjun Zhou, Jörg Sander, Guohui Lin

Int. J. Bioinform. Res. Appl., 2007

Selecting dissimilar genes for multi-class classification, an application in cancer subtyping.

Zhipeng Cai, Randy Goebel, Mohammad R. Salavatipour, Guohui Lin

BMC Bioinform., 2007

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

Xiaomeng Wu, Zhipeng Cai, Xiu-Feng Wan, Tin Hoang, Randy Goebel, Guohui Lin

Bioinform., 2007

Selecting Genes with Dissimilar Discrimination Strength for Sample Class Prediction.

Zhipeng Cai, Randy Goebel, Mohammad R. Salavatipour, Yi Shi, Lizhe Xu, Guohui Lin

Proceedings of 5th Asia-Pacific Bioinformatics Conference, 2007

2006

Strictly chordal graphs are leaf powers.

William S. Kennedy, Guohui Lin, Guiying Yan

J. Discrete Algorithms, 2006

Editorial: In memoriam: Yong He (1969-2005).

Guohui Lin, Zhiyi Tan

J. Comb. Optim., 2006

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

Xiu-Feng Wan, Guohui Lin, Dong Xu

J. Bioinform. Comput. Biol., 2006

Iterated Local Least Squares Microarray Missing Value Imputation.

Zhipeng Cai, Maysam Heydari, Guohui Lin

J. Bioinform. Comput. Biol., 2006

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

Gang Wu, Jia-Huai You, Guohui Lin

Inf. Process. Lett., 2006

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

Guohui Lin, Zhipeng Cai, Dekang Lin

Inf. Process. Lett., 2006

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

Xiaomeng Wu, Xiu-Feng Wan, Gang Wu, Dong Xu, Guohui Lin

Int. J. Bioinform. Res. Appl., 2006

Statistical evaluation of NMR backbone resonance assignment.

Guohui Lin, Xiang Wan, Theodore Tegos, Yingshu Li

Int. J. Bioinform. Res. Appl., 2006

A stable gene selection in microarray data analysis.

Kun Yang, Zhipeng Cai, Jianzhong Li, Guohui Lin

BMC Bioinform., 2006

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

Yi Shi, Zhipeng Cai, Lizhe Xu, Wei Ren, Randy Goebel, Guohui Lin

Proceedings of the 2006 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, 2006

Simplicity in RNA Secondary Structure Alignment: Towards biologically plausible alignments.

Rimon Mikhaiel, Guohui Lin, Eleni Stroulia

Proceedings of the Sixth IEEE International Symposium on BioInformatics and BioEngineering (BIBE 2006), 2006

Using Gene Clustering to Identify Discriminatory Genes with Higher Classification Accuracy.

Zhipeng Cai, Lizhe Xu, Yi Shi, Mohammad R. Salavatipour, Randy Goebel, Guohui Lin

Proceedings of the Sixth IEEE International Symposium on BioInformatics and BioEngineering (BIBE 2006), 2006

Microarray Missing Value Imputation by Iterated Local Least Squares.

Zhipeng Cai, Maysam Heydari, Guohui Lin

Proceedings of 4th Asia-Pacific Bioinformatics Conference. 13-16 February 2006, 2006

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

Ilya Levner, Vadim Bulitko, Guohui Lin

Proceedings of the Feature Extraction - Foundations and Applications, 2006

2005

An Improved Approximation Algorithm for Multicast <i>k</i>-Tree Routing.

Guohui Lin

J. Comb. Optim., 2005

Clustering Binary Oligonucleotide Fingerprint Vectors for DNA Clone Classification Analysis.

Zhipeng Cai, Maysam Heydari, Guohui Lin

J. Comb. Optim., 2005

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

Zhi-Zhong Chen, Guohui Lin, Romeo Rizzi, Jianjun Wen, Dong Xu, Ying Xu, Tao Jiang

J. Comput. Biol., 2005

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

Guohui Lin, Theodore Tegos, Zhi-Zhong Chen

J. Bioinform. Comput. Biol., 2005

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

Gang Wu, Jia-Huai You, Guohui Lin

Proceedings of the Algorithms in Bioinformatics, 5th International Workshop, 2005

Application of Smodels in Quartet Based Phylogeny Construction.

Gang Wu, Jia-Huai You, Guohui Lin

Proceedings of the Logic Programming and Nonmonotonic Reasoning, 2005

5-th Phylogenetic Root Construction for Strictly Chordal Graphs.

William S. Kennedy, Guohui Lin

Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

A Polynomial Algorithm for the Minimum Quartet Inconsistency Problem with O(n) Quartet Errors.

Gang Wu, Jia-Huai You, Guohui Lin

Proceedings of the Fourth International IEEE Computer Society Computational Systems Bioinformatics Conference Workshops & Poster Abstracts, 2005

Whole Genome Phylogeny Based on Clustered Signature String Composition.

Xiaomeng Wu, Guohui Lin, Xiu-Feng Wan, Dong Xu

Proceedings of the Fourth International IEEE Computer Society Computational Systems Bioinformatics Conference Workshops & Poster Abstracts, 2005

Improved Approximation Algorithms for the Capacitated Multicast Routing Problem.

Zhipeng Cai, Guohui Lin, Guoliang Xue

Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

Selected String Representation for Whole Genomes.

Xiaomeng Wu, Guohui Lin

Proceedings of the 2005 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, 2005

A Model-Free and Stable Gene Selection in Microarray Data Analysis.

Kun Yang, Jianzhong Li, Zhipeng Cai, Guohui Lin

Proceedings of the Fifth IEEE International Symposium on Bioinformatic and Bioengineering (BIBE 2005), 2005

Faster solution to the maximum quartet consistency problem with constraint programming.

Gang Wu, Guohui Lin, Jia-Huai You, Xiaomeng Wu

Proceedings of 3rd Asia-Pacific Bioinformatics Conference, 17-21 January 2005, Singapore, 2005

2004

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

Zhi-Zhong Chen, Yong Gao, Guohui Lin, Robert Niewiadomski, Yang Wang, Junfeng Wu

Theor. Comput. Sci., 2004

The longest common subsequence problem for arc-annotated sequences.

Tao Jiang, Guohui Lin, Bin Ma, Kaizhong Zhang

J. Discrete Algorithms, 2004

A Further Improved Approximation Algorithm for Breakpoint Graph Decomposition.

Guohui Lin, Tao Jiang

J. Comb. Optim., 2004

Histogram-based Scoring Schemes for Protein Nmr Resonance Assignment.

Xiang Wan, Theodore Tegos, Guohui Lin

J. Bioinform. Comput. Biol., 2004

2003

Approximation algorithms for NMR spectral peak assignment.

Zhi-Zhong Chen, Tao Jiang, Guo-Hui Lin, Jianjun Wen, Dong Xu, Jinbo Xu, Ying Xu

Theor. Comput. Sci., 2003

Computing Phylogenetic Roots with Bounded Degrees and Errors.

Zhi-Zhong Chen, Tao Jiang, Guohui Lin

SIAM J. Comput., 2003

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

Eric Bach, Joan Boyar, Leah Epstein, Lene M. Favrholdt, Tao Jiang, Kim S. Larsen, Guo-Hui Lin, Rob van Stee

J. Sched., 2003

Computational Assignment of Protein Backbone Nmr Peaks Byefficient Bounding and Filtering.

Guohui Lin, Dong Xu, Zhi-Zhong Chen, Tao Jiang, Jianjun Wen, Ying Xu

J. Bioinform. Comput. Biol., 2003

Protein Threading by Linear Programming.

Jinbo Xu, Ming Li, Guo-Hui Lin, Dongsup Kim, Ying Xu

Proceedings of the 8th Pacific Symposium on Biocomputing, 2003

Automated Protein NMR Resonance Assignments.

Xiang Wan, Dong Xu, Carolyn M. Slupsky, Guohui Lin

Proceedings of the 2nd IEEE Computer Society Bioinformatics Conference, 2003

A Space Efficient Algorithm for Sequence Alignment with Inversions.

Yong Gao, Junfeng Wu, Robert Niewiadomski, Yang Wang, Zhi-Zhong Chen, Guohui Lin

Proceedings of the Computing and Combinatorics, 9th Annual International Conference, 2003

2002

The longest common subsequence problem for sequences with nested arc annotations.

Guo-Hui Lin, Zhi-Zhong Chen, Tao Jiang, Jianjun Wen

J. Comput. Syst. Sci., 2002

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

Deep Jaitly, Paul E. Kearney, Guo-Hui Lin, Bin Ma

J. Comput. Syst. Sci., 2002

3-Partitioning Problems for Maximizing the Minimum Load.

Shi Ping Chen, Yong He, Guo-Hui Lin

J. Comb. Optim., 2002

A General Edit Distance between RNA Structures.

Tao Jiang, Guohui Lin, Bin Ma, Kaizhong Zhang

J. Comput. Biol., 2002

On the terminal Steiner tree problem.

Guo-Hui Lin, Guoliang Xue

Inf. Process. Lett., 2002

Improved Approximation Algorithms for NMR Spectral Peak Assignment.

Zhi-Zhong Chen, Tao Jiang, Guo-Hui Lin, Jianjun Wen, Dong Xu, Ying Xu

Proceedings of the Algorithms in Bioinformatics, Second International Workshop, 2002

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

Arunabha Sen, Bin Hao, Bao Hong Shen, Guohui Lin

Proceedings of the IEEE International Conference on Communications, 2002

An Efficient Branch-and-Bound Algorithm for the Assignment of Protein Backbone NMR Peaks.

Guo-Hui Lin, Dong Xu, Zhi-Zhong Chen, Tao Jiang, Jianjun Wen, Ying Xu

Proceedings of the 1st IEEE Computer Society Bioinformatics Conference, 2002

2001

Signed genome rearrangement by reversals and transpositions: models and approximations.

Guo-Hui Lin, Guoliang Xue

Theor. Comput. Sci., 2001

Approximations for Steiner trees with minimum number of Steiner points.

Donghui Chen, Ding-Zhu Du, Xiao-Dong Hu, Guo-Hui Lin, Lusheng Wang, Guoliang Xue

Theor. Comput. Sci., 2001

Grade of Service Steiner Minimum Trees in the Euclidean Plane.

Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du

Algorithmica, 2001

Edit distance between two RNA structures.

Guohui Lin, Bin Ma, Kaizhong Zhang

Proceedings of the Fifth Annual International Conference on Computational Biology, 2001

2000

Reducing the Steiner problem in four uniform orientations.

Guo-Hui Lin, Guoliang Xue

Networks, 2000

Decision Tree Complexity of Graph Properties with Dimension at Most 5.

Sui-Xiang Gao, Guo-Hui Lin

J. Comput. Sci. Technol., 2000

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

D. Frank Hsu, Xiao-Dong Hu, Guo-Hui Lin

Graphs Comb., 2000

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

Guo-Hui Lin, Guoliang Xue

Proceedings of the IEEE International Symposium on Circuits and Systems, 2000

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

Guo-Hui Lin, Guoliang Xue

Proceedings of the IEEE International Symposium on Circuits and Systems, 2000

Phylogenetic <i>k</i>-Root and Steiner <i>k</i>-Root.

Guo-Hui Lin, Tao Jiang, Paul E. Kearney

Proceedings of the Algorithms and Computation, 11th International Conference, 2000

Better Bounds on the Accommodating Ratio for the Seat Reservation Problem.

Eric Bach, Joan Boyar, Tao Jiang, Kim S. Larsen, Guo-Hui Lin

Proceedings of the Computing and Combinatorics, 6th Annual International Conference, 2000

1999

On Rearrangeability of Multirate Clos Networks.

Guo-Hui Lin, Ding-Zhu Du, Xiao-Dong Hu, Guoliang Xue

SIAM J. Comput., 1999

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

Guo-Hui Lin, Guoliang Xue

Inf. Process. Lett., 1999

Grade of service Euclidean Steiner minimum trees.

Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du

Proceedings of the 1999 International Symposium on Circuits and Systems, ISCAS 1999, Orlando, Florida, USA, May 30, 1999

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

Guo-Hui Lin, Guoliang Xue

Proceedings of the 1999 International Symposium on Circuits and Systems, ISCAS 1999, Orlando, Florida, USA, May 30, 1999

The 1-Steiner tree problem in lambda-3 geometry plane.

Guo-Hui Lin, Andrew P. Thurber, Guoliang Xue

Proceedings of the 1999 International Symposium on Circuits and Systems, ISCAS 1999, Orlando, Florida, USA, May 30, 1999

Approximating Hexagonal Steiner Minimal Trees by Fast Optimal Layout of Minimum Spanning Trees.

Guo-Hui Lin, Guoliang Xue, Defang Zhou

Proceedings of the IEEE International Conference On Computer Design, 1999

1998

<i>K</i>-Center and <i>K</i>-Median Problems in Graded Distances.

Guo-Hui Lin, Guoliang Xue

Theor. Comput. Sci., 1998

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

Guo-Hui Lin, En-Yu Yao, Yong He

Oper. Res. Lett., 1998

The Exact Bound of Lee's MLPT.

Guo-Hui Lin

Discret. Appl. Math., 1998

The Steiner Tree Problem in Lambda₄-geometry Plane.

Guo-Hui Lin, Guoliang Xue

Proceedings of the Algorithms and Computation, 9th International Symposium, 1998

1997

On 3-rate rearrangeability of Clos networks.

Guo-Hui Lin, Ding-Zhu Du, Weili Wu, Kyeongah Yoo

Proceedings of the Advances in Switching Networks, 1997