| 2025 | CIAC | Happy Set Problems on Cubic Graphs and Convex Bipartite Graphs. | Yuichi Asahiro, Hiroshi Eto, Guohui Lin, Eiji Miyano, Yudai Oka |
| 2025 | ISAAC | Maximizing Social Welfare Among EF1 Allocations at the Presence of Two Types of Agents. | Jiaxuan Ma, Yong Chen, Guangting Chen, Mingyang Gong, Guohui Lin, An Zhang |
| 2025 | IWOCA | Covering Vertices by 4 | Mingyang Gong, Guangting Chen, Guohui Lin, Eiji Miyano, Abbinash Ranjitkar |
| 2025 | WABI | Approximability of Longest Run Subsequence and Complementary Minimization Problems. | Yuichi Asahiro, Mingyang Gong, Jesper Jansson, Guohui Lin, Sichen Lu, Eiji Miyano, Hirotaka Ono, Toshiki Saitoh, Shunichi Tanaka |
| 2025 | WALCOM | Approximation Algorithms for Non-sequential Star Packing Problems. | Mengyuan Hu, An Zhang, Yong Chen, Mingyang Gong, Guohui Lin |
| 2024 | COCOA | Semi-online Multiprocessor Scheduling with Known Largest Job Processing Time. | Mingyang Gong, Guohui Lin, Zhiyi Tan |
| 2024 | COCOA | Acyclically Edge Color Triangle-free Toroidal Graphs in $\varDelta + 2$ Colors. | Qiaojun Shu, Guohui Lin |
| 2024 | COCOON | Approximately Covering Vertices by Order-5 or Longer Paths. | Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang |
| 2024 | COCOON | Improved Approximation Algorithms for Multiprocessor Indivisible Coflow Scheduling. | Mingyang Gong, Guohui Lin, Bing Su |
| 2024 | ISAAC | Revisit the Scheduling Problem with Calibrations. | Lin Chen, Yixiong Gao, Minming Li, Guohui Lin, Kai Wang |
| 2024 | IWOCA | Directed Path Partition Problem on Directed Acyclic Graphs. | Hiroshi Eto, Shunsuke Kawaharada, Guohui Lin, Eiji Miyano, Tugce Ozdemir |
| 2023 | CIAC | Independent Set Under a Change Constraint from an Initial Solution. | Yuichi Asahiro, Hiroshi Eto, Kana Korenaga, Guohui Lin, Eiji Miyano, Reo Nonoue |
| 2023 | COCOA | An Approximation Algorithm for Covering Vertices by 4 | Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang |
| 2023 | CPM | Approximation Algorithms for the Longest Run Subsequence Problem. | Yuichi Asahiro, Hiroshi Eto, Mingyang Gong, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Shunichi Tanaka |
| 2023 | FCT | On Computing a Center Persistence Diagram. | Yuya Higashikawa, Naoki Katoh, Guohui Lin, Eiji Miyano, Suguru Tamaki, Junichi Teruyama, Binhai Zhu |
| 2022 | CPM | Polynomial-Time Equivalences and Refined Algorithms for Longest Common Subsequence Variants. | Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima |
| 2022 | MFCS | Approximation Algorithms for Covering Vertices by Long Paths. | Mingyang Gong, Jing Fan, Guohui Lin, Eiji Miyano |
| 2022 | WALCOM | Path Cover Problems with Length Cost. | Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima, Tsuyoshi Yagita |
| 2021 | FAW | Approximation Algorithms for the Directed Path Partition Problems. | Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin, Yao Xu, An Zhang |
| 2021 | FAW | Improved Approximation Algorithms for Multiprocessor Scheduling with Testing. | Mingyang Gong, Guohui Lin |
| 2020 | AAIM | Improved Hardness and Approximation Results for Single Allocation Hub Location. | Xing Wang, Guangting Chen, Yong Chen, Guohui Lin, Yonghao Wang, An Zhang |
| 2020 | COCOON | Graph Classes and Approximability of the Happy Set Problem. | Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru |
| 2020 | TAMC | Acyclic Edge Coloring Conjecture Is True on Planar Graphs Without Intersecting Triangles. | Qiaojun Shu, Yong Chen, Shuguang Han, Guohui Lin, Eiji Miyano, An Zhang |
| 2020 | WALCOM | Parameterized Algorithms for the Happy Set Problem. | Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru |
| 2019 | COCOA | A Randomized Approximation Algorithm for Metric Triangle Packing. | Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang |
| 2019 | COCOA | Approximation Algorithms for Maximally Balanced Connected Graph Partition. | Yong Chen, Zhi-Zhong Chen, Guohui Lin, Yao Xu, An Zhang |
| 2019 | COCOA | Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem. | Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima |
| 2019 | FAW | 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 |
| 2019 | SPAA | Approximation of Scheduling with Calibrations on Multiple Machines (Brief Announcement). | Lin Chen, Minming Li, Guohui Lin, Kai Wang |
| 2018 | AAIM | 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 |
| 2018 | COCOA | Open-Shop Scheduling for Unit Jobs Under Precedence Constraints. | An Zhang, Yong Chen, Randy Goebel, Guohui Lin |
| 2018 | COCOON | 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 |
| 2018 | COCOON | An Approximation Framework for Bounded Facility Location Problems. | Wenchang Luo, Bing Su, Yao Xu, Guohui Lin |
| 2017 | COCOON | Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem. | Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang |
| 2017 | ISAAC | A (1.4 + epsilon)-Approximation Algorithm for the 2-Max-Duo Problem. | Yao Xu, Yong Chen, Guohui Lin, Tian Liu, Taibo Luo, Peng Zhang |
| 2016 | FAW | A PTAS for the Multiple Parallel Identical Multi-stage Flow-Shops to Minimize the Makespan. | Weitian Tong, Eiji Miyano, Randy Goebel, Guohui Lin |
| 2016 | ISAAC | Single Machine Scheduling with Job-Dependent Machine Deterioration. | Wenchang Luo, Yao Xu, Weitian Tong, Guohui Lin |
| 2015 | FAW | 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 |
| 2014 | AAIM | Partially Dynamic Single-Source Shortest Paths on Digraphs with Positive Weights. | Wei Ding, Guohui Lin |
| 2014 | COCOA | 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 |
| 2014 | COCOON | On the Smoothed Heights of Trie and Patricia Index Trees. | Weitian Tong, Randy Goebel, Guohui Lin |
| 2014 | ISAAC | An Improved Approximation Algorithm for the Minimum Common Integer Partition Problem. | Weitian Tong, Guohui Lin |
| 2014 | TAMC | 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 |
| 2013 | COCOA | Approximation Algorithms for the Maximum Multiple RNA Interaction Problem. | Weitian Tong, Randy Goebel, Tian Liu, Guohui Lin |
| 2013 | COCOON | Approximating the Minimum Independent Dominating Set in Perturbed Graphs. | Weitian Tong, Randy Goebel, Guohui Lin |
| 2013 | PSB | Protein-chemical Interaction Prediction via Kernelized Sparse Learning SVM. | Yi Shi, Xinhua Zhang, Xiaoping Liao, Guohui Lin, Dale Schuurmans |
| 2012 | AAIM | An Improved Approximation Algorithm for the Bandpass Problem. | Weitian Tong, Randy Goebel, Wei Ding, Guohui Lin |
| 2012 | WABI | Sparse Learning Based Linear Coherent Bi-clustering. | Yi Shi, Xiaoping Liao, Xinhua Zhang, Guohui Lin, Dale Schuurmans |
| 2011 | AAIM | An Improved Approximation Algorithm for the Complementary Maximal Strip Recovery Problem. | Zhong Li, Randy Goebel, Lusheng Wang, Guohui Lin |
| 2010 | AAIM | Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive. | Lusheng Wang, Yong Yang, Guohui Lin |
| 2010 | COCOA | Diameter-Constrained Steiner Tree. | Wei Ding, Guohui Lin, Guoliang Xue |
| 2010 | COCOA | Linear Coherent Bi-cluster Discovery via Beam Detection and Sample Set Clustering. | Yi Shi, Maryam Hasan, Zhipeng Cai, Guohui Lin, Dale Schuurmans |
| 2009 | COCOA | Size-Constrained Tree Partitioning: A Story on Approximation Algorithm Design for the Multicast k-Tree Routing Problem. | Zhipeng Cai, Randy Goebel, Guohui Lin |
| 2009 | COCOA | Linear Coherent Bi-cluster Discovery via Line Detection and Sample Majority Voting. | Yi Shi, Zhipeng Cai, Guohui Lin, Dale Schuurmans |
| 2008 | COCOA | An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem. | Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang |
| 2008 | COCOON | Detecting Community Structure by Network Vectorization. | Wei Ren, Guiying Yan, Guohui Lin, Caifeng Du, Xiaofeng Han |
| 2007 | APBC | Selecting Genes with Dissimilar Discrimination Strength for Sample Class Prediction. | Zhipeng Cai, Randy Goebel, Mohammad R. Salavatipour, Yi Shi, Lizhe Xu, Guohui Lin |
| 2006 | APBC | Microarray Missing Value Imputation by Iterated Local Least Squares. | Zhipeng Cai, Maysam Heydari, Guohui Lin |
| 2006 | BIBE | Using Gene Clustering to Identify Discriminatory Genes with Higher Classification Accuracy. | Zhipeng Cai, Lizhe Xu, Yi Shi, Mohammad R. Salavatipour, Randy Goebel, Guohui Lin |
| 2006 | BIBE | Simplicity in RNA Secondary Structure Alignment: Towards biologically plausible alignments. | Rimon Mikhaiel, Guohui Lin, Eleni Stroulia |
| 2006 | CIBCB | A Model-Free Greedy Gene Selection for Microarray Sample Class Prediction. | Yi Shi, Zhipeng Cai, Lizhe Xu, Wei Ren, Randy Goebel, Guohui Lin |
| 2005 | APBC | Faster solution to the maximum quartet consistency problem with constraint programming. | Gang Wu, Guohui Lin, Jia-Huai You, Xiaomeng Wu |
| 2005 | BIBE | A Model-Free and Stable Gene Selection in Microarray Data Analysis. | Kun Yang, Jianzhong Li, Zhipeng Cai, Guohui Lin |
| 2005 | CIBCB | Selected String Representation for Whole Genomes. | Xiaomeng Wu, Guohui Lin |
| 2005 | COCOON | Improved Approximation Algorithms for the Capacitated Multicast Routing Problem. | Zhipeng Cai, Guohui Lin, Guoliang Xue |
| 2005 | ISAAC | 5-th Phylogenetic Root Construction for Strictly Chordal Graphs. | William S. Kennedy, Guohui Lin |
| 2005 | LPNMR | Application of Smodels in Quartet Based Phylogeny Construction. | Gang Wu, Jia-Huai You, Guohui Lin |
| 2005 | WABI | A Lookahead Branch-and-Bound Algorithm for the Maximum Quartet Consistency Problem. | Gang Wu, Jia-Huai You, Guohui Lin |
| 2004 | ICTAI | Quartet Based Phylogeny Reconstruction with Answer Set Programming. | Gang Wu, Guohui Lin, Jia-Huai You |
| 2003 | COCOON | A Space Efficient Algorithm for Sequence Alignment with Inversions. | Yong Gao, Junfeng Wu, Robert Niewiadomski, Yang Wang, Zhi-Zhong Chen, Guohui Lin |
| 2003 | ESA | More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling. | Zhi-Zhong Chen, Tao Jiang, Guohui Lin, Romeo Rizzi, Jianjun Wen, Dong Xu, Ying Xu |
| 2001 | RECOMB | Edit distance between two RNA structures. | Guohui Lin, Bin Ma, Kaizhong Zhang |
| 2000 | CPM | The Longest Common Subsequence Problem for Arc-Annotated Sequences. | Tao Jiang, Guohui Lin, Bin Ma, Kaizhong Zhang |