Not Logged In

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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. view

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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. view
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. view
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. view
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. view
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. view

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. PDFview
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. view
University of Alberta Logo AICML Logo