Publications by Lin, Guohui
In Journal (refereed)
1. | L. Liu, Y. Chen, J. Dong, R. Goebel, G. Lin, Y. Luo, G. Ni, B. Su, Y. Xu, A. Zhang. "Approximation algorithms for three-machine proportionate mixed shop scheduling". Theoretical Computer Science, 803, pp 57-70, January 2020. |
2. | Y. Chen, R. Goebel, G. Lin, B. Su, Y. Xu, A. Zhang. "An improved approximation algorithm for the minimum 3-path partition problem". Journal of Combinational Optimization, 38(1), pp 150-164, July 2019. |
3. | Y. Chen, R. Goebel, G. Lin, B. Su, A. Zhang. "Open-shop scheduling for unit jobs under precedence constraints". Theoretical Computer Science, 803, pp 144-151, January 2019. |
4. | W. Luo, Y. Xu, B. Gu, W. Tong, R. Goebel, G. Lin. "Algorithms for communication scheduling in data gathering network with data compression". Algorithmica, 80(11), pp 3158-3176, November 2018. |
5. | W. Luo, T. Luo, R. Goebel, G. Lin. "Rescheduling due to machine disruption to minimize the total weighted completion time". Journal of Scheduling, 21(5), pp 565-578, October 2018. |
6. | W. Tong, E. Miyano, R. Goebel, G. Lin. "An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops". Theoretical Computer Science, 734, pp 24-31, July 2018. |
7. | J. Hu, T. Luo, X. Su, J. Dong, W. Tong, R. Goebel, Y. Xu, G. Lin. "Machine scheduling with a maintenance interval and job delivery coordination". Optimization Letters, 10(8), pp 1645-1656, December 2016. |
8. | W. Tong, R. Goebel, G. Lin. "Smoothed heights of tries and patricia tries". Theoretical Computer Science, 609(Part 3), pp 620-626, January 2016. |
9. | W. Tong, R. Goebel, T. Liu, G. Lin. "Approximating the Maximum Multiple RNA Interaction Problem". Theoretical Computer Science, 556, pp 63-70, October 2014. |
10. | Z. Chen, B. Fu, R. Goebel, G. Lin, W. Tong, J. Xu, B. Yang, Z. Zhao, B. Zhu. "On the approximability of the exemplar adjacency number problem for genomes with gene repetitions". Theoretical Computer Science, 550, pp 59-65, September 2014. |
11. | H. Sabaa, Z. Cai, Y. Wang, R. Goebel, S. Moore, G. Lin. "Whole Genome Identity-by-Descent Determination". Journal of Bioinformatics and Computational Biology, 11(2), pp n/a, January 2013. |
12. | Y. Wang, Z. Cai, P. Stothard, S. Moore, R. Goebel, L. Wang, G. Lin. "Fast Accurate Missing SNP Genotype Local Imputation". BMC Research Notes, 5, pp 404, August 2012. |
13. | G. Lin, R. Goebel, Z. Li, L. Wang. "An Improved Approximation Algorithm for the Complementary Maximum Strip Recovery Problem". Journal of Computer and Systems Sciences, 78(3), pp 720-730, May 2012. |
14. | Z. Cai, R. Goebel, G. Lin. "Size-constrained Tree Partitioning: Approximating the Multicast k-tree Routing Problem". Theoretical Computer Science, 412(3), pp 240-245, January 2011. |
15. | Y. Cheng, H. Sabaa, Z. Cai, R. Goebel, G. Lin. "Efficient Haplotype Inference Algorithms in One Whole Genome Scan for Pedigree Data with Non-Genotyped Founders". 25(3), pp 477-488, May 2009. |
16. | Z. Cai, H. Sabaa, Y. Wang, R. Goebel, Z. Wang, J. Xu, P. Stothard, G. Lin. "Most Parsimonious Haplotype Allele Sharing Determination". BMC Bioinformatics, 10, pp n/a, April 2009. |
17. | G. Lin, Z. Cai, J. Wu, X. Wan, L. Xu, R. Goebel. "Identifying a Few Foot-and-Mouth Disease Virus Signature Nucleotide Strings for Computational Genotyping". BMC Bioinformatics, 9, pp n/a, June 2008. |
18. | X. Wu, Z. Cai, X. Wan, T. Hoang, R. Goebel, G. Lin. "Nucleotide Composition String Selection in HIV-1 Subtyping Using Whole Genomes". Bioinformatics, 23(14), pp 1744-1752, August 2007. |
19. | Z. Cai, R. Goebel, M. Salavatipour, G. Lin. "Selecting Dissimilar Genes for Multi-Class Classification: an Application in Cancer Subtyping". BMC Bioinformatics, 8, pp 206, August 2007. |
In Conference (refereed)
20. | Y. Chen, R. Goebel, G. Lin, L. Liu, B. Su, W. Tong, Y. Xu, A. Zhang. "A local search 4/3-approximation algorithm for the minimum 3-path partition problem". International Frontiers of Algorithms Workshop (FAW), Sanya, China, pp 14-25, April 2019. |
21. | L. Liu, G. Ni, Y. Chen, R. Goebel, Y. Luo, A. Zhang, G. Lin. "Approximation algorithms and a hardness result for the three-machine proportionate mixed shop". International Conference on Algorithmic Aspects in Information and Management (AAIM), Dallas, United States, pp 268-280, December 2018. |
22. | A. Zhang, Y. Chen, R. Goebel, G. Lin. "Open-shop scheduling for unit jobs under precedence constraints". International Conference on Combinatorial Optimization and Applications, Atlanta, USA, pp 329-340, November 2018. |
23. | Y. Cai, G. Chen, Y. Chen, R. Goebel, G. Lin, L. Liu, A. Zhang. "Approximation Algorithms for Two-machine Flow-shop Scheduling with a Conflict Graph". International Computing and Combinatorics Conference (COCOON), Qingdao, China, pp 205-217, July 2018. |
24. | W. Tong, R. Goebel, G. Lin. "On the smoothed heights of Trie and Patricia index trees". International Computing and Combinatorics Conference (COCOON), pp 94-103, August 2014. |
25. | W. Tong, R. Goebel, G. Lin. "Approximating the minimum independent dominating set in perturbed graphs". International Computing and Combinatorics Conference (COCOON), pp 257-267, June 2013. |
26. | Y. Shi, X. Zhang, X. Liao, G. Lin, D. Schuurmans. "Protein-chemical interaction prediction via a kernelized sparse learning SVM". Pacific Symposium on Biocomputing, (ed: Russ B. Altman, A. Keith Dunker, Lawrence Hunter, Tiffany Murray, Teri E. Klein), pp 41-52, January 2013. |
27. | X. Shi, D. Zeng, B. Hu, G. Lin, O. Zaiane. "Accelerating FPGA Design Space Exploration Using Circuit Similarity-Based Placement". International Conference on Field-Programmable Technology, Beijing, China, (ed: Jinian Bian, Qiang Zhou, Peter Athanas, Yajun Ha, Kang Zhao), pp 373-376, December 2010. |
28. | X. Shi, D. Zeng, Y. Hu, G. Lin, O. Zaiane. "Enhancement of Incremental Design for FPGAs Using Circuit Similarity". International Symposium on Quality Electronic Design, Santa Clara, United States, pp 243-250, March 2010. |
29. | Y. Shi, Z. Cai, G. Lin, D. Schuurmans. "Linear-coherent bi-cluster discovery via line detection and sample majority voting". International Conference on Combinatorial Optimization and Applications, June 2009. |
30. | Z. Cai, R. Goebel, M. Salavatipour, Y. Shi, L. Xu, G. Lin. "Selecting Genes with Dissimilar Discrimination Strength for Sample Class Prediction". Asia-Pacific Bioinformatics Conference, pp 81-90, August 2007. |
31. | Z. Cai, L. Xu, Y. Shi, M. Salavatipour, R. Goebel, G. Lin. "Using gene clustering to identify discriminatory genes with higher classification accuracy". IEEE Symposium on Bioinformatics and Bioengineering(BIBE), pp 235-242, November 2006. |
32. | X. Wu, R. Goebel, X. Wan, G. Lin. "Whole Genome Composition Distance for Hiv-1 Genotyping". Life Science Society Computational Systems Bioinformatics Conference, pp 179-190, April 2006. |
33. | Y. Shi, Z. Cai, L. Xu, W. Ren, R. Goebel, G. Lin. "A model-free greedy gene selection for microarray sample class prediction". IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), pp 406-413, January 2006. |
In Workshop
34. | W. Tong, E. Miyano, R. Goebel, G. Lin. "A PTAS for the Multiple Parallel Identical Multi-stage Flow-Shops to Minimize the Makespan". International Frontiers of Algorithmics Workshop, pp 227-237, June 2016. |
35. | J. Hu, T. Luo, X. Su, J. Dong, W. Tong, R. Goebel, Y. Xu, G. Lin. "Machine scheduling with a maintenance interval and job delivery coordination". International Frontiers of Algorithmics Workshop, pp n/a, July 2015. |